具备反向学习和局部学习能力的粒子群算法 - 计算机学报.pdf

第 卷 第 期 计 算 机 学 报 ３８ ７ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．７ 年 月 ２０１５ ７ Ｊｕｌ２０１５ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 具备反向学习和局部学习能力的粒子群算法 ），） ） ） ） ） １ ２ １ １ ３ ３ 夏学文 刘经南 高柯夫 李元香 曾 辉 　 　 　 　 １）（武汉大学卫星定位导航技术研究中心 武汉 ４３００７９） 　 　 ２）（华东交通大学软件学院 南昌 ３３００１３） 　 　 ３）（武汉大学计算机学院 武汉 ４３００７９） 　 　 摘 要 为解决粒子群优化（ ， ）算法中存在的种群多样性和收敛性之间的矛盾，该 ＰａｒｔｉｃｌｅＳｗａｒｍＯ ｔｉｍｉｚａｔｉｏｎＰＳＯ 　 　 ｐ 文提出了一种具备反向学习和局部学习能力的粒子群优化算法（ ， ） Ｒｅｖｅｒｓｅｌｅａｒｎｉｎ ａｎｄＬｏｃａｌｌｅａｒｎｉｎ ＰＳＯＲＬＰＳＯ ． ｇ ｇ 该算法保留了初始种群中满足排异距离要求的多个较差粒子以及每个粒子的历史最差位置 当检测到算法陷入局 ． 部最优时，利用这些较差粒子的位置信息指导部分粒子以较快飞行速度进行反向学习，将其迅速牵引出局部最优 区域 反向学习过程可改善粒子种群的多样性，保证了算法的全局探测能力；同时，利用较优粒子间的差分结果指 ． 导最优粒子进行局部学习与搜索，该过程可与粒子群的飞行过程并行执行，且局部学习的缩放因子可随进化过程 动态调节 局部学习可提高算法的求解精度，保证算法的迅速收敛 实验结果表明， 算法同其他 算法相 ． ． ＲＬＰＳＯ ＰＳＯ 比，在高维函数优化中具有收敛速度快、求解精度高的特点． 关键词 粒子群算法；反向学习；局部搜索；多样性保持；高维函数优化 　 中图法分类号 号 ／ ＴＰ１８ 犇犗犐 １０．１１８９７ＳＰ．