A GENETIC ALGORITHM WITH A MULTI-LAYERED GENOTYPE-PHENOTYPE MAPPING

Seamus Hill, Colm O'Riordan

Abstract

In this paper we investigate the introduction of a multiple-layer genotype-phenotype mapping to a Genetic Algorithm (GA) which attempts to mimic more closely, the effects of nature. The motivation for introducing multiple-layers into the genotype-phenotype mapping is to create a many-to-one genotype-phenotype mapping. The paper compares a traditional GA with a GA containing a multi-layered genotype-phenotype mapping using a number of well understood problems in an attempt to illustrate the potential benefits of including the multilayered mapping. Initial findings suggest that the multi-layered mapping between the genotype-phenotype used in conjunction with a binary representation outperforms existing traditional GA approaches on well known problems, while still allowing the use well understood genetic operators.

References

  1. Ackley, D. H. (1987). A connectionist machine for genetic hillclimbing. Kluwer Academic Publishers, Norwell, MA, USA.
  2. Goldberg, D. E., Korb, B., and Deb, K. (1990). Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems, 3(5):493-530.
  3. Holland, J. H. (1975). Adaptation in natural artificial systems. University of Michigan Press, Ann Arbor.
  4. Whitley, L. D. (1991). Fundamental principles of deception in genetic search. In Rawlins, G. J., editor, Foundations of genetic algorithms, pages 221-241. Morgan Kaufmann, San Mateo, CA.
Download


Paper Citation


in Harvard Style

Hill S. and O'Riordan C. (2010). A GENETIC ALGORITHM WITH A MULTI-LAYERED GENOTYPE-PHENOTYPE MAPPING . In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 369-372. DOI: 10.5220/0003086203690372


in Bibtex Style

@conference{icec10,
author={Seamus Hill and Colm O'Riordan},
title={A GENETIC ALGORITHM WITH A MULTI-LAYERED GENOTYPE-PHENOTYPE MAPPING},
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={369-372},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003086203690372},
isbn={978-989-8425-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - A GENETIC ALGORITHM WITH A MULTI-LAYERED GENOTYPE-PHENOTYPE MAPPING
SN - 978-989-8425-31-7
AU - Hill S.
AU - O'Riordan C.
PY - 2010
SP - 369
EP - 372
DO - 10.5220/0003086203690372