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-758-052-9

Keyword(s): Genetic Algorithms, Neutrality, Operators, Mutation, Diversity.

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: By adopting a basic interpretation of the biological processes of transcription and translation, the multilayered GA (MGA) introduces a genotype-phenotype mapping for a haploid genotype, which allows the granularity of the representation to be tuned. The paper examines the impact of altering the level of neutrality through changes in the granularity of the representation and compares the performance of a standard GA (SGA) to that of a number of multi-layered GAs, each with a different level of neutrality, over both static and changing environments. Initial results indicate that it appears advantageous to include a multi-layered, biologically motivated genotype-phenotype encoding over more difficult landscapes. The paper also introduces an interpretation of missense mutation, which operates within the genotype-phenotype map (GP-map). Results also suggest that this mutation strategy can assist in tracking the optimum over various landscapes.

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

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. (2014). Altering the Granularity of Neutrality in a Multi-layered Genetic Algorithm.In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 215-222. DOI: 10.5220/0005072302150222

@conference{ecta14,
author={Seamus Hill. and Colm O’Riordan.},
title={Altering the Granularity of Neutrality in a Multi-layered Genetic Algorithm},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={215-222},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005072302150222},
isbn={978-989-758-052-9},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Altering the Granularity of Neutrality in a Multi-layered Genetic Algorithm
SN - 978-989-758-052-9
AU - Hill, S.
AU - O’Riordan, C.
PY - 2014
SP - 215
EP - 222
DO - 10.5220/0005072302150222

Login or register to post comments.

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