吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

基于独立权重和分级变异策略的粒子群算法

刘振, 周先存   

  1. 皖西学院 信息工程学院, 安徽 六安 237012
  • 收稿日期:2016-05-06 出版日期:2017-03-26 发布日期:2017-03-24
  • 通讯作者: 刘振 E-mail:liuzhen5358@163.com

Particle Swarm Optimization Algorithm Based on IndependentWeight and Classification Mutation Strategy

LIU Zhen, ZHOU Xiancun   

  1. School of Information Engineering, West Anhui University, Lu’an 237012, Anhui Province, China
  • Received:2016-05-06 Online:2017-03-26 Published:2017-03-24
  • Contact: LIU Zhen E-mail:liuzhen5358@163.com

摘要: 针对粒子群优化算法中存在的局部收敛问题, 提出一种融合惯性权重调整和群体最佳位置变异两种策略的粒子群优化算法. 该算法将个体粒子的状态信息引入惯性权重策略, 独立调整每个粒子的惯性权值, 体现个体粒子对权重需求的差异 . 在最佳位置变异策略中采用分级思想, 根据粒子群的搜索状态选择相应的极值变异方式, 使变异操作更具针对性. 实验结果表明, 该算法对多个测试函数都表现出良好的优化性能, 能有效避免局部收敛问题, 提高了粒子群的全局搜索能力.

关键词: 分级变异, 优化算法, 粒子群, 独立惯性权重

Abstract: Aiming at the local convergence problem of particle swa rm optimization algorithm, we proposed a particle swarm optimization algorithm b ased on the inertia weight adjustment and group best position variation. In this algorithm, the state information of individual particles was introduced into th e inertia weight strategy. The inertia weight of each particle was adjusted inde pendently, which reflected the difference of individual particles to the weight demand. In the mutation strategy of the best position, the classification idea w as used. According to the searching state of the particle swarm, the correspondi ng extreme mutation mode was selected, which made the mutation operation more ta rgeted. The experimental results indicate that the new algorithm shows good opti mization performance for several test functions, which can effectively avoid local convergence problem and improve the global sea rch ability of the particle swarm.

Key words: particle swarm, optimization algorithm, classification mutation, independent inertia weight

中图分类号: 

  • TP18