[논문 리뷰] Robust Designs via Geometric Programming

Ali Saab, Edward Burnell외 1명|arXiv (Cornell University)|2018. 08. 22.

Probabilistic and Robust Engineering Design참고 문헌 20인용 수 10

한 줄 요약

이 논문은 불확실성 집합을 사용하여 불확실성을 수식화하고, 원뿔 최적화를 통해 문제를 볼록 프로그램으로 재구성함으로써 새로운 강건 기하 프로그래밍(RGP) 프레임워크를 제안한다. 강건 선형 및 2차원 원추 프로그래밍 기법을 활용함으로써 기존의 이변수 근사 방법에 비해 보수성과 제약 조건 수를 감소시켜 항공기 설계와 같은 공학 설계 문제에 대해 더 효율적이고 덜 보수적인 해를 도출할 수 있다.

ABSTRACT

An approximate formulation of a robust geometric program (RGP) as a convex program is proposed. Interest in using geometric programs (GPs) to model complex engineering systems has been growing, and this has motivated explicitly modeling the uncertainties fundamental to engineering design optimization. RGPs provide a framework for modeling and solving GPs while representing their uncertainties as belonging to an uncertainty set. The RGP methodologies presented here are based on reformulating the GP and then robustifying it with methods from robust linear programming. These new methodologies, along with previous ones from the literature, are used to robustify two aircraft design problems, and the results of these different methodologies are compared and discussed.

연구 동기 및 목표

• 공학 최적화에서의 보수적인 최악의 경우 설계 접근법의 한계를 해결한다.
• 복잡한 시스템에서의 불확실성을 더 잘 표현하는, 해석 가능하고 덜 보수적인 강건 기하 프로그래밍(RGP) 수식을 개발한다.
• 기존의 이변수 안전 근사 방법에 비해 제약 조건 수를 감소시키면서도 정확성을 유지한다.
• 특히 2차원 원추 프로그래밍을 포함한 볼록 최적화 기법을 활용하여 강건 기하 프로그램의 효율적 해법을 가능하게 한다.
• 불확실 매개변수를 가진 실제 항공기 설계 문제에 대해 제안된 방법의 효과성을 입증한다.

제안 방법

• 로그 변환을 통한 변수 변환을 통해 기하 프로그래밍을 변형하여, 포스다항식을 지수함수의 합으로 변환한다.
• 불확실성 집합(예: 다면체 또는 타원형 집합) 내에서 불확실 매개변수(계수 및 지수)를 모델링함으로써 강건 최적화 원리를 적용한다.
• 강건 선형 프로그래밍 및 2차원 원추 프로그래밍을 사용하여 강건 기하 프로그래밍의 볼록 근사치를 도출한다.
• 특히 타원형 불확실성 집합에 대해 로렌츠 원추를 사용함으로써 이중성 및 원추 프로그래밍 기법을 통해 등가의 선형 및 2차원 원추 제약 조건을 유도한다.
• 세 가지의 독립된 방법론을 도입한다: 단항식별 강건화, 계수만의 불확실성 모델링, 계수와 지수의 공동 불확실성 및 종속성 처리.
• 모든 불확실성 실현에서 제약 조건을 충족시키기 위해 안전 근사 기법을 활용하며, 볼록성과 해석 가능성 유지.

실험 결과

연구 질문

• RQ1 불확실성 하에서 기하 프로그래밍을 어떻게 강건화할 수 있으며, 이로써 보수성과 제약 조건 복잡도를 최소화할 수 있는가?
• RQ2 다양한 불확실성 집합 구조(다면체 대비 타원형)가 강건 근사치의 해석 가능성과 타당성에 어떤 영향을 미치는가?
• RQ3 강건 기하 프로그래밍을 원뿔 최적화를 사용해 볼록 프로그램으로 재구성할 수 있으며, 이는 기존의 이변수 근사 방법과 비교해 어떻게 다를 수 있는가?
• RQ4 제안된 방법론은 기존의 이변수 안전 근사 방법에 비해 제약 조건 수를 얼마나 줄일 수 있는가?
• RQ5 새로운 RGP 수식은 항공기 설계와 같은 실제 공학 설계 문제에서 해의 품질과 강건성에 얼마나 향상시킬 수 있는가?

주요 결과

• 제안된 강건 기하 프로그래밍 프레임워크는 Hsiung 등(2018)의 이변수 안전 근사 방법에 비해 제약 조건 수를 크게 감소시켜 계산 효율성을 향상시켰다.
• 타원형 불확실성 집합에 대해 2차원 원추 프로그래밍을 적용함으로써 보수성이 유지되면서도 조각별 선형 근사에 비해 과도한 보수성을 피하는 볼록이고 해석 가능한 수식을 확보했다.
• 계수만의 불확실성에 기반한 방법은 선형 제약 조건 수식을 제공하여 계산 효율성이 높고 대규모 문제에 적합하다.
• 단항식 간의 종속성을 고려하고 계수 및 지수의 공동 불확실성을 허용하는 접근법은 더 정확한 불확실성 집합 표현을 가능하게 하여 과도한 보수성을 감소시켰다.
• 항공기 설계 사례 연구에서 제안된 RGP 수식은 전통적인 최악의 경우 접근법보다 덜 보수적인 설계를 도출하여 성능 향상과 실행 가능성 향상을 입증했다.
• 내부점 방법을 사용하여 강건화된 기하 프로그래밍이 성공적으로 해석되었으며, 제안된 볼록 재구성의 해석 가능성과 확장성(스케일러빌리티)을 확인했다.