一种基于粒子群算法求解约束优化问题的混合算法.PDF

第 19 卷 第7 期 　控　制　与　决　策 2004 年7 月 V o l. 19 N o. 7 　Con trol and D ec is ion　 　 J u ly 2004 　　文章编号: 100 10920 (2004) 一种基于粒子群算法求解约束优化问题的混合算法 李炳宇, 萧蕴诗, 吴启迪 ( 同济大学 电子与信息工程学院, 上海 200092) 摘　要: 通过将粒子群算法(P SO ) 与差别进化算法(D E ) 相结合, 提出一种混合算法P SOD E , 用于求解约束优化问 题. P SOD E 是在P SO 算法中适当引入不可行解, 将粒子群拉向约束边界, 加强对约束边界的搜索, 同时与D E 算法结 合以加强搜索能力. 基于典型高维复杂函数的仿真表明, 该算法简单高效, 鲁棒性强. 关键词: 约束优化问题; 粒子群优化算法; 群体智能; 差别进化 中图分类号: T P 30 1. 6　　　　文献标识码: A Hybr id a lgor ithm ba sed on part icle swarm opt im iza t ion f or solv- in g con stra in ed opt im iza t ion problem s , , L I B ing y u X IA O Y un sh i W U Q i d i (Schoo l o f E lect ron ic an d In fo rm at ion Eng in eer ing, Tongj iU n iver sity , Sh angh a i 200092, Ch in a. Co r re spon den t: L I , : . @ 163. ) B ing yu E m a il yv tou com Abstract: A hyb r id a lgo r ithm , P SOD E , is p ropo sed by com b in ing p ar t icle sw arm op t im izat ion (P SO ) w ith d ifferen t ( ) , . evo lu t ion D E fo r so lv ing con st ra in ed op t im izat ion p rob lem s P SOD E is a pow erfu l search ing a lgo r ithm by k eep ing p rop er ly in fea sib le so lu t ion to at t ract ing th e sw arm to th e con st ra in t boun dary an d by com b in ing w ith D E to en h an ce th e search ing ab ility. Sim u lat ion re su lt s on b en chm ark com p lex fun ct ion s w ith h igh d im en sion show th at th e , . hyb r id a lgo r