一种协调勘探和开采能力的粒子群算法  

Particle-swarm algorithm coordinating the exploration and the exploitation

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

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

出　　处：《控制理论与应用》2010年第5期636-640,共5页Control Theory & Applications

基　　金：中国博士后科学基金资助项目(20090450119);中国博士点新教师基金资助项目(20092304120017);黑龙江省博士后科学基金资助项目(LBH-Z08227)

摘　　要：提出一种新的协调勘探和开采能力的粒子群优化算法.该算法将种群分为随机子群和进化子群,随机子群增加了算法全局解空间的勘探能力,在运行过程中通过随机子群进化信息生成解优胜区域指导进化粒子向着最优解子空间逼近.为了提高算法收敛速度,算法只在进化子群进入收敛阶段时才对其进行指导,以防止增加种群多样性导致算法开采能力下降的问题.将此算法与其他改进粒子群算法进行比较,实验结果表明,该算法有较好的全局收敛性,不仅能有效地克服其他算法易陷入局部极小值的缺点,而且算法收敛速度和稳定性都有显著提高.A novel particle-swarm optimization（PSO） algorithm which coordinates the exploration ability and the exploitation ability（EEPSO） is presented.This algorithm divides the population of the swarm into the evolutionary sub-swarm and the randomized sub-swarm.During the evolution,the randomized sub-swarm reinforces the global space-exploration ability of the PSO algorithm,and uses the multi-species evolution information to generate the best-result-value space,guiding the particles of the evolutionary sub-swarm to approach this space.In order to improve the convergence rate,the guidance will be effective only when the evolutionary sub-swarm particles are in the convergence status.This limits the diversity of the population swarm,preventing the reduction in exploitation ability.The comparison experiments have been made between the proposed approach with the dissipative PSO and other cooperative particle swarm algorithm.The experimental results show that the proposed method not only effectively solves the premature convergence problem,but also significantly speeds up the convergence and improves the stability.

关 键 词：粒子群算法 勘探和开采 随机子群 优胜区域 

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