Evolutionary Computation: One Project, Many Directions

The field of evolutionary computation has been growing rapidly over the last few years. Yet, there are still many gaps to be filled, many experiments to be done, many questions to be answered. In this paper we examine a few important directions in which we can expect a lot of activities and significant results; we discuss them from a general perspective and in the context of a particular project: a development of an evolutionary planner/navigator in a mobile robot environment.

[1]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[2]  J. David Schaffer,et al.  An Adaptive Crossover Distribution Mechanism for Genetic Algorithms , 1987, ICGA.

[3]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.

[4]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[5]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[6]  Ron Shonkwiler,et al.  Parallel Genetic Algorithms , 1993, ICGA.

[7]  David E. Goldberg,et al.  Genetic Algorithms: A Bibliography , 1997 .

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

[9]  Jarmo T. Alander,et al.  An Indexed Bibliography of Genetic Algorithms , 1995 .

[10]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

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

[12]  Bull,et al.  An Overview of Genetic Algorithms: Pt 2, Research Topics , 1993 .

[13]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[14]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[15]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[16]  Edmund M. A. Ronald,et al.  When Selection Meets Seduction , 1995, ICGA.

[17]  Bryant A. Julstrom,et al.  What Have You Done for Me Lately? Adapting Operator Probabilities in a Steady-State Genetic Algorithm , 1995, ICGA.

[18]  David B. Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[19]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[20]  William M. Spears,et al.  Adapting Crossover in Evolutionary Algorithms , 1995, Evolutionary Programming.

[21]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[22]  Lawrence J. Fogel,et al.  Proceedings of the Third Annual Conference on Evolutionary Programming, 24-26 Feb 94, San Diego, California, USA , 1994 .

[23]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[24]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[25]  Zbigniew Michalewicz.  A Hierarchy of Evolution Programs , 1996 .

[26]  C. G. Shaefer,et al.  The ARGOT Strategy: Adaptive Representation Genetic Optimizer Technique , 1987, ICGA.

[27]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[28]  L. Darrell Whitley,et al.  GENITOR II: a distributed genetic algorithm , 1990, J. Exp. Theor. Artif. Intell..

[29]  Stephanie Forrest,et al.  Proceedings of the 5th International Conference on Genetic Algorithms , 1993 .

[30]  David Beasley,et al.  An overview of Genetic Algorithms: Pt1, Fundamentals , 1993 .

[31]  Martina Gorges-Schleuter,et al.  ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy , 1989, ICGA.

[32]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[33]  Zbigniew Michalewicz,et al.  A Hierarchy of Evolution Programs: An Experimental Study , 1993, Evolutionary Computation.

[34]  Zbigniew Michalewicz,et al.  Evolutionary Planner/Navigator: operator performance and self-tuning , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[36]  Larry J. Eshelman,et al.  Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.

[37]  John R. Koza,et al.  Genetic Programming II , 1992 .

[38]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

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

[40]  Robert G. Reynolds,et al.  Evolutionary Programming IV: Proceedings of the Fourth Annual Conference on Evolutionary Programming , 1995 .

[41]  J. Galletly.  An Overview of Genetic Algorithms , 1992 .

[42]  John J. Grefenstette,et al.  Proceedings of the 1st International Conference on Genetic Algorithms , 1985 .

[43]  Zbigniew Michalewicz,et al.  GAVaPS-a genetic algorithm with varying population size , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[44]  Jacek M. Zurada,et al.  Computational Intelligence: Imitating Life , 1994 .

[45]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

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

[47]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[48]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[49]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .