计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (12): 38-41.DOI: 10.3778/j.issn.1002-8331.2010.12.010

• 研究、探讨 • 上一篇    下一篇

一种新的改进粒子群优化方法

刘怀亮1,高 鹰1,许若宁2,苏瑞娟1   

  1. 1.广州大学 计算机科学与教育软件学院,广州 510006
    2.广州大学 数学与信息科学学院,广州 510006
  • 收稿日期:2009-03-31 修回日期:2009-05-18 出版日期:2010-04-21 发布日期:2010-04-21
  • 通讯作者: 刘怀亮

New improved particle swarm optimizer

LIU Huai-liang1,GAO Ying1,XU Ruo-ning2,SU Rui-juan1   

  1. 1.Faculty of Computer Science and Educational Software,Guangzhou University,Guangzhou 510006,China
    2.Faculty of Mathematics and Information Science,Guangzhou University,Guangzhou 510006,China
  • Received:2009-03-31 Revised:2009-05-18 Online:2010-04-21 Published:2010-04-21
  • Contact: LIU Huai-liang

摘要: 为解决粒子群优化算法易于陷入局部最优问题,提出了两种新方法并行修改粒子群优化算法惯性权重:对好于或等于整体适应度平均值的粒子,用动态非线性方程调整惯性权重,在保存相对有利环境的基础上逐步向全局最优处收敛;对比平均值差的粒子,用动态Logistic混沌映射公式调整惯性权重,在复杂多变的环境中逐步摆脱局部最优,动态寻找全局最优值。两种方法前后相辅相成、动态协调,使两个动态种群相互协作、协同进化。实验结果证实:该算法在不同情况下都超越了同类著名改进算法。

Abstract: To solve the local-optima convergence problem of particle swarm optimization,two new methods are introduced to modify the Particle Swarm Optimization inertia weight in parallel:When particles’ fitness values are better than or equal to the average,the introduced dynamic nonlinear equations are employed to modify the inertia weight,which can make particles retain favorable conditions and converge to the global optima continually;on the contrary,when fitness values are worse than the average,the dynamic Logistic chaotic map formula is introduced to modify the inertia weight,which can make particles break away from the local optima and search the global optima dynamically.Two methods coordinate dynamically,and make two dynamic sub-swarms cooperate to evolve.Experimental results demonstrate that the new introduced algorithm outperforms many other famous improved Particle Swarm Optimization algorithms on many well-known benchmark problems.

中图分类号: