• 제목/요약/키워드: optimal algorithm

검색결과 6,798건 처리시간 0.038초

Multiple isocenter를 이용한 뇌정위적 방사선 수술시 컴퓨터 자동 추적 방법에 의한 고속의 선량 최적화 (Rapid Optimization of Multiple Isocenters Using Computer Search for Linear Accelerator-based Stereotactic Radiosurgery)

  • 서태석;박찬일;하성환;윤세철;김문찬;박용휘;신경섭
    • Radiation Oncology Journal
    • /
    • 제12권1호
    • /
    • pp.109-115
    • /
    • 1994
  • 본 연구의 목적은 뇌정위적 방사선수술시 최적 선량분포를 얻기 위하여 빠른 multiple isocenter 계획을 효과적으로 수행할 수 있는 방법을 개발하는 데 있다. 18cm 직경의 구형 머리 팬톰과 정확한 선량 알고리듬을 이용하여 선량값을 계산한 뒤 fltting 기술을 이용하여 빠른 구형선량 모델을 개발하였다. 구형선량 모델을 이용하여 single isocenter에 대한 선량값은 합산에 의하여 쉽게 얻어졌다. Isocenter들간의 이동에 따른 선량분포의 변화를 이용하여 컴퓨터 자동추적 방법이 개발되었으며, isocenter 간격 및 collimator 크기가 빠른 시간내에 결정될 수 있었다. 구형선량모델은 beam data에 의한 선량데이타와 같은 선량분포를 나타냈으며 고속으로 삼차원 선량계산을 가능하게 하였다. 컴퓨터 자동추적 방법은 지금까지의 시행착오적 방법에 비해 보다 빠르게 최적 isocenter setting을 제공할 수 있었다. 구형선량모델 및 컴퓨터 자동추적방법은 multiple isocenter를 이용한 수술 계획시 최적선량 분포를 보다 빨리 얻을 수 있었다.

  • PDF

확률적 로짓 통행배정모형의 해석 알고리듬 (Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model)

  • 임용택
    • 대한교통학회지
    • /
    • 제21권2호
    • /
    • pp.95-105
    • /
    • 2003
  • 확률적 통행배정모형은 확정적 모형이 갖는 여러 경직된 가정들을 완화시킬 수 있다는 점에서 많은 연구자들의 연구대상이 되어왔으나, 확률개념이 모형에 내포됨에 따라 풀기가 쉽지 않다는 한계를 갖고 있다. 또한 현재까지 제시된 모형들도 교통망부하(Network loading) 단계에서 대안경로수를 제한함으로서 교통량에 종속적인 통행비용이 변하는 경우. 이를 선택대안의 변화로 반영하지 못하는 문제점과 확률적 사용자균형해를 구하는 단계에서 휴리스틱하게 접근하는 문제점들을 갖고 있다. 본 연구에서는 이들 확률적 통행배정모형의 문제점들을 해결할 수 있는 새로운 모형과 이를 풀기 위한 알고리듬을 제시하는데 목적이 있다. 제시되는 모형들은 로짓모형을 기반으로 개발되며 Wardrop의 확률적 균형상태를 도출하게 된다. 풀이 알고리듬은 링크가 아닌 경로를 기반으로 구축되는데, 모든 경로를 열거해야 하는 어려움이 있지만. 선택경로를 제한함으로서 발생되는 문제를 피할 수 있으며, 초기에 한번만 모든 경로를 열거해놓으면 이를 계속 사용하기 때문에 계산시간도 줄일 수 있다. 또한 본 연구에서 제시되는 수리최소화모형은 목적함수를 직접 평가(evaluation)하기 때문에 수렴해에 신속히 수렴하며, Sheffi(1985)가 제시한 동등 수리모형(equivalent mathematical program)보다 이해하기 쉽다는 장점이 있다. 제시된 모형을 평가하기 위하여 예제 교통망을 이용하며, 각 모형들의 장단점을 분석하였다.

