Are Artificial Mutation Biases Unnatural?

Whilst the rate at which mutations occur in artificial evolutionary systems has received considerable attention, there has been little analysis of the mutation operators themselves. Here attention is drawn to the possibility that inherent biases within such operators might arte-factually affect the direction of evolutionary change. Biases associated with several mutation operators are detailed and attempts to alleviate them are discussed. Natural evolution is then shown to be subject to analogous mutation "biases". These tendencies are explicable in terms of (i) selection pressure for low mutation rates, and (ii) selection pressure to avoid parenting non-viable offspring. It is concluded that attempts to eradicate mutation biases from artificial evolutionary systems may lead to evolutionary dynamics that are more unnatural, rather than less. Only through increased awareness of the character of mutation biases, and analyses of our models' sensitivity to them, can we guard against artefactual results.

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

[2]  Dave Cliff,et al.  Modelling biases and biasing models: The role of 'hidden preferences' in the artificial co-evolution of symmetrical signals , 1996 .

[3]  R. Lenski,et al.  Evolution of high mutation rates in experimental populations of E. coli , 1997, Nature.

[4]  T. Guilford,et al.  An exaggerated preference for simple neural network models of signal evolution? , 1995, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[6]  H. Berger,et al.  Selective allele loss in mixed infections with T4 bacteriophage. , 1973, Genetics.

[7]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[8]  E. Leigh,et al.  The evolution of mutation rates. , 1973, Genetics.

[9]  Piero Mussio,et al.  Toward a Practice of Autonomous Systems , 1994 .

[10]  E. Leigh,et al.  Natural Selection and Mutability , 1970, The American Naturalist.

[11]  Thomas Bäck,et al.  Optimal Mutation Rates in Genetic Search , 1993, ICGA.

[12]  Magnus Enquist,et al.  Symmetry, beauty and evolution , 1994, Nature.

[13]  Thomas Bck,et al.  Self-adaptation in genetic algorithms , 1991 .

[14]  Carlo C. Maley,et al.  The Coevolution of Mutation Rates , 1995, ECAL.

[15]  F. Taddei,et al.  Role of mutator alleles in adaptive evolution , 1997, Nature.

[16]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[17]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[18]  Leigh Eg,et al.  The evolution of mutation rates. , 1973 .