Searching for optima in non-stationary environments

Application of evolutionary algorithms to non-stationary problems is the subject of research discussed. We extended evolutionary algorithm by two mechanisms dedicated to non-stationary optimization: redundant genetic memory structures and a particular diversity maintenance technique-random immigrants mechanism. We made experiments with evolutionary optimization employing these two mechanisms (separately and together); the results of experiments are discussed and some observations are made.

[1]  Christoph F. Eick,et al.  Supporting Polyploidy in Genetic Algorithms Using Dominance Vectors , 1997, Evolutionary Programming.

[2]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

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

[4]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

[5]  Sushil J. Louis,et al.  Solving Similar Problems Using Genetic Algorithms and Case-Based Memory , 1997, ICGA.

[6]  Michèle Sebag,et al.  Inductive Learning of Mutation Step-Size in Evolutionary Parameter Optimization , 1997, Evolutionary Programming.

[7]  Sandip Sen,et al.  Shared memory based cooperative coevolution , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  Tony White,et al.  Adaptive Crossover Using Automata , 1994, PPSN.

[9]  Yukiko Yoshida,et al.  A Diploid Genetic Algorithm for Preserving Population Diversity - pseudo-Meiosis GA , 1994, PPSN.

[10]  Terence C. Fogarty,et al.  Learning the local search range for genetic optimisation in nonstationary environments , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[11]  Lothar Thiele,et al.  A Mathematical Analysis of Tournament Selection , 1995, ICGA.

[12]  Michèle Sebag,et al.  Toward Civilized Evolution: Developing Inhibitions , 1997, ICGA.

[13]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

[14]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[15]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.

[16]  Dipankar Dasgupta,et al.  Nonstationary Function Optimization using the Structured Genetic Algorithm , 1992, PPSN.

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