基于动态邻居拓扑结构的PSO算法  

Particle Swarm Optimization Algorithm Based on Dynamic Neighbor Topology Framework

作　　者：刘衍民[1,2] 赵庆祯[2] 牛奔[3] 邵增珍[2] 

机构地区：[1]遵义师范学院数学系,贵州遵义563002 [2]山东师范大学管理与经济学院,济南250014 [3]深圳大学管理学院,广东深圳518060

出　　处：《计算机工程》2011年第8期210-212,共3页Computer Engineering

基　　金：山东省科技攻关计划基金资助项目(2009GG10001008);广东省自然科学基金资助项目(9451806001002294);深港创新圈基金资助项目(200810220137A);贵州教育厅社科基金资助项目(0705204)

摘　　要：粒子群优化(PSO)算法在求解复杂的多峰问题时极易陷入局部最优解,通过分析种群多样性与局部最优解间的关系,提出一种基于动态邻居拓扑结构的粒子群算法。该算法在运行过程中,每间隔若干代,根据粒子间的距离更新每个粒子的邻居,该策略增加种群的多样性,进而提升粒子跳出局部最优解的能力。实验结果表明,该算法比其他PSO算法具有更好的性能。Particle Swarm Optimization（PSO） algorithms may easily get trapped in a local optimum,when it solves complex multimodal problems,by analyzing the relationship between swarm diversity and local optima,this paper presents an improved particle swarm optimizer based on dynamic neighbor topology（DPSO for short）.In DPSO,the neighbor of each particle is dynamically constructed at several iterations,which increases the swarm diversity and improves the ability to escape from local optima.In benchmark functions,the DPSO algorithm achieves better solutions than other PSO algorithms.

关 键 词：粒子群优化 动态邻居 种群多样性 函数评价 

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