LNCS Homepage
CD ContentsAuthor IndexSearch

A Systematic Study of Genetic Algorithms with Genotype Editing

Chien-Feng Huang and Luis M. Rocha

Modeling, Algorithms, and Informatics Group (CCS-3), Computer and Computational Sciences, Los Alamos National Laboratory, MS B256, Los Alamos, NM 87545, USA
cfhuang@lanl.gov
rocha@lanl.gov

Abstract. This paper continues our systematic study of an RNA-editing computational model of Genetic Algorithms (GA). This model is constructed 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 artificial editing mechanisms as proposed in [11] and [12]. The incorporation of editing mechanisms, which stochastically alter the information encoded in the genotype, provides a means for artificial agents with genetic descriptions to gain greater phenotypic plasticity, which may be environmentally regulated. The systematic study of this artificial 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 determining the evolutionary role of RNA editing in biology, and advance the current state of research in Evolutionary Computation.

LNCS 3102, p. 1233 ff.

Full article in PDF


lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004