作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 185-187,193. doi: 10.3969/j.issn.1000-3428.2011.21.063

• 人工智能及识别技术 • 上一篇    下一篇

具有趋向向量及迁移特征的协同PSO算法

邵增珍1,2,王洪国1,刘 弘1,2,赵学臣1,2   

  1. (1. 山东师范大学信息科学与工程学院,济南 250014;2. 山东省分布式计算机软件新技术重点实验室,济南 250014)
  • 收稿日期:2011-04-11 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:邵增珍(1976-),男,副教授、博士研究生、CCF会 员,主研方向:智能计算;王洪国、刘 弘,教授、博士生导师; 赵学臣,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60970004);山东省科技攻关计划基金资助项目(2009GG10001008);济南市高校院所自主创新基金资助项目(200906001)

Cooperative PSO Algorithm with Appulsive Vector and Migration Character

SHAO Zeng-zhen 1,2, WANG Hong-guo 1, LIU Hong 1,2, ZHAO Xue-chen 1,2   

  1. (1. Institute of Information Science and Engineering, Shandong Normal University, Jinan 250014, China; 2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan 250014, China)
  • Received:2011-04-11 Online:2011-11-05 Published:2011-11-05

摘要: 为提高PSO算法的搜索能力,提出一种协同粒子群算法CPSO-ADS。引入种群分布熵及群落差异度评价,用以有效初始化群落。给出趋向向量修正粒子的位置向量,提高算法收敛速度。运用占优子空间概念,通过评价子空间搜索价值确定种群的迁移方向。实验结果表明,该算法搜索性能稳定,能以大概率收敛到全局最优。

关键词: 种群分布熵, 趋向向量, 占优子空间, 协同进化, 粒子群优化算法

Abstract: This paper proposes a novel cooperative Particle Swarm Optimization(PSO) algorithm(CPSO-ADS) to improve the search ability of PSO algorithm. To initialize the cluster effectively, population scatter entropy strategy and cluster differential degree strategy are introduced. To improve the convergence rate, it amends the position vector of a particle by producing an appulsive vector. And to ascertain the migration direction of a population, it proposes the concept of dominant subspace to evaluate the value of the special subspace. Experimental result shows that algorithm has stable search ability and can converge to the global optimum with large probability.

Key words: population scatter entropy, appulsive vector, dominant subspace, co-evolution, Particle Swarm Optimization(PSO) algorithm

中图分类号: