loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Seamus Hill and Colm O'Riordan

Affiliation: National University of Ireland, Ireland

ISBN: 978-989-758-201-1

Keyword(s): Neutral Theory, Genetic Drift, Neutrality, Genotype, Phenotype, Genetic Algorithms.

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 implicit maintenance of diversity within a population through the inclusion of a layered genotype-phenotype map (GP-map) in a Genetic Algorithm (GA), based on the principal of Neutral theory. The paper compares a simple GA (SGA), incorporating a variety of diversifying techniques, to the multi-layered GA (MGA) as proposed by the authors. The MGA creates a neutral representation by including a layered GP-map based on the biological concepts of Transcription and Translation. In standard GAs, each phenotype is represented by a distinct genotype. However by allowing a higher number of alleles to encode phenotypic information on the genotype, one can create a situation where a number of genotypes may represent the same phenotype. Through this process one can introduce the idea of redundancy or neutrality into the representation. This representation allows for adaptive mutation (hot spots) and silent mutation (cold spots). This combination enables the level of diversity to dynamically adjust during the search, and directs the search towards closely related neutral sets. Previous work has shown that introducing this type of representation can be beneficial; in this paper we show how this representation is useful at introducing and maintaining diversity. Here we compare the performance of the MGA against traditional diversifying techniques used in conjunction with a SGA over a fully deceptive changing landscape. (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 18.206.194.210

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. (2016). Diversifying Techniques & Neutrality in Genetic Algorithms.In Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016) ISBN 978-989-758-201-1, pages 140-147. DOI: 10.5220/0006036201400147

@conference{ecta16,
author={Seamus Hill. and Colm O'Riordan.},
title={Diversifying Techniques & Neutrality in Genetic Algorithms},
booktitle={Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)},
year={2016},
pages={140-147},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006036201400147},
isbn={978-989-758-201-1},
}

TY - CONF

JO - Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)
TI - Diversifying Techniques & Neutrality in Genetic Algorithms
SN - 978-989-758-201-1
AU - Hill, S.
AU - O'Riordan, C.
PY - 2016
SP - 140
EP - 147
DO - 10.5220/0006036201400147

Login or register to post comments.

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