非线性最优化问题的一种混合解法  

A HYBRID APPROACH FOR NONLINEAR OPTIMIZATION

作　　者：王登刚[1,2] 刘迎曦[1,2] 李守巨[1,2] 

机构地区：[1]大连理工大学工程力学系 [2]工业装备结构分析国家重点实验室,辽宁大连116023

出　　处：《工程力学》2001年第3期61-66,共6页Engineering Mechanics

基　　金：国家自然科学基金(59779003)

摘　　要：把BFGS方法与混沌优化方法相结合，基于混沌变量提出一种求解具有变量边界约束非线性最优化问题的混合优化方法。混合算法兼顾了混沌优化全局搜索能力强和BFGS方法收敛速度快的优点，成为一种求解非凸优化问题全局最优的有效方法。算例表明，当混沌搜索的次数达到一定数量时，混合优化方法可以保证算法收敛到全局最优解，且计算效率比混沌优化方法有很大提高。Combining the BFGS method with the chaos optimization method, a hybrid approach is proposed to solve nonlinear optimization problems with boundary restraints of variables. The hybrid method is an effective approach to solve nonconvex optimization problems, because it inherits the merits of fast searching ability to locate global optimum in the chaos optimization method and the advantage of high convergence speed of the BFGS method. Numerical examples illustrate that the present method possesses both good capability to search global optima and rigid convergence speed in comparison with that of the chaos optimization method.

关 键 词：混合法 BFGS方法 混沌优化方法 全局最优 非线性 

分 类 号：O224[理学—运筹学与控制论]