作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (7): 176-178. doi: 10.3969/j.issn.1000-3428.2010.07.060

• 人工智能及识别技术 • 上一篇    下一篇

基于不同行为的两分群交换粒子群优化算法

孙 辉1,吴烈阳2,白明明2,李 敏2   

  1. (1. 南昌工程学院计算机科学与技术系,南昌 330099;2. 南昌航空大学计算机学院,南昌 330063)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-05 发布日期:2010-04-05

Particle Swarm Optimization Algorithm for Two Sub-swarms Exchange Based on Different Behaviors

SUN Hui1, WU Lie-yang2, BAI Ming-ming2, LI Min2   

  1. (1. Department of Computer Science and Technology, Nanchang Institute of Technology, Nanchang 330099; 2. School of Computer, Nanchang Hangkong University, Nanchang 330063)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-05 Published:2010-04-05

摘要: 为了寻找复杂多峰函数的全局最优解,在标准粒子群优化算法的基础上,提出一种基于不同行为的两分群交换粒子群优化算法。该算法将微粒分成大小相同的2个种群,不同种群采用不同进化模型。利用不同进化模型具有不同进化行为的特点,两分群相互影响并促进。该方法可以保持种群多样性,降低陷入局部极值的可能性。对一些复杂函数的仿真结果表明,该算法易于找到全局最优解。

关键词: 粒子群优化, 种群多样性, 全局最优解

Abstract: In order to locate the global optimum of complex multimodal function, on the basis of standard Particle Swarm Optimization(PSO) algorithm, this paper proposes a two sub-swarms exchange PSO algorithm based on different behaviors. The particles are divided into two swarms in the same size. Different swarms adapt different evolution models. By using the characteristics that different evolution models have different evolution behaviors, the two sub-swarms influence and promote each other. This method can maintain diversity of population and reduce the possibility of local minimum. Simulation results of some complex functions show that the algorithm can easily find the global optimum solution.

Key words: Particle Swarm Optimization(PSO), diversity of population, global optimum solution

中图分类号: