计算机应用 ›› 2017, Vol. 37 ›› Issue (5): 1369-1375.DOI: 10.11772/j.issn.1001-9081.2017.05.1369

• 人工智能 • 上一篇    下一篇

结合质心思想和柯西变异策略的粒子群优化算法

吕立国, 季伟东   

  1. 哈尔滨师范大学 计算机科学与信息工程学院, 哈尔滨 150025
  • 收稿日期:2016-08-01 修回日期:2016-10-11 出版日期:2017-05-10 发布日期:2017-05-16
  • 通讯作者: 季伟东
  • 作者简介:吕立国(1993-),男,江苏徐州人,硕士研究生,主要研究方向:群体智能;季伟东(1978-),男,黑龙江哈尔滨人,副教授,博士,主要研究方向:神经网络、群体智能。
  • 基金资助:
    哈尔滨市科技局科技创新人才研究专项资金资助项目(2015RAQXJ040);2016年哈尔滨师范大学实践创新团队(智能移动终端创新团队)资助项目;2016年黑龙江省大学生创新创业训练计划项目(201610231029)。

Improved particle swarm optimization algorithm combined centroid and Cauchy mutation

LYU Liguo, JI Weidong   

  1. College of Computer Science and Information Engineering, Harbin Normal University, Harbin Heilongjiang 150025, China
  • Received:2016-08-01 Revised:2016-10-11 Online:2017-05-10 Published:2017-05-16
  • Supported by:
    This work is partially supported by the Special Funds for the Research of Science and Technology Innovation Talent of Harbin Municipal Science and Technology Bureau (2015RAQXJ040), the Practice Innovation Team from Harbin Normal University in 2016 (Innovation Team of Mobile Intelligent Terminal), the Innovation and Entrepreneurship Training Program for College Students in Heilongjiang Province in 2016 (201610231029).

摘要: 针对基本粒子群优化(PSO)算法收敛精度低、容易陷入局部最优的问题,提出了一个结合质心思想和柯西变异策略的粒子群优化算法。首先,在粒子的初始化阶段采用混沌初始化策略,以提高初始粒子的均匀分布能力;其次,为了提高粒子群的收敛速度和寻优能力,引入了质心的概念,通过计算获得种群中所有粒子所构成的全局质心和所有个体极值构成的个体质心,使得粒子群内部可以实现充分的信息共享;为避免粒子陷入局部最优解,在粒子群算法中引入了柯西变异运算对当前最优粒子进行扰动,并依据柯西变异运算的规律,适应性地调整扰动步长,该算法以群体多样性为依据,动态调整惯性权重;最后,使用7个经典的测试函数对算法进行验证,通过函数运行结果的均值、方差和最小值能够表明,新算法在收敛精度上有较好的优越性。

关键词: 粒子群优化算法, 质心, 柯西变异, 群体多样性, 收敛精度

Abstract: Concerning the problem of low convergence accuracy and being easily to fall into local optimum of the Particle Swarm Optimization (PSO), an improved PSO algorithm combined Centroid and Cauchy Mutation, namely CCMPSO, was proposed. Firstly, at the initialization stage, chaos initialization was adopted to improve the ability of initial particle uniform distribution.Secondly, the concept of centroid was introduced to improve the convergence rate and optimization capability. By calculating the global centroid of all the particles in the population and the individaual centroid formed by all of the individuals' extreme values, sufficient information sharing could be realized in the interior of the particle swarm. To avoid falling into local optimal solution, Cauchy mutation operation was used to perturb the current optimal particle, in addition, the step length of disturbance was adaptively adjusted according to the operation rule of Cauchy mutation; the inertia weights were also dynamically adjusted according to population diversity. Finally, seven classical test functions were used to verify the algorithm. Experimental results indicate that the new algorithm has good performance in convergence precision of the function execution results, including the mean, the variance and the minimum value.

Key words: Particle Swarm Optimization (PSO), centroid, Cauchy mutation, population diversity, convergence accuracy

中图分类号: