Messy genetic algorithms: Recent developments

Messy genetic algorithms define a rare class of algorithms that realize the need for detecting appropriate relations among members of the search domain in optimization. This paper reviews earlier works in messy genetic algorithms and describes some recent developments. It also describes the gene expression messy GA (GEMGA)--an {Omicron}({Lambda}{sup {kappa}}({ell}{sup 2} + {kappa})) sample complexity algorithm for the class of order-{kappa} delineable problems (problems that can be solved by considering no higher than order-{kappa} relations) of size {ell} and alphabet size {Lambda}. Experimental results are presented to demonstrate the scalability of the GEMGA.

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

[2]  Gary B. Lamont,et al.  Comparison of Parallel Messy Genetic Algorithm Data Distribution Strategies , 1993, ICGA.

[3]  Kalyanmoy Deb,et al.  RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms , 1993, ICGA.

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

[5]  Anne Brindle,et al.  Genetic algorithms for function optimization , 1980 .

[6]  D. Ackley.  A connectionist machine for genetic hillclimbing , 1987 .

[7]  K. Deb.  Binary and floating-point function optimization using messy genetic algorithms , 1991 .

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

[9]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[10]  Dirk Thierens,et al.  Mixing in Genetic Algorithms , 1993, ICGA.

[11]  H. Kargupta.  Search, polynomial complexity, and the fast messy genetic algorithm , 1996 .

[12]  Hillol Kargupta.  SEARCH and a computational perspective of evolution , 1996 .

[13]  Chilukuri K. Mohan.  Messy genetic algorithm for clustering , 1993 .

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

[15]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[16]  H. Kargupta.  SEARCH , Evolution , And The Gene Expression Messy Genetic Algorithm , 1994 .