Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (6): 1454-1457.

• 软件、算法与仿真 • 上一篇    下一篇

一种促进PSO全局收敛的参数调整策略

杜荣华   

  1. 长沙理工大学汽车与机械工程学院, 湖南, 长沙, 410076
  • 收稿日期:2008-06-06 修回日期:2009-04-16 出版日期:2009-06-20 发布日期:2010-01-03
  • 作者简介:杜荣华(1973- ),男,副教授,高级工程师,博士,主要研究方向为分布计算,人工智能.E-mail:CSDRH@163.com
  • 基金资助:
    湖南省自然科学基金项目(07JJ5068);湖南省教育厅青年基金项目(07B003)资助课题

Parameter adjustment strategy for promoting global convergence of PSO

DU Rong-hua   

  1. Coll. of Automotive and Mechanical Engineering, Changsha Univ. of Science and Technology, Changsha 410076, China
  • Received:2008-06-06 Revised:2009-04-16 Online:2009-06-20 Published:2010-01-03

摘要: 模拟鸟群捕食行为的粒子群算法存在早熟收敛问题。理论和实验都证明了粒子群算法参数确定局部搜索能力与全局搜索能力的比例关系,对算法的收敛能力影响极大。对现有的参数调整策略进行了分析,指出了存在的问题。借鉴免疫机制中的多样性和变异理论,提出一种新的参数调整策略,该策略基于抗体的亲和力和粒子的聚集程度来确定粒子的最优适应值变化率及算法参数值。对经典测试函数的实验结果表明,提出的参数调整策略使算法的全局收敛能力得到了显著提高,能有效避免粒子群优化算法中的早熟收敛问题。

Abstract: Particle swarm optimization(PSO) has premature convergence problems.Theory and experiment prove that PSO parameters establish the proportion relation of local search capabilities to global search capabilities and have great influence to the convergence.The existing parameter adjustment strategies are studied and analyzed,and their existing problems are pointed out.Using the diversity and mutation mechanism of the vertebrate immune system for reference,a new parameter adjustment strategy is presented.The new strategy,based on the affinity of antibodies and the aggregation level of particles,determines the change rate of optimal fitness values and the value of algorithm parameters.The test results of the classic function show that the global convergence capability of the proposed method is significantly improved,and the premature convergence problem of the PSO algorithm is effectively avoided.

中图分类号: