An improved particle swarm optimisation based on cellular automata

Authors:
Yuntao Dai;Liqiang Liu;Ying Li;Jingyi Song
Affiliations:
Department of Science, Harbin Engineering University, 145 NanTong Street, Harbin, Heilongjiang, China;Department of Automation, Harbin Engineering University, 145 NanTong Street, Harbin, Heilongjiang, China;Department of Image Processing, Anhui Sun Create Electronics Co., Ltd., No. 199, XiangZhang Road, New and High Technology Development District, Hefei City, Anhui, China;Department of Science, Harbin Engineering University, 145 NanTong Street, Harbin, Heilongjiang, China
Venue:
International Journal of Computing Science and Mathematics
Year:
2014

Citing 9
Cited 0

Cellular Automata: A Discrete View of the World (Wiley Series in Discrete Mathematics & Optimization)

Cellular Automata: A Discrete View of the World (Wiley Series in Discrete Mathematics & Optimization)
Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization

Applied Soft Computing
Cellular PSO: A PSO for Dynamic Environments

ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
Parameter selection of a Particle Swarm Optimisation dynamics by closed loop stability analysis

International Journal of Computing Science and Mathematics
An Intelligent Parameter Selection Method for Particle Swarm Optimization Algorithm

CSO '11 Proceedings of the 2011 Fourth International Joint Conference on Computational Sciences and Optimization
Cellular particle swarm optimization

Information Sciences: an International Journal
The particle swarm - explosion, stability, and convergence in amultidimensional complex space

IEEE Transactions on Evolutionary Computation
An effective cellular particle swarm optimization for parameters optimization of a multi-pass milling process

Applied Soft Computing
An improved particle swarm optimisation for solving generalised travelling salesman problem

International Journal of Computing Science and Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Particle swarm optimisation PSO algorithm is easy to fall into local optimum, so an improved PSO based on cellular automata is proposed by combining cellular automata CA with PSO. In the proposed CAPSO, each particle of particle swarm is considered as cellular automata, and is distributed in two-dimensional grid. The state update of each cell is not only related to its own state and the neighbour state, but also related with the state of the optimal cell. If the state is too close with the optimal cell, then the cell state is re-update. Simulation experiments on typical test functions show that, compared with other algorithms, the proposed algorithm has good robustness, strong local search ability and global optimisation ability, and can solve the optimisation problems effectively.