• 한국항공우주학회지
• /
• 제47권11호
• /
• pp.787-794
• /
• 2019

본 논문에서는 다수 이종 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 문제를 제시하고, 이를 혼합정수선형계획법(Mixed Integer Linear Programming, MILP)으로 변형해 해결하는 기법을 제안한다. 일반적인 무장 할당 문제의 경우 다양한 경우의 수를 고려해야하기 때문에 계산 시간이 기하급수적으로 증가하는 경우가 잦다. 하지만 주어진 문제를 MILP와 같은 혼합정수 최적화 문제로 변형하면 준실시간 내에 전역 최적해를 찾을 수 있다. 본 논문에서는 다수 위협이 각각 다른 시점에 다른 방향에서 방어 자산을 공격하는 상황을 고려한다. 또한, 제원이 다른 다수 CIWS를 동시 운용하는 경우를 추가로 고려한다. 본 논문에서는 이와 같은 문제 상황을 비선형 혼합정수계획 문제로 정식화하고, 이를 MILP로 변형하는 기법을 제시하였다. 또한, 이를 상용 최적화 프로그램으로 구현해 최적화 성능을 검증하였다.

• 한국지능시스템학회논문지
• /
• 제25권2호
• /
• pp.105-110
• /
• 2015

본 연구는 Quanser사의 3-자유도 헬리콥터 시스템에 대한 종래의 선형 수리 모델을 개선한 수리 모델을 제안하고, 실험을 통해 제안된 수리 모델을 기반으로 설계된 제어기의 제어 성능을 종래의 수리 모델을 기반으로 설계된 제어기의 제어 성능과 비교함으로써 그 타당성을 검증한다. 이에 대한 연구 진행 과정은 다음과 같다. 첫째, 3-자유도 헬리콥터 시스템의 동 특성을 분석하고, 종래의 선형 수리 모델을 구축한다. 둘째, 종래의 수리 모델의 구축을 위해 수행된 선형화 과정에서 제거된 비선형적 요소들을 파악한다. 그리고 이 제거된 비선형적 요소들에 대응하는 파라미터들을 추가하여 개선된 수리 모델을 구축한다. 이 때, 수리 모델을 구축하기 위해 메타 휴리스틱 전역 최적화 기법인 입자군집최적화 알고리즘을 이용한다. 마지막으로, 제안된 모델을 기반으로 제어기를 설계하고, 이를 종래의 수리 모델을 기반으로 설계된 제어기의 제어 성능을 비교하여 제안된 수리 모델의 타당성을 검증한다.

• 한국컴퓨터정보학회논문지
• /
• 제15권9호
• /
• pp.47-55
• /
• 2010

선형 제약 만족 최적화 문제는 선형식으로 표현 가능한 목적함수 및 복잡한 제약조건을 포함하는 조합 최적화 문제를 의미한다. 정수계획법은 이와 같은 문제를 해결하는 데 매우 효과적인 기법으로 알려져 있지만 문제의 규모가 커질 경우 준최적해를 도출하기까지 매우 많은 시간과 메모리를 요구한다. 본 논문에서는 지역 탐색과 정수계획법을 결합하여 탐색 성능을 향상할 수 있는 방안을 제시한다. 기본적으로 대상 문제의 해결을 위해 지역 탐색의 가장 단순한 형태인 단순 언덕오르기 탐색을 사용하되 이웃해 생성 시 정수계획법을 적용한다. 또한 부가적으로 초기해 생성을 위해 제약 프로그래밍을 활용한다. N-Queens 최대화 문제를 대상으로 한 실험 결과, 본 논문에서 제시한 기법을 통해 다른 탐색 기법들보다 훨씬 더 좋은 해를 도출할 수 있음을 확인할 수 있었다.

• 대한토목학회논문집
• /
• 제26권2A호
• /
• pp.285-292
• /
• 2006

이 연구는 탄소섬유쉬트-콘크리트 부착이음 실험 결과로부터 국부적인 부착모텔(부착응력-미끄럼 모델)을 결정하는 방법을 제안하고, 실제 실험 결과와 비교하여 이러한 부착 조건에 적용 기능한 부착모델을 제시한다. 부착모델의 형상은 임의의 곡선 형태를 고려할 수 있도록 디중선형곡선(multi-linear curve)으로 가정하였으며, 수치적인 방법으로 부착이음의 해를 계산하여 실험 결과와 오차를 최소화하는 방법으로 부착모델을 결정하였다. 이중선형곡선(bilinear curve)을 도입한 부착모델 역시 최적화를 수행하여 다중선형모텔과 비교하였다. 최적화의 대상은 동일 조건의 부착모텔에 대해 여러 실험체로부터 구한 극한하중-부착길이 곡선과 개별 실험체의 하중-변위 곡선이다. 최적화를 위한 정식화는 physical programming을 사용하였으며 최적화 방법은 유전알고리즘(genetic algorithm)을 이용하였다.

• 한국전산구조공학회논문집
• /
• 제33권4호
• /
• pp.217-224
• /
• 2020

