A Systematic Study of Genetic Algorithms with Genotype Editing

CHIEN-FENG HUANG and LUIS M. ROCHA
Complex Systems Modeling
Modeling, Algorithms, and Informatics Group (CCS-3)
Los Alamos National Laboratory, MS B256
Los Alamos, New Mexico 87545, USA
e-mail: cfhuang@lanl.gov rocha@lanl.gov

Citation: Huang, Chien-feng and Luis M. Rocha. [2004]. "A Systematic Study of Genetic Algorithms with Genotype Editing". In: Genetic and Evolutionary Computation: GECCO 2004. Lecture Notes in Computer Science Vol. 3102, pp.1233 - 1245. Springer-Verlag.

The full paper is available in Adobe Acrobat (.pdf) format only. Due to mathematical notation and graphics, only the abstract is presented here. It is also available from the Springer-Verlag web site.

Abstract.

This paper continues our systematic study of an RNA-editing computational model of Genetic Algorithms (GA). This model is con- structed based on several genetic editing characteristics that are gleaned from the RNA editing system as observed in several organisms. We have expanded the traditional Genetic Algorithm with arti¯cial editing mech- anisms as proposed in [11] and [12]. The incorporation of editing mech- anisms, which stochastically alter the information encoded in the geno- type, provides a means for arti¯cial agents with genetic descriptions to gain greater phenotypic plasticity, which may be environmentally regu- lated. The systematic study of this arti¯cial genotype editing model has shed some light into the evolutionary implications of RNA editing and how to select proper genotype editors to design more robust GAs. Our results also show promising applications to complex real-world problems. We expect that the framework here developed will both facilitate deter- mining the evolutionary role of RNA editing in biology, and advance the current state of research in Evolutionary Computation.

For the full paper please download the pdf version


For more information contact Luis Rocha at rocha@indiana.edu.
Last Modified: September 02, 2004