Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (17): 42-44.

• 研究、探讨 • Previous Articles     Next Articles

Adaptive particle swarm optimization algorithm with hybrid mutation operator

ZHAO Zhigang,CHANG Cheng   

  1. College of Computer and Electronics Information,Guangxi University,Nanning 530004,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

带变异算子的自适应粒子群优化算法

赵志刚,常 成   

  1. 广西大学 计算机与电子信息学院,南宁 530004

Abstract: A modified Particle Swarm Optimization(PSO) is proposed to improve the performance of standard PSO that is easily trapped in local optimum and has a slow convergence rate in the late period.On the basis of standard PSO,the modified algorithm applies some methods such as citing a nonlinearly descending inertia,changing the velocity iteration formula and introducing the mutation operator during the running time.The experimental results show that the new algorithm has great advantage of convergence property over standard PSO.

Key words: Particle Swarm Optimization(PSO), mutation operator, adaptive inertia weight, global optimization

摘要: 针对粒子群优化算法在进化过程的后期收敛速度较慢,易陷入局部最优的缺点,对基本粒子群优化算法作了如下改进:在速度更新公式中引入非线性递减的惯性权重;改进位置更新公式;对全局极值进行自适应的变异操作。提出一种新的混合变异算子的自适应粒子群优化算法。通过与其他算法的数值实验对比,表明了该算法具有较快的收敛速度和较好的收敛精度。

关键词: 粒子群优化算法, 变异算子, 自适应惯性权重, 全局优化