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

作     者：吴慧卓 张可村 WU Huizhuo;ZHANG Kecun

作者机构：西安交通大学理学院西安710049 

出 版 物：《西安交通大学学报》 (Journal of Xi'an Jiaotong University)

年 卷 期：2008年第42卷第8期

页      码：1031-1034页

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

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

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 0805[工学-能源动力学] 070105[070105] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:0253-987X.2008.08.022

馆 藏 号：203142063...