|国家预印本平台
首页|求解约束优化问题的一类新型混合方法

求解约束优化问题的一类新型混合方法

New Hybrid Method for Constrained Optimization Problem

中文摘要英文摘要

约束优化问题是一类广泛存在于实际工程应用中的复杂问题。首先,由目标函数和等式及不等式约束函数构造修改增广Lagrange函数,将一般约束优化问题转化为界约束优化问题,其次,利用粒子群优化对每个修改增广Lagrange函数在界约束下进行全局寻优,并根据所得解的信息对其Lagrange乘子和罚参数进行修正,然后,总结得到了一个结合修改增广Lagrange乘子法和粒子群优化求解约束优化问题的一类新型混合方法,最后,利用13个标准测试问题进行了对比数值实验,验证了所得新型混合方法的有效性。

onstrained optimization problem is a widespread and complex application problem in practical engineering. Firstly, a modified augmented Lagrange function is formulated via the object function, equality constraints and inequality constraints. The general nonlinear constrained optimization is then converted as a bound constrained optimization. Secondly, a global search for the modified augmented Lagrange function is done under the bound constraints. The Lagrangian multipliers and various penalty parameters are then updated according to the obtained information. Thirdly, a new hybrid method for constrained optimization problem is proposed by coupling modified augmented Lagrange multiplier method and particle swarm optimization. Finally, the numerical experiences on thirteen benchmark problems are provided to demonstrate the computational efficiency of the proposed hybrid method.

李山春、梁昔明

工程基础科学数学

约束优化Lagrange乘子法粒子群优化混合方法数值实验

onstrained optimizationLagrangian multiplier methodsparticle swarm optimizationhybrid methodnumerical experience.

李山春,梁昔明.求解约束优化问题的一类新型混合方法[EB/OL].(2010-06-11)[2025-08-03].http://www.paper.edu.cn/releasepaper/content/201006-253.点此复制

评论