基于线性搜索的混沌优化及其在非线性约束优化问题中的应用  

Chaos Optimization Algorithm Based on Linear Search and Its Application to Nonlinear Constraint Optimization Problems

作　　者：张春慨[1] 李霄峰[1] 邵惠鹤[1] 

机构地区：[1]上海交通大学自动化研究所,上海200030

出　　处：《控制与决策》2001年第1期123-125,128,共4页Control and Decision

基　　金：国家 973重点基础研究发展项目! (G19980 30 415 )

摘　　要：提出基于线性搜索的混沌优化方法 ,利用混沌变量的特定内在随机性和遍历性来跳出局部最优点 ,而线性搜索可以提高局部空间的搜索速度和精度。结合精确不可微罚函数求解非线性约束优化问题。仿真结果表明 ,该算法简单易行 ,求解精度、收敛速度和可靠性较高 ,是解决优化问题的一种有效方法。The chaos optimization algorithm (COA) using linear search is proposed. It takes advantage of the intrinsic stochastic property and ergodicity of chaos movement to escape from the local minima. The local search ability of linear search can speed up the rate of convergence. To solve nonlinear constraint optimization problems, COA is combined with exact non differentiable penalty function. The simulation results illustrate that this method is simple and easy to implement.

关 键 词：混沌优化 精确罚函数 线性搜索 非线性约束优化 

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