Title :
The usefulness of tag bits in changing environments
Author :
Liles, William ; De Jong, Kenneth
Author_Institution :
Central Intelligence Agency, WA, USA
Abstract :
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
Keywords :
adaptive systems; artificial life; genetic algorithms; changing environments; changing landscapes; distinct species; dynamic landscape generator; identical tags; mating; population size; standard generational genetic algorithm; subpopulations; tag bits; tagged population GAs; tagging; Aging; Bioinformatics; Computer science; Evolutionary computation; Genetic algorithms; Genetic mutations; Genomics; Iron; Tagging; Technical Activities Guide -TAG;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785527
