Scalability Study of Particle Swarm Optimizers in Dynamic Environments

This study investigates the scalability of three particle swarm optimizers (PSO) on dynamic environments. The charged PSO (CPSO), quantum PSO (QPSO) and dynamic heterogeneous PSO (dHPSO) algorithms are evaluated on a number of DF1 and moving peaks benchmark (MPB) environments that differ with respect to the severity and frequency of change. It is shown that dHPSO scales better to high severity and high frequency DF1 environments. For MPB environments, similar scalability results are observed, with dHPSO obtaining the best average results over all test cases. The good performance of dHPSO is ascribed to its ability to explore and exploit the search space more efficiently than CPSO and QPSO.

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

[2]  T. Blackwell,et al.  Particle swarms and population diversity , 2005, Soft Comput..

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

[4]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[5]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  R.W. Morrison,et al.  A test problem generator for non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[8]  Andries Petrus Engelbrecht,et al.  CIlib: A collaborative framework for Computational Intelligence algorithms - Part II , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[9]  Andries P. Engelbrecht Heterogeneous Particle Swarm Optimization , 2010, ANTS Conference.

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

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

[12]  Andries Petrus Engelbrecht,et al.  Heterogeneous particle swarms in dynamic environments , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[13]  Jürgen Branke,et al.  Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems (EvoDOP-2003) held in conjunction with the Genetic and Evolutionary Computation Conference (GECCO-2003), 12 July 2003, Chicago, USA [online] , 2003 .

[14]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).