改进的多种群协同进化微粒群优化算法  

Multi-species cooperative particle swarm optimization algorithm

作　　者：陶新民[1] 徐晶[2] 杨立标[1] 刘玉[1] 

机构地区：[1]哈尔滨工程大学信息与通信工程学院,哈尔滨150001 [2]黑龙江科技学院数力系,哈尔滨150027

出　　处：《控制与决策》2009年第9期1406-1411,共6页Control and Decision

基　　金：黑龙江省博士后基金项目(3236301199);哈尔滨工程大学校科研基金项目(002080260735)

摘　　要：提出一种改进的基于多种群协同进化的微粒群优化算法(PSO).该算法首先利用免疫算法实现解空间的均匀划分,增加了算法稳定性和全局搜索能力.在运行过程中,通过种群进化信息生成解优胜区域,指导变异生成的微粒群向最优解子空间逼近,提高算法逃出局部最优的能力.将此算法与PSO算法和多种群协同进化微粒群算法进行比较,数据实验证明,该算法不仅能有效地克服其他算法易陷入局部极小值的缺点,而且全局收敛能力和稳定性均有显著提高.A particle swarm optimization algorithm based on multi-species cooperative evolution is presented. In this approach, the result space separation based on immune system is introduced into the particle swarm optimization （PSO） initial step, which reinforces the stability and global exploration ability of the PSO algorithm. In the evolution process, the best result value space is generated by using the multi-species evolution information, which is explored to induce the new particle swarm generated by stochastic mutation operation to fly into the better result space, which can avoid the premature convergence and speed up the convergence. The comparison of the performance of the proposed approach with that of traditional PSO algorithm and other multi-species cooperative particle swarm optimization algorithms is experimented. The experimental results show that the proposed method can not only effectively solve the premature convergence problem, but also significantly speed up the convergence and improve the stability.

关 键 词：粒子群算法 多种群协同进化 免疫算法 优胜区域 

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