Skip to main content
QUICK REVIEW

[论文解读] Robust Designs via Geometric Programming

Ali Saab, Edward Burnell|arXiv (Cornell University)|Aug 22, 2018
Probabilistic and Robust Engineering Design参考文献 20被引用 10
一句话总结

本文提出了一种新颖的鲁棒几何规划(RGP)框架,通过使用不确定集来表述不确定性,并利用锥优化将问题重构为凸规划。通过利用鲁棒线性规划与二阶锥规划技术,该方法相较于先前的双变量近似方法,降低了保守性并减少了约束数量,从而为飞机设计等工程设计问题提供了更高效、更不保守的解决方案。

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)公式,以更好地表征复杂系统中的不确定性。
  • 相较于先前的双变量安全近似方法,减少约束数量,同时保持准确性。
  • 利用凸优化技术(特别是二阶锥规划)实现鲁棒几何规划的高效求解。
  • 在具有不确定参数的实际飞机设计问题中,验证该方法的有效性。

提出的方法

  • 通过对数变量变换对几何规划进行变量变换,将泛式多项式转化为指数之和。
  • 通过在不确定集(如多面体或椭球集)中建模不确定参数(系数与指数),应用鲁棒优化原理。
  • 利用鲁棒线性规划与二阶锥规划,推导鲁棒几何规划的凸近似。
  • 通过对偶性与锥规划技术,特别是利用洛伦兹锥处理椭球不确定集,推导出等价的线性与二阶锥约束。
  • 提出三种不同的方法:单项式级鲁棒化、仅系数不确定建模,以及考虑系数与指数联合不确定性的依赖关系处理。
  • 采用安全近似技术,确保在所有不确定实现下均满足约束,同时保持凸性与可处理性。

实验结果

研究问题

  • RQ1如何在最小化保守性与约束复杂度的前提下,对几何规划进行不确定性下的鲁棒化?
  • RQ2不同不确定集结构(多面体与椭球)对鲁棒近似的可处理性与紧致性有何影响?
  • RQ3能否通过锥优化将鲁棒几何规划公式化为凸规划?与现有双变量近似方法相比表现如何?
  • RQ4所提出的各类方法相较于先前方法(如双变量安全近似)在减少约束数量方面表现如何?
  • RQ5新RGP公式在实际工程设计问题(如飞机设计)中,对解的质量与鲁棒性的提升程度如何?

主要发现

  • 与Hsiung等人(2018)提出的双变量安全近似方法相比,所提出的鲁棒几何规划框架显著减少了约束数量,从而提升了计算效率。
  • 采用二阶锥规划处理椭球不确定集,得到了凸的、可处理的公式,保持了鲁棒性,同时避免了分段线性近似带来的过度保守性。
  • 基于仅系数不确定性的方法生成了线性约束公式,计算效率高,适用于大规模问题。
  • 考虑单项式间依赖关系并允许系数与指数联合不确定性的方法,提供了更准确的不确定集表征,降低了过度保守性。
  • 在飞机设计案例研究中,所提出的RGP公式生成的设计比传统最坏情况方法更不保守,表现出更优的性能与可行性。
  • 使用内点法成功求解了鲁棒化后的几何规划,证实了所提出的凸重构具有良好的可处理性与可扩展性。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。