무선 센서네트워크에서 노드의 에너지와 연결성을 고려한 클러스터 기반의 백본 생성 알고리즘 (On Generating Backbone Based on Energy and Connectivity for WSNs)

  • 신인영;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.41-47
    • /
    • 2009
  • 무선 센서 네트워크(Wireless Sensor Networks)는 기존의 애드혹 네트워크(Ad-hoc Networks)보다 제한된 노드 자원, 배터리 의존성과 같은 제약사항을 가진다. 이러한 이유로 기존의 방법들과는 다른 형태의 에너지 효율적인 라우팅 연구가 진행되었지만 여전히 많은 문제점을 가지고 있다. 그러므로 본 논문에서는 노드의 에너지와 차수를 고려한 클러스터 기반의 백본 생성 알고리즘을 제안한다. 클러스터링과 같은 계층구조 방식은 본질적으로 데이터 집중 및 융합에 유리한 장점이 있으며, 클러스터 헤드의 관리에 의해서 일반 노드들을 조정하여 전력 소모도 낮출 수 있다. 또한 백본을 구성하는 백본노드만 라우팅 정보를 유지하여 제어트래픽과 같은 통신오버헤드를 크게 줄일 수 있으며, 깨어있는 노드의 수를 최소화할 수 있다. 그러나 백본노드들은 비백본 노드의 트래픽을 모두 처리해야 하므로 에너지 소모가 크다. 따라서 에너지레벨 또는 차수가 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤드 주변 노드 간 패킷전달의 역할을 분산함으로써 전체 네트워크 라이프타임(Network Lifetime)을 증가시킬 수 있는 방안을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 10.36%, 차수측면에서 약 24.05%의 성능 향상을 보이며, 네트워크 라이프타임도 향상되었다.

  • PDF

웹기반 대중교통 안내시스템 설계 및 구현 (Design and Implementation of a Web-based Public Transportation Guidance System)

  • 배수강;이승룡;최대순;정태충;승현우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권4호
    • /
    • pp.426-439
    • /
    • 1999
  • 본 논문에서는 웹(World Wide Web)에서 사용자가 손쉽고 편리하게 이용할 수 있는 멀티미디어 대중교통 안내시스템 개발 경험을 소개한다. 개발된 시스템은 클라이언트와 서버 시스템, 경로탐색 시스템, 교통정보 저장 시스템, 노선 및 정류장 관리 시스템으로 구성되어 있다. 클라이언트에서 작동되는 사용자 인터페이스는 직관적으로 이해가 쉽고, 사용이 편리하며 인터액티브한 멀티미디어 대중 교통안내 서비스를 제공한다. 서버 시스템은 교통정보 수집 시스템으로부터 입력되는 데이타와, 경로탐색 시스템, 교통정보 저장 시스템과 연동되어 클라이언트의 요구사항을 처리하고 그 결과를 사용자에게 돌려준다. 수정된 A* 알고리즘을 이용하는 경로탐색 시스템은 최적경로를 탐색하며, 교통정보 저장 시스템은 현재 교통상황, 정류장, 노선, 지도 등의 정보를 저장한다. 노선 및 정류장 관리시스템은 시스템 관리자가 노선 또는 정류장 관리를 서버 화면의 지도상에서 효율적으로 수행할 수 있는 도구이다. 본 논문에서 다루는 대중교통 안내시스템은 Java로 구현하였기 때문에 확장과 이식이 용이하며, 시스템 유지보수 비용이 적게 드는 장점을 가지고 있다. 그리고, 웹 브라우저가 동작되는 환경에서는 어디서나 쉽게 접근이 가능하며 향후 구축될 Intelligent Transportation Systems(ITS)의 한 모듈로써 바로 작동될 수 있을 뿐만 아니라, 현재 인터넷상에서 제공되는 다양한 서비스와도 연동이 가능하다.Abstract This paper introduces our experience for developing a public transportation guidance system, which facilitates the World-Wide Web(WWW) to provide users with easier access and use. The proposed system is composed of four subsystems: client/server system, path search system, traffic data storage system, and traffic raw-data management system. The user interface in clients utilizes Java to furnish users with multimedia data accessibility and interactivity. The server processes clients' requests based on the traffic data coming from remote sensing devices and interacts with the path search system and traffic data storage system to provide users with the results. The path search system, which uses a modified A* algorithm, produces optimal solutions based on dynamic traffic data. The traffic data storage system stores the current traffic information together with the geographical information about the b$us_way routes. The traffic raw-data management system is a graphical user interface which enables the system manager to handle the traffic information easily on the map in the terminal screen. The system has considerable benefits such as portability, scalability, and flexibility since it is implemented using Java. Also, it can be extended to an integrated Intelligent Transportation Systems(ITS) which includes a variety of information on the Internet as well as traffic information.n.

