A cultural particle swarm optimization algorithm

A new culture-based Particle Swarm Optimization (PSO) with mutation, CPSOM, is proposed in this paper to improve the overall optimization performance of the original PSO and combat with the well-known premature problem. In the CPSOM, the Evolutionary Programming (EP) mutation operator is applied to a proportion of the particles in the population space based on the influence function. The mutation operation is directed by the knowledge stored in the belief space, and the mutation proportion can vary linearly with the growth of the swarm generations. Our CPSOM is investigated using ten high-dimension and multi-peak functions. Numerical simulation results demonstrate that it can indeed outperform both the original PSO and EP.

[1]  Roberto Battiti,et al.  The gregarious particle swarm optimizer (G-PSO) , 2006, GECCO '06.

[2]  Robert G. Reynolds,et al.  A Testbed for Solving Optimization Problems Using Cultural Algorithms , 1996, Evolutionary Programming.

[3]  Robert G. Reynolds,et al.  Knowledge-based self-adaptation in evolutionary programming using cultural algorithms , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[4]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[5]  Leandro dos Santos Coelho,et al.  An Efficient Particle Swarm Optimization Approach Based on Cultural Algorithm Applied to Mechanical Design , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[6]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[7]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[8]  Andries Petrus Engelbrecht,et al.  Using neighbourhoods with the guaranteed convergence PSO , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[9]  Christos G. Cassandras,et al.  A receding horizon approach for solving some cooperative control problems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[10]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  C. Chung.  Knowledge-based approaches to self-adaptation in cultural algorithms , 1997 .

[13]  Robert G. Reynolds,et al.  Cultural algorithms: modeling of how cultures learn to solve problems , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[14]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).