본 논문에서는 초고층 건물의 철근콘크리트 아웃리거 벽체 개구부의 최적설계를 위한 수학적 최적화 프레임워크를 제시하였다. 전용 유한요소해석 프로그램을 이용하여 아웃리거 벽체를 해석하였으며 깊은 보의 스트럿-타이 거동을 고려하여 개구부를 배치하였다. 최적화를 위해 파이썬 SciPy 라이브러리 중 순차이차계획법(Sequential Quadratic Programming)을 이용하여 제약 경계 최적화를 수행하였다. 최적화에 필요한 미분가능한 연속 함수를 얻어내기 위해 선형 보간법을 사용하였으며, 최적화 프로그램의 효율성을 위해 데이터베이스를 이용하였다. 2변수 최적화의 결과를 탐색 알고리즘의 이동 경로를 통해 살펴본 결과 알고리즘이 최적화된 결과를 효율적으로 찾아냄을 확인하였다. 그리고 개구부의 폭을 모두 같게 설정한 것이 아닌 각각의 개구부의 크기를 개별 변수로 설정하였을 경우 목적함수의 값이 최소화되어 더 우수한 최적화 결과를 도출함을 확인하였다. 또한, 최적화의 과정에 있어 데이터베이스를 이용할 경우 최적화 시간을 효과적으로 단축시킬 수 있음을 확인하였다.

• 한국수자원학회논문집
• /
• 제52권8호
• /
• pp.565-573
• /
• 2019

본 연구에서는 지능형 정수장 운영시스템 개발 연구의 일환으로 선형계획법(Linear Programming, LP)을 이용한 정수장 취수계획 최적화 모형을 개발하였다. 개발된 최적화 모형은 원수의 정수처리비용의 최소화를 목적함수로 설정하였으며, 취수 후 정수처리에 소요되는 지연시간과 시간별 전력단가를 고려하여 취수가능량, 예측수요량, 정수지 운영수위 등의 제약조건을 만족하는 최적 취수계획을 제시하였다. 국내 H 정수장을 대상으로 경제적이고 안정적인 정수장 운영을 위해 세 가지 최적화 전략을 적용하고, 그 결과를 경제성과 안정성 측면에서 비교, 분석하였다. 개발 모형은 국내 정수장의 보다 효율적인 취수계획 수립을 위한 의사결정 지원시스템의 형태로 실무에서 활용이 가능할 것으로 기대된다.

• 한국강구조학회 논문집
• /
• 제10권3호통권36호
• /
• pp.487-495
• /
• 1998

스페이스 프레임 구조물은 내부 기둥이 없는 대공간을 덮을 수 있다는 장점 때문에 현재의 많은 구조가와 설계자들에게 큰 관심을 받고 있다. 본 연구에서 다루는 강성구조 이산화시스템인 스페이스 트러스는 기하학적 비선형항이 포함된 대변형 이론을 이용한 유한요소법을 응력해석 방법으로 사용하며, 비선형최적화에 적합한 GINO(General Interactive Nonlinear Optimizer) 프로그램을 이용하여 구조물에 대한 전체체적을 목적함수로 하고 부재의 축력강도, 세장비, 처짐 및 국부좌굴 등으로 제약조건식을 유도하여 최적 설계를 하고자 한다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1818-1827
• /
• 2004

본 논문에서는 압전평면판에 홈을 파 형성한 (equation omitted)형 선형배열음원과 최적화 알고리즘을 조합한 적응 지향성합성 시스템의 2차원 지향성합성 문제를 수치적으로 검토하였다. 임의로 설정한 목적 지향성을 실현하기 위하여 먼저, 선형배열 진동자의 최적 진동 변위량은 최적화 알고리즘인 DFP (Davidon-Fletcher-Powell) 법을 이용하여 계산하고, 다음에, 계산된 진동 변위량을 구동하기 위한 최적 전위의 계산은 유한요소법과 DFP법을 이용하여 행했다. 또한, 유한요소법을 이용하여 (equation omitted)형 압전 트랜스듀서의 2차원 진동해석을 행했다.

• 한국인터넷방송통신학회논문지
• /
• 제14권3호
• /
• pp.191-198
• /
• 2014

본 논문은 복잡한 비평활 발전비용함수를 가진 경제급전의 최적화 문제를 풀기 위해 단순히 선형 근사함수를 이용하는 방법을 제안하였다. 제안된 알고리즘은 비평활 발전비용 함수를 선형으로 근사시키고, 요구량이 현재의 발전량을 초과하는 경우 발전단가가 비싼 발전기의 가동을 중지시키고, 발전단가가 보다 큰 발전기의 발전량을 감소시켜 요구량과 발전량의 균형을 맞추는 개념을 도입하였다. 경제급전 문제의 시험사례로 빈번히 활용되고 있는 데이터에 대해 제안된 알고리즘을 적용한 결과 기존의 휴리스틱 알고리즘의 최적화 해를 획기적으로 감소시킬 수 있었으며, 현재 실무적으로 적용되고 있는 2차 평활함수 근사법과 유사한 결과를 얻었다.

• 대한조선학회논문집
• /
• 제37권4호
• /
• pp.11-18
• /
• 2000

본 논문은 조파저항 성능 평가법을 비선형 계획법에 적용해서 선수 형상의 최적화에 응용한 연구결과이다. 조파저항은 비점성 포텐셜 유동의 가정으로 랜킨 소오스법(Rankine source method)을 이용하여 계산하였고 최적화 기법으로는 SQP(Sequential Quadratic Programming)법을 이용하였다. 선수형상의 표현과 변경은 스플라인(spline)함수를 이용하였으며 본 방법에 의하여 조파저항이 최소가 되는 선수형상의 결정이 가능하였다. 또한 마찰저항공식과 경험식으로 주어지는 형상영향계수(from factor)를 고려한 점성저항을 첨가하여 총 저항이 최소가 되는 선수 형상도 도출하여 서로 비교하였다.