|
|||||
|
|
| 基于动态邻居拓扑结构的PSO算法 | |
| 引用本文： | 刘衍民,赵庆祯,牛奔,邵增珍.基于动态邻居拓扑结构的PSO算法[J].计算机工程,2011,37(8):210-212. |
| 作者姓名： | 刘衍民 赵庆祯 牛奔 邵增珍 |
| 作者单位： | 1. 遵义师范学院数学系,贵州,遵义,563002;山东师范大学管理与经济学院,济南,250014 2. 山东师范大学管理与经济学院,济南,250014 3. 深圳大学管理学院,广东,深圳,518060 |
| 基金项目： | 山东省科技攻关计划基金资助项目，广东省自然科学基金资助项目，深港创新圈基金资助项目，贵州教育厅社科基金资助项目 |
| 摘 要： | 粒子群优化(PSO)算法在求解复杂的多峰问题时极易陷入局部最优解，通过分析种群多样性与局部最优解间的关系，提出一种基于动态邻居拓扑结构的粒子群算法。该算法在运行过程中，每间隔若干代，根据粒子间的距离更新每个粒子的邻居，该策略增加种群的多样性，进而提升粒子跳出局部最优解的能力。实验结果表明，该算法比其他PSO算法具有更好的性能。 |
| 关 键 词： | 粒子群优化 动态邻居 种群多样性 函数评价 |
Particle Swarm Optimization Algorithm Based on Dynamic Neighbor Topology Framework |
|
| LIU Yan-min,ZHAO Qing-zhen,NIU Ben,SHAO Zeng-zhen.Particle Swarm Optimization Algorithm Based on Dynamic Neighbor Topology Framework[J].Computer Engineering,2011,37(8):210-212. | |
| Authors: | LIU Yan-min ZHAO Qing-zhen NIU Ben SHAO Zeng-zhen |
| Affiliation: | 1.Department of Math,Zunyi Normal College,Zunyi 563002,China;2.School of Management and Economics,Shandong Normal University,Jinan 250014,China;3.College of Management,Shenzhen University,Shenzhen 518060,China) |
| Abstract: | 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. |
| Keywords: | Particle Swarm Optimization（PSO） dynamic neighbor swarm diversity function evaluations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
