Passer à la navigation principale Passer à la recherche Passer au contenu principal

Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System

  • Miguel Nicolau
  • , Anne Auger
  • , Conor Ryan
  • University of Limerick
  • École des ponts
  • INRIA Rocquencourt

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionChapitreRevue par des pairs

Résumé

This paper explores the mapping process of the GAuGE system, a recently introduced position-independent genetic algorithm, that encodes both the positions and the values of individuals at the genotypic level. A mathematical formalisation of its mapping process is presented, and is used to characterise the functional dependency feature of the system. An analysis of the effect of degeneracy in this functional dependency is then performed, and a mathematical theorem is given, showing that the introduction of degeneracy reduces the position specification bias of individuals. Experimental results are given, that backup these findings.

langue originaleAnglais
titreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
rédacteurs en chefPierre Liardet, Pierre Collet, Cyril Fonlupt, Evelyne Lutton, Marc Schoenauer
EditeurSpringer Verlag
Pages15-26
Nombre de pages12
ISBN (imprimé)3540215239, 9783540215233
Les DOIs
étatPublié - 1 janv. 2004
Modification externeOui

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2936
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Empreinte digitale

Examiner les sujets de recherche de « Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation