GEP Book

  Home
  News
  Author
  Q&A
  Tutorials
  Downloads
  GEP Biblio
  Contacts

  Visit Gepsoft

 

C. FERREIRA In H. J. Caulfield, S.-H. Chen, H.-D. Cheng, R. Duro, V. Honavar, E. E. Kerre, M. Lu, M. G. Romay, T. K. Shih, D. Ventura, P. P. Wang, Y. Yang, eds., Proceedings of the 6th Joint Conference on Information Sciences, 4th International Workshop on Frontiers in Evolutionary Algorithms, pages 614-617, Research Triangle Park, North Carolina, USA, 2002.

Mutation, Transposition, and Recombination: An Analysis of the Evolutionary Dynamics

Search in Genotype/Phenotype Systems
 
In genotype/phenotype systems, the search space remains separated from the solution space, improving considerably the performance of these systems [2, 3]. Moreover, the more unconstrained the genotype/phenotype mapping the more efficient the system as virtually any operator can be used to explore the search space, including mutation. In DGP, however, the genotype/phenotype mapping does not always result in syntactically correct phenotypes and much editing is necessary to remove invalid phenotypes. Consequently, mutation does not significantly outperform crossover.

On the other hand, GEP is a totally unconstrained genotype/phenotype system as all modifications made in the genotype always result in correct phenotypes and no editing whatsoever is necessary [3]. Therefore, GEP provides, for the first time, an artificial framework where unconstrained genotype/phenotype systems can be carefully analyzed and hopefully shed some light on the role of mutation and crossover in evolution.

Home | Contents | Previous | Next