Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (25): 34-36.DOI: 10.3778/j.issn.1002-8331.2010.25.010

• 研究、探讨 • Previous Articles     Next Articles

Study on improved particle swarm optimization algorithm based on two sub-swarms multi-phase exchange

LIU Zhi-hua1,SUN Hui1,2,HU Hai-zhi1   

  1. 1.School of Computer,Nanchang Hangkong University,Nanchang 330063,China
    2.Department of Computer Science and Technology,Nanchang Institute of Technology,Nanchang 330099,China
  • Received:2009-12-17 Revised:2010-03-09 Online:2010-09-01 Published:2010-09-01
  • Contact: LIU Zhi-hua

双群分段交换的改进微粒群优化算法研究

柳枝华1,孙 辉1,2,胡海智1   

  1. 1.南昌航空大学 计算机学院,南昌 330063
    2.南昌工程学院 计算机科学与技术系,南昌 330099
  • 通讯作者: 柳枝华

Abstract: Owing to the problem that particle swarm optimization algorithm is easily falling into local optima in optimization of high-dimensional and complicated functions,an improved particle swarm optimization algorithm based on two sub-swarms multi-phase exchange is proposed.The whole particle swarm is divided into two sub-swarms of same size.The models of updating the position and velocity of each population particles are different.The number of exchange particles is different in different searching phases of the algorithm,and the amount is constantly decreasing.With these methods,the population diversity can be improved and the vitality of particles can be enhanced.Results show that TSME-PSO can avoid trapping into local optima effectively and has good ability of searching for global optima,and the overall optimization performance is also better than other comparison algorithms.

摘要: 针对微粒优化算法在高维复杂函数寻优上容易陷入局部极值的问题,提出了一种双群分段交换的改进微粒群优化算法(TSME-PSO)。算法将群体分成规模相同的两个种群,两分群采用不同的进化模型更新微粒的位置与速度。算法搜索的不同阶段,交换不同数目的微粒,且数量是不断减少的。通过这些方法,可以有效地提高种群多样性,增强微粒寻优活力。仿真实验表明,TSME-PSO算法可以有效逃离局部极值,整体寻优性能良好,优于其他算法。

CLC Number: