loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Seamus Hill and Colm O'Riordan

Affiliation: National University of Ireland Galway, Ireland

ISBN: 978-989-8565-33-4

Keyword(s): Genetic Algorithms, Representation, Neutrality, Genotype-phenotype Mapping, Transcription, Translation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Representation Techniques ; Soft Computing

Abstract: This paper examines the use of the biological concepts of transcription and translation, to introduce neutrality into the representation of a genetic algorithm (GA). The aim of the paper is to attempt to identify problem characteristics which may benefit from the inclusion of neutrality, through a basic adaptation of the concepts of transcription and translation, to create a genotype-phenotype map (GP-map) which introduces phenotypic variability. Neutrality can be viewed as a situation where a number of different genotypes represent the same phenotype. A modification of De Jong’s classic test suite was used to compare the performance of a simple generic algorithm (SGA) and a multi layered mapping genetic algorithm (MMGA), which incorporates the concepts of transcription and translation into its GP-map. The modified De Jong test suite was chosen as it is well understood and has been used in numerous comparisons over the years, thus allowing us to contrast the performance of the MMGA ag ainst other GA variations as well as attempting to identify problem characteristics in isolation. Initial results indicate that the neutrality introduced through the multi-layered mapping can prove beneficial for problems containing certain characteristics, in particular multidimensional, multimodal, continuous and deterministic. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.229.131.116

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Hill, S. and O'Riordan, C. (2012). Neutrality through Transcription & Translation in Genetic Algorithm Representation.In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 220-225. DOI: 10.5220/0004156702200225

@conference{ecta12,
author={Seamus Hill. and Colm O'Riordan.},
title={Neutrality through Transcription & Translation in Genetic Algorithm Representation},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={220-225},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004156702200225},
isbn={978-989-8565-33-4},
}

TY - CONF

JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - Neutrality through Transcription & Translation in Genetic Algorithm Representation
SN - 978-989-8565-33-4
AU - Hill, S.
AU - O'Riordan, C.
PY - 2012
SP - 220
EP - 225
DO - 10.5220/0004156702200225

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.