| 基于拉格朗日对偶的一类全局优化算法 |
| |
| 引用本文： | 吴慧卓,张可村. 基于拉格朗日对偶的一类全局优化算法[J]. 西安交通大学学报, 2008, 42(8) |
| |
| 作者姓名： | 吴慧卓 张可村 |
| |
| 作者单位： | 西安交通大学理学院,710049,西安 |
| |
| 摘 要： | 针对带有非凸二次函数约束的非凸二次规划问题(NQP),提出了一个基于拉格朗日对偶的确定型全局优化算法,这类优化算法可广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.为求解此问题,首先,应用拉格朗日对偶对原问题进行下界估计.其次,为克服拉格朗日对偶问题的非凸性,利用线性化方法,得到拉格朗日对偶问题的线性下界估计,并且由此建立了NQP拉格朗日对偶问题的松弛线性规划(RLP).如此通过对RLP可行域的细分和一系列RLP的求解过程,从理论上证明了算法收敛到NQP的全局最优解.数值算例应用结果表明,该方法是可行的.
|
| 关 键 词： | 工程设计 非凸二次规划问题 拉格朗日对偶 全局优化 |
Global Optimization Algorithm Based on Lagrangian Dual |
| |
| WU Huizhuo,ZHANG Kecun. Global Optimization Algorithm Based on Lagrangian Dual[J]. Journal of Xi'an Jiaotong University, 2008, 42(8) |
| |
| Authors: | WU Huizhuo ZHANG Kecun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