풍력터빈의 출력과 회전속도를 이용한 풍속예측 출력제어 (Wind Estimation Power Control using Wind Turbine Power and Rotor speed)

  • 고승윤;김호찬;허종철;강민제
    • 한국산학기술학회논문지
    • /
    • 제17권4호
    • /
    • pp.92-99
    • /
    • 2016
  • 풍력터빈은 정격풍속미만에서 최대출력을 내기위한 제어를 한다. 최대출력을 얻기 위한 방법 중에는 최적 TSR(Tip Speed Ratio)제어와 P&O(Perturbation and Observation) 제어가 대표적이라 할 수 있다. P&O 제어는 출력과 회전속도만을 이용하여 간단한 알고리즘으로 제어되지만 반응속도가 느린 것이 단점이라 할 수 있다. 최적 TSR 제어는 반응속도가 빠르지만 정확한 풍속을 알아야만 된다. 정확한 풍속을 구하기 위하여 측정을 하거나 예측하는 방법을 사용한다. 풍속을 측정하기 위하여 풍속계를 풍력터빈에 가까이 설치하게 되는 데, 이 때 블레이드의 간섭으로 정확한 풍속 측정이 쉽지 않다. 그래서 풍속을 예측하는 방법들이 사용하게 되었다. 풍속을 예측하기 위하여 신경망을 비롯한 다양한 수치해석 방법들이 사용되고 있으나 풍속예측 문제는 역문제와 관련이 있어 그리 간단치가 않다. 본 논문에서는 기존의 방법들과 다르게 역문제로 풀지 않고 바람의 출력그래프에서 터빈의 출력과 회전속도만을 이용하여 풍속을 예측할 수 있는 새로운 방법을 제안하였다. Matlab/Simulink을 사용하여 제안된 방법으로 풍속이 제대로 예측되며 최대 출력제어가 되는 것을 확인하였다.

쇄석다짐말뚝에 발생하는 간극막힘 저감방안에 관한 수치해석적 연구 (A Numerical Study on the Prevention of Clogging in Granular Compaction Pile)

  • 정재원;이승준;박노원;천병식
    • 한국지반환경공학회 논문집
    • /
    • 제14권1호
    • /
    • pp.43-51
    • /
    • 2013
  • 현재 연약지반 처리에 있어 장기침하 및 부등침하, 지지력 부족으로 인한 지반 전단파괴 및 허용 침하량 초과 등과 같은 지반공학적 문제점들을 보완하고자 연약지반의 침하 저감 및 지지력 증대, 압밀촉진을 목적으로 SCP 공법과 GCP 공법이 대표적으로 적용되고 있다. 그러나 압밀촉진효과 즉, 두 다짐말뚝의 배수능 차이에 대해서는 아직 충분히 규명되지 않을 뿐 아니라 특히 실무에서는 GCP 공법의 간극막힘 현상을 최소화시키기 위한 노력으로 소정 비율의 모래를 혼입하여 다짐말뚝을 적용하고 있지만, 이 또한 정량적으로 명확하게 규명되어 있지 않고 경험적인 방법으로 수행되고 있는 실정에 있다. 따라서 본 연구에서는 SCP와 GCP, GCP에 소정의 모래를 혼합한 형태의 공법에 대한 압밀촉진효과를 비교 평가하기 위하여 각각의 다짐말뚝이 적용된 복합지반에 먼저 대형직접전단시험을 수행하여 큰 지지력을 나타낼 것으로 기대되는 배합비를 산정하여, PFC3D를 활용한 개별요소법과 MIDAS GTS를 활용한 유한요소해석을 수행하여 간극막힘 현상을 저감할 수 있는 방안을 제시하고자 한다. 대형직접전단시험 결과, 배합비쇄석:모래가 70:30에서 가장 큰 지지력이 기대되는 것으로 추정되며 수치해석을 수행한 결과, 기존 쇄석다짐말뚝에 소정의 모래를 혼입함으로써 지지력 확보와 간극막힘 현상 저감 및 간극수를 더 빨리 배출하여 연약지반을 더 빨리 안정화할 수 있을 것으로 사료된다.

