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

Cooperative PSO Algorithm with Appulsive Vector and Migration Character

作　　者：邵增珍[1,2] 王洪国[1] 刘弘[1,2] 赵学臣[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014 [2]山东省分布式计算机软件新技术重点实验室,济南250014

出　　处：《计算机工程》2011年第21期185-187,193,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60970004);山东省科技攻关计划基金资助项目(2009GG10001008);济南市高校院所自主创新基金资助项目(200906001)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]