基于拉格朗日对偶的一类全局优化算法

摘要：

针对带有非凸二次函数约束的非凸二次规划问题(NQP),提出了一个基于拉格朗日对偶的确定型全局优化算法,这类优化算法可广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.为求解此问题,首先,应用拉格朗日对偶对原问题进行下界估计.其次,为克服拉格朗日对偶问题的非凸性,利用线性化方法,得到拉格朗日对偶问题的线性下界估计,并且由此建立了NQP拉格朗日对偶问题的松弛线性规划(RLP).如此通过对RLP可行域的细分和一系列RLP的求解过程,从理论上证明了算法收敛到NQP的全局最优解.数值算例应用结果表明,该方法是可行的.

关键词：工程设计、非凸二次规划问题、拉格朗日对偶、全局优化

所属期刊栏目：42

分类号：O221.2(运筹学)

在线出版日期：2008-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1031-1034