Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System

Miguel Nicolau; Anne Auger; Conor Ryan

doi:10.1007/978-3-540-24621-3_2

Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System

Miguel Nicolau, Anne Auger, Conor Ryan

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

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.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Pierre Liardet, Pierre Collet, Cyril Fonlupt, Evelyne Lutton, Marc Schoenauer
Publisher	Springer Verlag
Pages	15-26
Number of pages	12
ISBN (Print)	3540215239, 9783540215233
DOIs	https://doi.org/10.1007/978-3-540-24621-3_2
Publication status	Published - 2004
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2936
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Access to Document

10.1007/978-3-540-24621-3_2

Cite this

Nicolau, M., Auger, A., & Ryan, C. (2004). Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System. In P. Liardet, P. Collet, C. Fonlupt, E. Lutton, & M. Schoenauer (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 15-26). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2936). Springer Verlag. https://doi.org/10.1007/978-3-540-24621-3_2

Nicolau, Miguel ; Auger, Anne ; Ryan, Conor. / Functional Dependency and Degeneracy : Detailed Analysis of the GAuGE System. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Pierre Liardet ; Pierre Collet ; Cyril Fonlupt ; Evelyne Lutton ; Marc Schoenauer. Springer Verlag, 2004. pp. 15-26 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{c8de97c935a3493cb48e28eea39a0adc,

title = "Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System",

abstract = "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.",

author = "Miguel Nicolau and Anne Auger and Conor Ryan",

year = "2004",

doi = "10.1007/978-3-540-24621-3_2",

language = "English",

isbn = "3540215239",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "15--26",

editor = "Pierre Liardet and Pierre Collet and Cyril Fonlupt and Evelyne Lutton and Marc Schoenauer",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

Nicolau, M, Auger, A & Ryan, C 2004, Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System. in P Liardet, P Collet, C Fonlupt, E Lutton & M Schoenauer (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2936, Springer Verlag, pp. 15-26. https://doi.org/10.1007/978-3-540-24621-3_2

Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System. / Nicolau, Miguel; Auger, Anne; Ryan, Conor.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Pierre Liardet; Pierre Collet; Cyril Fonlupt; Evelyne Lutton; Marc Schoenauer. Springer Verlag, 2004. p. 15-26 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2936).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Functional Dependency and Degeneracy

T2 - Detailed Analysis of the GAuGE System

AU - Nicolau, Miguel

AU - Auger, Anne

AU - Ryan, Conor

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=35048884192&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-24621-3_2

DO - 10.1007/978-3-540-24621-3_2

M3 - Chapter

AN - SCOPUS:35048884192

SN - 3540215239

SN - 9783540215233

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 15

EP - 26

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Liardet, Pierre

A2 - Collet, Pierre

A2 - Fonlupt, Cyril

A2 - Lutton, Evelyne

A2 - Schoenauer, Marc

PB - Springer Verlag

ER -

Nicolau M, Auger A, Ryan C. Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System. In Liardet P, Collet P, Fonlupt C, Lutton E, Schoenauer M, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 15-26. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24621-3_2

Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this