计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (15): 54-58.

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

混沌鲶鱼粒子群优化和差分进化混合算法

易文周   

  1. 广东工程职业技术学院 计算机信息系,广州 510520
  • 出版日期:2012-05-21 发布日期:2012-05-30

Hybrid algorithm of chaotic catfish particle swarm optimization and differential evolution

YI Wenzhou   

  1. Department of Computer and Information, Guangdong Vocational and Technical College, Guangzhou  510520, China
  • Online:2012-05-21 Published:2012-05-30

摘要: 为了改善粒子群优化算法的性能,引入了“鲶鱼效应”思想,改造粒子群个体的进化策略,用混沌方法改良了种群搜索策略,把这两者结合起来,既提高种群的广度搜索能力,又提升深度搜索能力,跟差分进化算法进行混合,算法优势互补,形成一种新型的混合算法,更好地协调广度搜索和深度搜索之间的矛盾,提升算法性能。经过对三个标准函数的测试,仿真结果表明该算法在逃离局部陷阱能力和搜索精度均有显著提高。

关键词: 粒子群优化算法, 鲶鱼效应, 混沌, 差分进化算法, 混合算法

Abstract: To improve the performance of particle swarm optimization algorithm, the idea of “catfish effect” is introduced to transform the individual evolutionary strategies of particle swarm. Chaos method is used to improve the population search strategy, and the two are put together, not only improving population breadth search ability, but also enhancing the depth of search capability. With the differential evolution algorithm to be mixed, algorithms complement each other, forming a novel hybrid algorithm, better coordinating the contradiction between the breadth search and depth search, and enhancing the performance of the algorithm. After testing the three standard functions, the simulation results show that this algorithm’s capability of escaping from local trap and search accuracy are significantly improved.

Key words: particle swarm optimization algorithm, catfish effect, chaos, differential evolution algorithm, hybrid algorithm