Cooperative charged particle swarm optimiser

Most optimisation algorithms from the computational intelligence field assume that the search landscape is static. However, this assumption is not valid for many real-world problems. Therefore, there is a need for efficient optimisation algorithms that can track changing optima. A number of variants of particle swarm optimisation (PSO) have been developed for dynamic environments. Recently, the cooperative PSO has been shown to significantly improve performance of PSO in static environments, especially for high-dimensional problems. This paper investigates the performance of a cooperative version of the charged PSO on a benchmark of dynamic optimisation problems. Empirical results show that the cooperative charged PSO is an excellent alternative to track dynamically changing optima.

[1]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[2]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[3]  Xiaodong Li,et al.  Comparing particle swarms for tracking extrema in dynamic environments , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[6]  Andries Petrus Engelbrecht,et al.  Cooperative learning in neural networks using particle swarm optimizers , 2000, South Afr. Comput. J..

[7]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[8]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[9]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[10]  José Boaventura Cunha,et al.  Non-linear concentration control system design using a new adaptive particle swarm optimiser , 2002 .

[11]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[12]  Peter J. Bentley,et al.  Dynamic Search With Charged Swarms , 2002, GECCO.

[13]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[15]  Gerry Dozier,et al.  Applying the particle swarm optimizer to non-stationary environments , 2002 .