Heterogeneous particle swarms in dynamic environments

This paper investigates the performance of a dynamic heterogeneous particle swarm optimizer (dHPSO) on dynamic unconstrained optimization problems. The results are compared to that of charged and quantum particle swarms, specifically designed for optimization in dynamic environments. It is shown that dHPSO possesses the ability to manage the diversity of the swarm dynamically, allowing it to overcome the problem of diversity loss and to successfully track a moving optimum over time. Additionally, it is shown that dHPSO is able to adapt to the size of the search domain without the need for parameter tuning. Experiments that are conducted on a range of dynamic problems show that dHPSO consistently produces lower average errors than charged and quantum swarms over 2000 iterations, suggesting that dHPSO is a suitable algorithm for optimization in dynamic environments.

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

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

[3]  A. Engelbrecht,et al.  A new locally convergent particle swarm optimiser , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[4]  Emre Cakar,et al.  A role-based imitation algorithm for the optimisation in dynamic fitness landscapes , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[5]  T. Krink,et al.  Particle swarm optimisation with spatial particle extension , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  J. S. Vesterstrom,et al.  Division of labor in particle swarm optimisation , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[8]  Thiemo Krink,et al.  The LifeCycle Model: Combining Particle Swarm Optimisation, Genetic Algorithms and HillClimbers , 2002, PPSN.

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

[10]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

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

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

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

[14]  Miguel A. Vega-Rodríguez,et al.  Multi-Objective Artificial Bee Colony for scheduling in Grid environments , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[15]  Nelis Franken,et al.  Visual exploration of algorithm parameter space , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[17]  Abdelghani Bellaachia,et al.  SFLOSCAN: A biologically-inspired data mining framework for community identification in dynamic social networks , 2011, 2011 IEEE Symposium on Swarm Intelligence.

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

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

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

[21]  Thomas Stützle,et al.  Heterogeneous particle swarm optimizers , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[23]  Tim Blackwell,et al.  Particle Swarm Optimization in Dynamic Environments , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[24]  Russell C. Eberhart,et al.  Adaptive particle swarm optimization: detection and response to dynamic systems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[25]  Ernesto Costa,et al.  An Empirical Comparison of Particle Swarm and Predator Prey Optimisation , 2002, AICS.