• 제목/요약/키워드: D-최적 계획법

검색결과 91건 처리시간 0.029초

동적계량법에 의한 용수공급시설의 최적화에 관한 연구 (Optimal Sequencing of Water Supply Proiects by Dynamic Programming)

  • 배상근;이순택
    • 물과 미래
    • /
    • 제14권2호
    • /
    • pp.63-69
    • /
    • 1981
  • 본 연구는 용수 공급시설의 최적건설순서 및 최적건설년을 시간-용수수요의 관계로부터 결정함에 있어서 동적 계획법에 의한 해석으로부터 동적 계획법의 수질원분야에 대한 응용가능성을 살펴보며 그 적용을 보이고자 하였다. 분석에 있어서 대구시의 상수도확충계획 자료 중 건설가능 Projects를 채택하였으며 용수추정방법을 지수함수식, 대구시추정치 및 두 방법의 평균치의 3가지 방법으로 하여 동적 계획모델에 적용시켰으며 그 결과 수요곡선의 변화가 optimal sequence에 변화를 가져왔고 대체적으로 D-E-G-F-C-B-A의 순으로 향후 33-38년 기간 내에 건설되어야 함을 발견하였다. 그리고 이자율의 변동은 present value cost에만 영향이 있었으며 동적 계획모델에 의한 용수공급시설의 최적화가 타당함을 보여주었다.

  • PDF

방향탐지장비의 삼차원 최적 배치 (3-D Optimal Disposition of Direction Finders)

  • 이호주;김창근;강성수
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.765-772
    • /
    • 2011
  • 본 논문은 삼차원 공간에서 방향정보를 이용하여 위치측정을 위한 방향탐지장비의 최적배치 방법을 제시한다. 방향탐지장비는 전파를 발신하는 적의 위치를 탐지하는 장비로써 현재 육군에서 전력화되어 운용 중에 있다. 위치측정을 위해서는 두 대 이상의 장비를 동시에 운용해야 한다. 만일 한 대 이상의 장비를 공중에서 운용할 경우, 보다 나은 장비배치 형상을 이룸으로써 위치측정 정확도를 향상시킬 수 있다. 제안된 방법에서는 이차원 위치측정 알고리즘을 비선형계획법을 활용하여 삼차원으로 확장하고 수리적으로 그 해를 구하였다. 삼차원 위치측정 알고리즘을 토대로 시뮬레이션 기법과 탐색 기법을 융합한 최적배치 알고리즘을 고안하였다. 실험을 통하여 제안된 최적배치 방법은 적이 존재하는 지역에 대한 위치측정 정확도를 향상시킴으로써 방향탐지장비의 운용효과를 증대시킬 수 있음을 확인하였다.

미기압파 저감을 위한 고속전철 열차-터널 조건의 근사최적설계 (Approximate Optimization of High-speed Train Shape and Tunnel Condition to Reduce the Micro-pressure Wave)

  • 김정희;이종수;권혁빈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1023-1028
    • /
    • 2004
  • A micro-pressure wave is generated by the high-speed train which enters a tunnel, and it causes explosive noise and vibration at the exit. It is known that train speed, train-tunnel area ratio, nose slenderness and nose shape mainly influence on generating micro-pressure wave. So it is required to minimize it by searching optimal values of such train shape factors and tunnel condition. In this study, response surface model, one of approximation models, is used to perform optimization effectively and analyze sensitivity of design variables. Owen's randomized orthogonal array and D-optimal Design are used to construct response surface model. In order to increase accuracy of model, stepwise regression is selected. Finally SQP(Sequential Quadratic Programming) optimization algorithm is used to minimize the maximum micro-pressure wave by using built approximation model.

  • PDF

글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법 (A linear program approach for a global optimization problem of optimizing a linear function over an efficient set)

  • 송정환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 그로벌최적화문제(Global optimization problem)의 부류인 다목적선형계획법 ( MOLP ) (Multiple objective linear programming)에서 결정된 유효해집합(a set of efficient solutions)위에서 선형함수 최적화문제 ( Ρ )는 해집합이 볼록집합이 아니므로(nonconvex set) 일반적인 선형계획법을 활용하기가 어렵다. 현재까지 ( Ρ )의 최적화를 위해서 유효해집합의 모든 꼭지점(extreme point)를 찾거나 일련의 선형계획문제들을 최적화하여 최적해를 찾는 접근방법들이 있다. 이러한 방법들에는 ( MOLP )의 해집합의 차원(dimension)이 커짐에 따라 문제해결이 실제적으로 가능하지 않는 경우가 많다. 본 연구는 주어진 선형함수와 다목적선형함수들간 관계를 고찰하여 선형목적함수를 구성하고 그 목적함수를 이용하여 주어진 문제 (Ρ) 의 최적해를 찾는 선형계획적 접근방법을 제안한다.

  • PDF

