| 保持多样性的自适应动态粒子群算法及其应用 |
| |
| 引用本文： | 逄金梅,郑向伟,王智昊.保持多样性的自适应动态粒子群算法及其应用[J].计算机工程,2012,38(16):167-169. |
| |
| 作者姓名： | 逄金梅 郑向伟 王智昊 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院;山东省分布式计算机软件新技术重点实验室 |
| |
| 基金项目： | 山东省高等学校科技计划基金资助项目(J10LG08);山东省优秀中青年科学家科研奖励基金资助项目(BS2010DX033) |
| |
| 摘 要： | 针对动态环境中的种群多样性问题，提出一种保持种群多样性的双子群粒子群优化算法。将群搜索算法中的游走者思想引入到粒子群优化算法中，基于群体多样性，子种群B采用不同的方法更新速度和位置，子种群A和子种群B交换最优信息，扩展种群的搜索范围，增强整个群体的多样性水平。将改进的算法应用于复杂变化的抛物线函数和群体动画的跟随效果中，结果表明该算法在动态环境中的有效性，并能够真实模拟群体跟随行为。
|
| 关 键 词： | 动态粒子群优化 多样性 双种群 群搜索 群体动画 |
| 收稿时间： | 2011-10-17 |
| 修稿时间： | 2012-12-04 |
Adaptive Dynamic Particle Swarm Algorithm with Diversity Preservation and Its Application |
| |
| PANG Jin-mei,ZHENG Xiang-wei,WANG Zhi-hao.Adaptive Dynamic Particle Swarm Algorithm with Diversity Preservation and Its Application[J].Computer Engineering,2012,38(16):167-169. |
| |
| Authors: | PANG Jin-mei ZHENG Xiang-wei WANG Zhi-hao |
| |
| Affiliation: | 1,2(1.School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China;2.Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology,Jinan 250014,China) |
| |
| Abstract: | A double population particle swarm optimization with adaptive diversity preservation is proposed considering the population diversity in dynamic environment.The ranger idea of group search is introduced to particle swarm optimization,where subswarm B updates its speeds and positions with different methods according to the diversity of particle swarm and subswarm A and B exchange their optima.These mechanisms extend the search range and improve the swarm diversity.The scheme is tested on benchmark functions with dynamic complex changes and the simulation results show the proposed algorithm is effective in dynamic environments.It is also used to simulate group following behavior. |
| |
| Keywords: | dynamic particle swarm optimization diversity double population group search group animation |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
