Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (11): 35-38.
• 学术探讨 • Previous Articles Next Articles
KeZhong Lu
Received:
Revised:
Online:
Published:
Contact:
陆克中 王汝传 帅小应
通讯作者:
Abstract: To overcome the problem of premature convergence on particle swarm optimization(PSO), this paper proposes an improved particle swarm optimization(IPSO) called keeping particles active PSO, which is guaranteed to keep the diversity of the particle swarm. When particles lose activity, this paper uses a special mutation or perturbation to activate particles and to make particles explore the search space more efficiently. Four benchmark functions are selected as the test functions. The experimental results show that the IPSO can not only significantly speed up the convergence, but also effectively solve the premature convergence problem.
Key words: particle swarm optimization, improved particle swarm optimization, evolutionary computation
摘要: 针对基本粒子群优化算法(particle swarm optimization, 简称PSO)存在的早熟收敛问题,提出了一种保持粒子活性的改进粒子群优化(IPSO)算法。当粒子失活时,对粒子进行变异或扰动操作,重新激活粒子,使粒子能够有效地进行全局和局部搜索。通过对4种Benchmark函数的测试,结果表明IPSO算法不仅具有较快的收敛速度,而且能够更有效地进行全局搜索。
关键词: 粒子群优化, 改进的粒子群优化, 进化计算
KeZhong Lu. Improving Particle Swarm Optimization by Keeping Particles Active[J]. Computer Engineering and Applications, 2007, 43(11): 35-38.
陆克中 王汝传 帅小应. 保持粒子活性的改进粒子群优化算法[J]. 计算机工程与应用, 2007, 43(11): 35-38.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I11/35