On the use of niching for dynamic landscapes

Application of genetic algorithms to problems where the fitness landscape changes dynamically is a challenging problem. Genetic algorithms for such environments must maintain a diverse population that can adapt to the changing landscape and locate better solutions dynamically. A niching genetic algorithm suitable for locating multiple solutions in a multimodal landscape is applied. The results show the suitability of such approach to locate and maintain solutions in a dynamic landscape.

[1]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

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

[3]  Amnon Barak,et al.  Selectively Destructive Re-start , 1995, International Conference on Genetic Algorithms.

[4]  V. Rao Vemuri,et al.  Genetic algorithms in aquifer management , 1996 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  V. Rao Vemuri,et al.  Multiniche Crowding in Genetic Algorithms and Its Application to the Assembly of DNA Restriction-Fragments , 1994, Evolutionary Computation.

[7]  Walter Cedeño,et al.  Database Design with Genetic Algorithms , 1997 .

[8]  W. Cedeño.  The multi-niche crowding genetic algorithm: Analysis and applications , 1995 .

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

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

[13]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

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

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

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