Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System

Files in This Item:
File Description SizeFormat 
nicolau03c.pdf193.85 kBAdobe PDFDownload
Title: Functional Dependency and Degeneracy: Detailed Analysis of the GAuGE System
Authors: Nicolau, Miguel
Auger, Anne
Ryan, Conor
Permanent link:
Date: 30-Oct-2003
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.
Type of material: Conference Publication
Publisher: Springer
Copyright (published version): 2004 Springer
Keywords: Genetic algorithmsGrammatical evolution
DOI: 10.1007/978-3-540-24621-3_2
Language: en
Status of Item: Peer reviewed
Is part of: Liardet, P., Collet, P., Fonlupt, C., Lutton, E. and Schoenauer, M.(eds.). Artificial Evolution (Lecture Notes in Computer science Volume 2936)
Conference Details: 6th International Conference, Evolution Artificielle, EA 2003, Marseille, France, 27-30 October 2003
Appears in Collections:Business Research Collection

Show full item record


checked on May 25, 2018

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.