The Nature of Mutation in Genetic Algorithms

Normally in Genetic Algorithms, mutation is considered a background operator and the genes are considered to be the binary bits of the chromosome. In this paper we take a different viewpoint. We treat the variables of numerical functions as the genes, and consider the mutation of these genes. We also investigate the role of mutation as an independent reproduction operator. Our results show the value of this view, and explain some previous comparisons with Evolutionary Strategies.

[1]  H. H. Rosenbrock,et al.  An Automatic Method for Finding the Greatest or Least Value of a Function , 1960, Comput. J..

[2]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[3]  L. Darrell Whitley,et al.  Serial and Parallel Genetic Algorithms as Function Optimizers , 1993, ICGA.

[4]  Robert Hinterding,et al.  The role of mutation in the optimisation of numeric functions by genetic algorithms , 1996 .

[5]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[6]  J. David Schaffer,et al.  Representation and Hidden Bias: Gray vs. Binary Coding for Genetic Algorithms , 1988, ML.

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

[8]  K. Maekawa.  Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Orlando, Florida, USA, June 27-29, 1994 , 1994, International Conference on Evolutionary Computation.

[9]  Nick Watson,et al.  Analysis of behaviour , 1991 .

[10]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[12]  R. Dawkins.  The Extended Phenotype , 1982 .

[13]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[14]  Alain Delchambre,et al.  A genetic algorithm for bin packing and line balancing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.