블록 중심 그래프 처리 시스템의 부하 분산을 위한 동적 블록 재배치 기법 (Dynamic Block Reassignment for Load Balancing of Block Centric Graph Processing Systems)

  • 김예원;배민호;오상윤
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권5호
    • /
    • pp.177-188
    • /
    • 2018
  • 최근 웹, 소셜 네트워크 서비스, 모바일, 사물인터넷 등의 ICT 기술의 발전으로 인해 처리 및 분석이 필요한 그래프 데이터의 규모가 급속하게 증가하였다. 이러한 대규모 그래프 데이터는 단일 기기에서의 처리가 어렵기 때문에 여러 기기에 나누어 분산/병렬 처리하는 것이 필요하다. 기존 그래프 처리 알고리즘들은 단일 메모리 환경을 기반으로 연구되어 분산/병렬 처리환경에 적용되기 힘들다. 이에 대규모 그래프의 보다 효과적인 분산/병렬 처리를 위해 정점 중심 방식의 그래프 처리 시스템들과, 정점 중심 방식의 단점을 보완한 블록 중심 방식의 그래프 처리 시스템들이 등장하였다. 이러한 시스템들은 초기 그래프 분할 상태가 전체 처리 성능에 상당한 영향을 미친다. 한 번에 최적의 상태로 그래프를 분할하는 것은 매우 어려운 문제이므로, 그래프 처리 시간에 점진적으로 그래프 분할 상태를 개선하는 여러 로드 밸런싱 기법들이 연구되었다. 그러나 기존 기법들은 대부분 정점 중심 그래프 처리 시스템을 대상으로 하여 블록 중심 그래프 처리 시스템에 적용이 어렵다. 본 논문에서는 블록 중심 그래프 처리 시스템을 대상으로 적용 가능한 로드 밸런싱 기법을 제안한다. 제안 기법은 동적으로 블록을 재배치하여 점진적으로 그래프 분할 상태를 개선시키며, 해를 찾아나가는 과정에서 지역 최적해를 벗어나기 위한 블록 분할 전략을 함께 제시한다.

다목적함수 최적화기법을 이용한 유조선의 최적구조설계 (Optimum Structural Design of Tankers Using Multi-objective Optimization Technique)

  • 신상훈;장창두;송하철
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.591-598
    • /
    • 2002
  • 공학적 설계에 있어 많은 문제들은 몇 가지 목적함수들을 동시에 최소화하여야 할 필요가 있을 경우가 있다. 선박설계에 있어, 종래에는 자재비 경감과 재화중량 증가를 위해 최소중량설계가 구조 설계의 주된 목적이었으나, 값싼 노동력을 내세운 후발 조선국과의 치열한 국제 경쟁을 극복하기 위해서는 보다 경제성 있는 선박 건조 기술 개발이 선행되어야 할 것이다. 이에 따라 본 연구에서는 다목적함수 최적화기법을 이용한 선체 구조의 보다 합리적인 설계 방안에 대한 연구를 수행하여 실제 건조된 유조선을 대상으로 중량, 건조비 등의 경제성을 비교 평가하였다. 다목적 함수로는 유조선의 중량과 건조비로 하였으며 최적화 기법으로는 확률론적 탐색법인 ES(Evolution Strategies)를 이용하였다. 건조비 모델은 상대 건조비 개념을 도입하였고, 종강도 부재는 선급규정에 의해, 횡강도 및 횡격벽 부재는 직접해석법인 일반화된 경사처짐법을 사용하여 설계에 적용하였다. 다목적함수 최적화 결과로부터 도출된 Pareto 최적 설계점들에 대하여, 요구운임률을 각각 산정함으로써 이들 최적 설계점들 중에서 가장 경제성이 뛰어난 선박 설계 방안을 제시하였다.

