Evolvability in dynamic fitness landscapes: a genetic algorithm approach

Evolvability refers to the adaptation of a population's genetic operator set over time. In traditional genetic algorithms, the genetic operator set, consisting of mutation operators, crossover operators, and their associated rates, is usually fixed. We explore the effects of allowing these operators and rates to vary under the influence of selection. The paper focuses on the suitability of alternative mutation models in dynamic landscapes. The mutation models include both traditional models in which all members of the population are subject to the same level of mutation and models in which mutation rates are genetically controlled.

[1]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[2]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[4]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

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

[7]  Kenneth A. De Jong,et al.  Using Problem Generators to Explore the Effects of Epistasis , 1997, ICGA.

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

[9]  M W Feldman,et al.  Modifiers of mutation rate: a general reduction principle. , 1986, Theoretical population biology.

[10]  Wen-Hsiung Li,et al.  Mutation rates differ among regions of the mammalian genome , 1989, Nature.

[11]  Thomas Bäck,et al.  The Interaction of Mutation Rate, Selection, and Self-Adaptation Within a Genetic Algorithm , 1992, PPSN.

[12]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

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