期刊
INFORMATION SCIENCES
卷 181, 期 20, 页码 4460-4493出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2010.05.025
关键词
Cellular particle swarm optimization; Cellular automata; Particle swarm optimization; Function optimization
资金
- National Natural Science Foundation of China [60973086]
- Program for New Century Excellent Talents in University [NCET-08-0232]
This paper proposes a cellular particle swarm optimization (CPSO), hybridizing cellular automata (CA) and particle swarm optimization (PSO) for function optimization. In the proposed CPSO, a mechanism of CA is integrated in the velocity update to modify the trajectories of particles to avoid being trapped in the local optimum. With two different ways of integration of CA and PSO, two versions of CPSO, i.e. CPSO-inner and CPSO-outer, have been discussed. For the former, we devised three typical lattice structures of CA used as neighborhood, enabling particles to interact inside the swarm; and for the latter, a novel CA strategy based on smart-cell is designed, and particles employ the information from outside the swarm. Theoretical studies are made to analyze the convergence of CPSO, and numerical experiments are conducted to compare the proposed algorithm with different variants of PSO. According to the experimental results, the proposed method performs better than other variants of PSO on benchmark test functions. (C) 2010 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据