결측되었거나 구간중도절단된 중간사건을 가진 준경쟁적위험 자료에 대한 가산위험모형 (Additive hazards models for interval-censored semi-competing risks data with missing intermediate events)

  • 김자연;김진흠
    • 응용통계연구
    • /
    • 제30권4호
    • /
    • pp.539-553
    • /
    • 2017
  • 본 논문에서는 사망과 같은 종말사건의 발생 유무는 알고 있지만 치매 발병과 같은 중간사건이 구간중도절단 되었거나 연구 기간 도중에 추적이 끊겨 결측된 준경쟁적위험 자료에 대해 다중상태모형을 적용하여 모수를 추정하는 방법을 제안하였다. 이를 위해 본 논문에서는 상태 간의 전이강도는 로그정규 프레일티를 랜덤효과로 가진 Lin과 Ying(1994)의 가산위험모형을 따른다고 가정하였다. 다섯 가지 상태를 가진 다중상태모형에서 가능한 여섯 가지 경로별로 조건부우도를 정의하였고, 주변우도를 구하기 위해 조정중요표본추출법을 적용하였으며 반복유사뉴튼 방법으로 최적해를 구하였다. 소표본 모의실험을 통해 모수의 95% 신뢰구간 포함률이 명목값에 얼마나 가까운지 살펴보았으며, 제안한 모형을 Persones $Ag{\acute{e}}es$ Quid (PAQUID) 자료 (Helmer 등, 2001)에 적용하고 그 결과를 해석하였다.

t-링크를 갖는 마코프 이항 회귀 모형을 이용한 인도네시아 어린이 종단 자료에 대한 베이지안 분석 (Bayesian inference of longitudinal Markov binary regression models with t-link function)

  • 심보현;정윤식
    • 응용통계연구
    • /
    • 제33권1호
    • /
    • pp.47-59
    • /
    • 2020
  • 본 논문에서는 마코프 이항 회귀 모형의 시차가 알려져 있거나 그렇지 않은 경우일 때, t-링크 함수를 갖는 종단적 마코프 이항 회귀 모형을 제시한다. 일반적으로, 이항 회귀 모형에서는 로직 모형이나 프로빗 모형이 주로 사용된다. t-링크 함수는 t 분포가 자유도가 커질수록 정규분포로 근사하기 때문에 프로빗 모형을 대신 더 많은 유연성을 위해 사용될 수 있다. 게다가 마코프 회귀모형은 종단 자료에 대해 사용될 수 있다. 우리는 마코프 회귀 모형의 시차를 결정하기 위해 베이지안 방법을 제시하고자 한다. 특히, 각 모델의 차수에 대해 알고 있는 경우에는 DIC를 기준으로 모델 비교를 실시하였다. 모델의 차수에 대해 모르는 경우에는 가능한 모델들의 사후 확률을 이용하였다. 복잡한 베이지안 계산을 해결하기 위하여 Albert와 Chib (1993), Kuo와 Mallick (1998)과 Erkanli 등 (2001)의 방법을 이용하여 모델을 재설정하였다. 제안하는 방법은 시뮬레이션 데이터와 Somer 등 (1984)에 의해 조사된 인도네시아 어린이 종단 데이터에 적용했다. 마코프 이항 회귀모형의 순서에 대해서 아는 경우와 모르는 경우를 각각 가정하여 최적의 모델을 알아보기 위해 MCMC 방법을 사용하였다. 또한, 매트로폴리스 해스팅 알고리즘의 수렴성을 점검하기 위해 Gelman과 Rubin의 진단을 이용했다.