Towards a more complete classification system for dynamically changing environments

In spite of substantial research applying evolutionary algorithms and swarm based algorithms to solve dynamic problems, the classification of dynamic environments is missing universal standards. This paper examines the various methods used so far to characterise dynamic optimisation problems and proposes an inclusive classification system. Additionally, a way to generate environments of each type using the moving peak benchmark is described.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[2]  Peter J. Angeline,et al.  Tracking Extrema in Dynamic Environments , 1997, Evolutionary Programming.

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

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

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

[6]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[7]  Karsten Weicker,et al.  An Analysis of Dynamic Severity and Population Size , 2000, PPSN.

[8]  Karsten Weicker,et al.  Performance Measures for Dynamic Environments , 2002, PPSN.

[9]  T. Back,et al.  On the behavior of evolutionary algorithms in dynamic environments , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  A. Sima Etaner-Uyar,et al.  Towards an analysis of dynamic environments , 2005, GECCO '05.

[11]  J. Urgen Branke.  Evolutionary Approaches to Dynamic Optimization Problems -a Survey , 1999 .

[12]  Kenneth A. De Jong,et al.  Evolving in a Changing World , 1999, ISMIS.

[13]  K. Weicker,et al.  On evolution strategy optimization in dynamic environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).