CFD를 이용한 블레이드 형상 변화에 따른 블로워 임펠러 최적설계 (Optimal Design of Impeller according to Blade Shape Variation Using CFD Simulation)

  • 유다미;김세모;장혜림;한대현;강래형
    • 항공우주시스템공학회지
    • /
    • 제13권1호
    • /
    • pp.29-37
    • /
    • 2019
  • 본 논문에서는 높은 풍량을 갖는 임펠러 형상 최적 설계를 위하여, 블레이드 형상이 임펠러의 성능에 미치는 영향을 파악하였다. 먼저 임펠러 성능에 큰 영향을 미칠 것이라 판단되는 블레이드 개수, 각도, 길이를 설계변수로 선정하고, 실험계획법에 의거하여 정한 설계 수준에 따라 각기 다른 27가지 임펠러 형상을 설계하였다. 그리고 블레이드 형상 변화에 따른 임펠러 성능변화를 예측하기 위해 ANSYS CFX로 유동해석을 진행하였다. CFD 결과, 블레이드 개수 50개, 각도 $6^{\circ}$, 길이 5 mm 조합의 임펠러 형상에서 가장 높은 풍량이 발생되었다. 마지막으로 해석 결과를 바탕으로 3D프린터를 이용하여 기존 임펠러 형상과 시험군 임펠러 형상을 제작하였고, 블로워의 토출구에서의 유량을 측정하여 CFD 결과와 비교하는 검증 실험을 진행하였다.

표준정규분포를 고려한 반응표면모델 기반 디스크 브레이크의 강건최적설계 (Robust Optimal Design of Disc Brake Based on Response Surface Model Considering Standard Normal Distribution of Shape Tolerance)

  • 이광기;이용범;한승호
    • 대한기계학회논문집A
    • /
    • 제34권9호
    • /
    • pp.1305-1310
    • /
    • 2010
  • 복잡한 시스템 계의 설계정보를 효과적으로 추출하기 위해서 형상최적설계가 수행되는 경우, 일반적으로 유한요소해석 기법과 D-최적배열을 이용한 실험계획법이 연동된 반응표면모델을 구성하고 여기에 최적설계기법이 적용된다. 그러나, 설계변수에 형상공차와 같은 변동성이 존재하면 최적해의 강건성 확보를 위하여 설계변수의 형상공차를 확률론적인 변동성으로 고려한 추가적인 강건설계가 필요하다. 본 연구에서는 계산시간이 많이 소요되는 유한요소해석에 의한 강건설계문제에 설계변수의 표준정규분포를 고려한 반응표면모델을 구축하여 최적설계를 수행하므로서 손쉽게 강건최적값을 구하는 방법을 제안하였다. 승용차용 브레이크 디스크에 제안된 방법을 적용하여 열변형과 중량을 최소화하는 설계변수의 강건최적해를 구하고, 몬테카를로 시뮬레이션 추정결과와 비교하여 이의 적합성을 검증하였다.

실험 계획법에 기반한 키넥트 센서의 최적 깊이 캘리브레이션 방법 (Optimal Depth Calibration for KinectTM Sensors via an Experimental Design Method)

  • 박재한;배지훈;백문홍
    • 제어로봇시스템학회논문지
    • /
    • 제21권11호
    • /
    • pp.1003-1007
    • /
    • 2015
  • Depth calibration is a procedure for finding the conversion function that maps disparity data from a depth-sensing camera to actual distance information. In this paper, we present an optimal depth calibration method for Kinect$^{TM}$ sensors based on an experimental design and convex optimization. The proposed method, which utilizes multiple measurements from only two points, suggests a simplified calibration procedure. The confidence ellipsoids obtained from a series of simulations confirm that a simpler procedure produces a more reliable calibration function.