基于竞争与拉伸技术的粒子群算法.pdfVIP

第29卷 第22期 计算机工程与设计 2008年 11月 V01．29 NO．22 ComputerEngineeringandDesign NOV．2008 基于竞争与拉仲技术的粒子群算法 牛永洁 ， 陈 莉 (1．延安大学计算机中心，陕西延安716000；2．西北大学信息科学与技术学院，陕西 西安710127) 摘 要：为了避免局部最优与收敛速度慢的问题，在粒子群算法中引入 “竞争”与 拉“伸”技术，提出一种新的粒子群算法—— 竞争一拉伸粒子群算法。用3个基准函数对标准粒子群算法、局域粒子群算法、提出的新算法等 同时进行测试，对比结果表 明，提 出的算法不仅具有较高的收敛速度 ，而且能有效地进行全局搜索。 关键词：粒子群优化算法；竞争；拉伸；局部最优；全局搜索 中图法分类号：TP301．6 文献标识码：A 文章编号：1000—7024(2008)22—5802—03