计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (10): 44-49.

• 理论与研发 • 上一篇    下一篇

基于自适应变异的混沌粒子群优化算法

李建美,高兴宝   

  1. 陕西师范大学 数学与信息科学学院,西安 710062
  • 出版日期:2016-05-15 发布日期:2016-05-16

Chaotic particle swarm optimization algorithm with adaptive mutation

LI Jianmei, GAO Xingbao   

  1. College of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062, China
  • Online:2016-05-15 Published:2016-05-16

摘要: 粒子群优化算法参数少,寻优速度快,但其寻优效率低且在寻优后期易早熟收敛。为改善其寻优性能,在标准粒子群优化算法中,通过引入混沌映射和自适应变异策略,提出具有自适应变异的混沌粒子群优化(ACPSO)算法,以增强种群的全局寻优性能和局部寻优效率。六个基准测试函数的仿真结果表明,ACPSO算法比已有的五个算法具有更好的寻优能力。

关键词: 粒子群优化, 自适应策略, 混沌映射, 数值优化

Abstract: Basic particle swarm optimization algorithm has fewer parameters and fast optimization speed, but it suffers some drawbacks such as low optimization efficiency and falling easily into local optimal point in the optimization process. To improve the global optimization performance and local optimization efficiency of particle swarm optimization algorithm, this paper proposes a chaotic particle swarm optimization algorithm with adaptive mutation (ACPSO) by introducing a chaotic mapping and an adaptive strategy. Compared to five existing algorithms, numerical results on six benchmark test functions indicate that ACPSO algorithm has better performance.

Key words: particle swarm optimization, adaptive strategy, chaotic map, numerical optimization