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

• 作者: 吴慧卓 张可村
• 来源期刊: 西安交通大学学报
• 关键词: 工程设计 非凸二次规划问题 拉格朗日对偶 全局优化
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 专题研究
• 页码范围: 1031-1034
• 页数: 4页
• 分类号: O221.2
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2008.08.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴慧卓	西安交通大学理学院	15	27	3.0	5.0
2	张可村	西安交通大学理学院	59	306	9.0	14.0