Adaptive Approaches Towards Better GA Performance in Dynamic Fitness Landscapes

We review different techniques for improving GA performance. By analysing the fitness landscape, a correlation measure between parents and offspring can be provided, and we can estimate effectively which genetic operator to use in the GA for a given fitness landscape. The response to selection equation further tells us how well the GA will do, and combining the two approaches gives us a powerful tool to automatically ensure the selection of the right parameter settings for a given problem. In dynamic environments the fitness landscape changes over time, and the evolved systems should be able to adapt to such changes. By introducing evolvable mutation rates and evolvable fitness formulae, we obtain such systems. The systems are shown to be able to adapt to both internal and external constraints and changes.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[3]  Albert Donally Bethke,et al.  Genetic Algorithms as Function Optimizers , 1980 .

[4]  Lashon B. Booker,et al.  Intelligent Behavior as an Adaptation to the Task Environment , 1982 .

[5]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[6]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[7]  M. Harris,et al.  Food and evolution : toward a theory of human food habits , 1987 .

[8]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[9]  W. Pinebrook.  The evolution of strategy. , 1990, Case studies in health administration.

[10]  Stefano Nolfi,et al.  Econets: Neural networks that learn in an environment , 1990 .

[11]  L. Darrell Whitley,et al.  A Comparison of Genetic Sequencing Operators , 1991, ICGA.

[12]  Bernard Manderick,et al.  The Genetic Algorithm and the Structure of the Fitness Landscape , 1991, ICGA.

[13]  T. Ikegami,et al.  Homeochaos: dynamic stability of a symbiotic network with population dynamics and evolving mutation rates , 1992 .

[14]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[15]  D. Parisi,et al.  Simulations with an Evolvable Fitness Formula , 1994 .

[16]  Heinz Mühlenbein,et al.  Analysis of Selection, Mutation and Recombination in Genetic Algorithms , 1995, Evolution and Biocomputation.

[17]  D. Parisi,et al.  Preadaptation in populations of neural networks evolving in a changing environment , 1995 .