A hybrid optimization method of Particle Swarm Optimization and Cultural Algorithm

A novel hybrid optimization algorithm, PSOCCA, based on the fusion of the Particle Swarm Optimization (PSO) and Cultural Algorithm (CA), is proposed in this paper to enhance the convergence characteristics of the original PSO. In the PSOCCA, the particle swarm is considered to be a population component of the CA, and three knowledge sources are stored in the belief space to update the population space and establish the relationship between the two CA spaces. A unique mutation operator inspired by the Differential Evolution (DE) is used to mutate those particles with unsatisfactory performances in the population space. A new kind of knowledge, average value knowledge, that is stored in the belief space, is also introduced to regulate the variation ratio in the swarm population. The optimization performance of our PSOCCA is investigated using ten high-dimension and multi-peak functions. Simulation results demonstrate that it can be superior to the regular PSO.

[1]  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).

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

[3]  Yanbin Yuan,et al.  A Chaotic Hybrid Cultural Algorithm for Constrained Optimization , 2008, 2008 Second International Conference on Genetic and Evolutionary Computing.

[4]  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).

[5]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[6]  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).

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

[8]  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.

[9]  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).

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

[11]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

[12]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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