On biologically inspired genetic operators: transformation in the standard genetic algorithm

In this paper, we introduce a biologically inspired recombination operator that occurs in the colonies of bacteria. The mechanism is called transformation and is responsible for the genetic variation and consequently the advantageous characteristics that some bacteria possess. We present an implementation of the transformation mechanism in the standard GA (SGA) and we compare its performance solving two different classes of problems using either transformation or the traditional crossover operators. The results show that the GA using transformation is always superior to the SGA. The good results obtained by transformation seem to be related to the great degree of diversity that the mechanism introduces in population.

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

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[3]  Anabela Simões,et al.  Transposition versus crossover: an empirical study , 1999 .

[4]  Melanie Mitchell,et al.  Genetic algorithms and artificial life , 1994 .

[5]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[6]  E. Costa,et al.  An Evolutionary Approach to the Zero/One Knapsack Problem: Testing Ideas from Biology , 2001 .

[7]  B. Bainbridge,et al.  Genetics , 1981, Experientia.

[8]  John Ashkenas.  Molecular Biology Made Simple and Fun , 1997 .

[9]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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

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

[12]  Yoshiki Uchikawa,et al.  A study on the discovery of relevant fuzzy rules using pseudobacterial genetic algorithm , 1999, IEEE Trans. Ind. Electron..

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

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

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