The usefulness of tag bits in changing environments

The paper explores the usefulness of adding the notion of tagging to a standard generational genetic algorithm for addressing issues associated with changing landscapes. Tag bits are used to dynamically evolve subpopulations that act as distinct species, in that mating only occurs between individuals with identical tags. Using Morrison's dynamic landscape generator (R. Morrison and K. De Jong, 1999), the interacting effects of population size and the number of available tag bits are studied. Preliminary results suggest that certain tagged population GAs show significant improvements over standard GAs.

[1]  Kok Cheong Wong,et al.  A New Diploid Scheme and Dominance Change Mechanism for Non-Stationary Function Optimization , 1995, ICGA.

[2]  Kathleen M. Swigger,et al.  An Analysis of Genetic-Based Pattern Tracking and Cognitive-Based Component Tracking Models of Adaptation , 1983, AAAI.

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

[4]  S. Tsutsui,et al.  Function optimization in nonstationary environment using steady state genetic algorithms with aging of individuals , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  David H. Ackley,et al.  Adaptation in Constant Utility Non-Stationary Environments , 1991, ICGA.

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

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

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

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

[10]  William M. Spears,et al.  Simple Subpopulation Schemes , 1998 .

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

[12]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.