Functional Dependency and Degeneracy: Detailed
Analysis of the GAuGE System
M. Nicolau, A. Auger, and C. Ryan. Evolution Artificielle, 6th International Conference, volume 2936 of Lecture Notes in Computer Science, page 15--26. Marseilles, France, Springer, (27-30 October 2003)Revised Selected Papers.
DOI: doi:10.1007/b96080
Abstract
We explore 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.
%0 Conference Paper
%1 nicolau:2003:EA
%A Nicolau, Miguel
%A Auger, Anne
%A Ryan, Conor
%B Evolution Artificielle, 6th International Conference
%C Marseilles, France
%D 2003
%E Liardet, Pierre
%E Collet, Pierre
%E Fonlupt, Cyril
%E Lutton, Evelyne
%E Schoenauer, Marc
%I Springer
%K Artificial Evolution, algorithms, evolution genetic grammatical programming,
%P 15--26
%R doi:10.1007/b96080
%T Functional Dependency and Degeneracy: Detailed
Analysis of the GAuGE System
%U http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2936&spage=15
%V 2936
%X We explore 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.
%@ 3-540-21523-9
@inproceedings{nicolau:2003:EA,
abstract = {We explore 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.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {Marseilles, France},
author = {Nicolau, Miguel and Auger, Anne and Ryan, Conor},
bibsource = {DBLP, http://dblp.uni-trier.de},
biburl = {https://www.bibsonomy.org/bibtex/2bf8fa5fa1c45e591fc41afebf056f3c5/brazovayeye},
booktitle = {Evolution Artificielle, 6th International Conference},
doi = {doi:10.1007/b96080},
editor = {Liardet, Pierre and Collet, Pierre and Fonlupt, Cyril and Lutton, Evelyne and Schoenauer, Marc},
interhash = {52a26de914b3cad103397480068446c7},
intrahash = {bf8fa5fa1c45e591fc41afebf056f3c5},
isbn = {3-540-21523-9},
keywords = {Artificial Evolution, algorithms, evolution genetic grammatical programming,},
month = {27-30 October},
note = {Revised Selected Papers},
notes = {EA'03},
pages = {15--26},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
timestamp = {2008-06-19T17:48:19.000+0200},
title = {Functional Dependency and Degeneracy: Detailed
Analysis of the {GAuGE} System},
url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2936&spage=15},
volume = 2936,
year = 2003
}