| 改进的粒子群算法及收敛性分析 |
| |
| 引用本文： | 谢铮桂,钟少丹,韦玉科.改进的粒子群算法及收敛性分析[J].计算机工程与应用,2011,47(1):46-49. |
| |
| 作者姓名： | 谢铮桂 钟少丹 韦玉科 |
| |
| 作者单位： | 1. 韩山师范学院,数学与信息技术系,广东,潮州,521041;广东工业大学,计算机学院,广州,510090
2. 广东工业大学,计算机学院,广州,510090 |
| |
| 基金项目： | 国家自然科学基金No.30472122~~ |
| |
| 摘 要： | 针对PSO算法对多峰值函数搜索易陷入局部极值点的缺点,提出一种改进的粒子群(MPSO)算法。MPSO算法采用逃逸策略和免疫学习策略来保证种群多样性,使算法能有效进行全局搜索。并讨论MPSO算法的收敛性,证明其能以概率1全局收敛。最后用3个常用的测试函数进行仿真,实验结果表明MPSO算法比PSO算法有更好的收敛性和更快的收敛速度。
|
| 关 键 词： | 粒子群算法 逃逸 免疫学习 全局优化 收敛性 |
| 收稿时间： | 2010-8-17 |
| 修稿时间： | 2010-10-18
|
Modified particle swarm optimzation algorithm and its convergence analysis |
| |
| XIE Zhenggui,ZHONG Shaodan,WEI Yuke.Modified particle swarm optimzation algorithm and its convergence analysis[J].Computer Engineering and Applications,2011,47(1):46-49. |
| |
| Authors: | XIE Zhenggui ZHONG Shaodan WEI Yuke |
| |
| Affiliation: | XIE Zhenggui1,2,ZHONG Shaodan1,WEI Yuke21.Mathematics and Information Technology Department,Hanshan Normal University,Chaozhou,Guangdong 521041,China2.Faculty of Computer,Guangdong University of Technology,Guangzhou 510090,China |
| |
| Abstract: | This paper proposes a modified particle swarm algorithm in allusion to the defect that the PSO algorithm easily plunges into the local optimization for multi-peak function optimization problem.MPSO adopts escape strategy and immune learning strategy to guarantee the particles diversity and to make particles explore the global optimization more efficiently.The convergence of MPSO algorithm is discussed and is proved to converge to the global optimization with probability one.Finally,three familiar test funct... |
| |
| Keywords: | particle swarm algorithm escape immune learning global optimization convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
