Multi-Stages Genetic Algorithms: Introducing Temporal Structures to Facilitate Selection of Optimal Evolutionary Paths

Standard genetic algorithms (GA) are often confronted with the problem of rapid premature convergence. The loss of diversity in a population usually slows down evolution to a significant extent. In this paper, we explore the use of an original strategy called the multi-stages GA as a means of impeding premature convergence and optimizing evolutionary progresses at the same time. The algorithm introduces the idea of temporally organizing an evolutionary process. Evaluation results show that the multi-stages GA significantly outperforms the standard GA.

[1]  Jianjun Hu,et al.  Sustainable evolutionary algorithms and scalable evolutionary synthesis of dynamic systems , 2004 .

[2]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[3]  David Zuckerman,et al.  Optimal speedup of Las Vegas algorithms , 1993, [1993] The 2nd Israel Symposium on Theory and Computing Systems.

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

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Daniel A. Ashlock,et al.  Evolutionary computation for modeling and optimization , 2005 .

[7]  Alan S. Perelson,et al.  Population Diversity in an Immune System Model: Implications for Genetic Search , 1992, FOGA.

[8]  Helen G. Cobb,et al.  An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments , 1990 .

[9]  X. Yao,et al.  How to Make Best Use of Evolutionary Learning , 1996 .

[10]  Michael Affenzeller,et al.  Segregative Genetic Algorithms (SEGA): A hybrid superstructure upwards compatible to genetic algorithms for retarding premature convergence , 2001, Int. J. Comput. Syst. Signals.

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

[12]  David B. Fogel,et al.  Evolutionary Computation: The Fossil Record , 1998 .

[13]  Shaul Markovitch,et al.  A Selective Macro-learning Algorithm and its Application to the NxN Sliding-Tile Puzzle , 1998, J. Artif. Intell. Res..

[14]  Andrew M. Tyrrell,et al.  Variable length genetic algorithms with multiple chromosomes on a variant of the Onemax problem , 2006, GECCO.