用混沌搜索求解非线性约束优化问题.pdfVIP

　2000 年 8 月 系统工程理论与实践 第 8 期　 文章编号:(2000) 用混沌搜索求解非线性约束优化问题 骆晨钟, 邵惠鹤 (上海交通大学自动化系, 上海 200030) 摘要: 　提出了一种用混沌搜索求解非线性约束优化的新方法 利用罚函数思想将约束问题无约束 化, 再利用混沌的内在随机性与遍历性进行求解 算例仿真结果表明, 算法简单实用, 性能良好, 是解 决非线性约束优化问题的有效途径 关键词: 　混沌; 精确罚函数; 非线性约束优化 中图分类号: 　T P 301. 6　　　　 Chao s Search M ethod fo r N on linear Con strained Op tim ization , LU O Chen zhong SHAO H u i he (D epartm ent of A utom ation , Shanghai J iao tong U niversity, Shanghai, 200030) Abstract: 　 A new m ethod based on chao s search fo r nonlinear constrained op tim ization . is developed T he op tim ization p roblem is first unconstrained by virtue of non differen tiable exact penalty function, and is further so lved m ak ing use of the ergodicity and in . trinsic random ness of chao s Sim ulation instances show that the new m ethod is simp le . and effective Chao s search is a new w ay to so lve p ractical nonlinear constrained op ti . m ization p roblem s Keywords: 　chao s; exact penalty function; nonlinear constrained op tim ization 1　引言 对于有约束的非线性规划问题, 已经开发出有许多有效算法, 如罚函数方法, 广义既约梯度法(GR G) , 逐次二次规划法(SQ P) 等 特别是 SQ P 方法在工程领域的大规模优化问题求解中获得了许多成功的应用 但是, 上述方法都是基于梯度寻优的思想, 要求目标函数和约束条件连续、可微, 且往往只能得到局部极值 点 这里提出用混沌解决约束非线性优化问题的新方法 混沌作为崭新的交叉学科, 其理论与应用受到包 括控制界在内的广泛关注 混沌是存在于非线性动力学系统中的一种较为普遍的现象, 混沌系统具有一些 独特的动力学性质[1, 2 ] 比如, 混沌系统具有初值敏感性, 初始条件的微小变化会引起输出结果无法估计的 巨大差异; 混沌是确定性系统自发产生的不稳定现象, 使系统在持久性动力性态上表现出类似随机