Byrne, Jonathan and McDermott, James and Galvan, Edgar and O'Neill, Michael (2010) Implementing an intuitive mutation operator for interactive evolutionary 3D design. IEEE Transactions on Evolutionary Computation. pp. 1-7. ISSN 1089-778X

Preview

Download (328kB) | Preview

Abstract

Locality-how well neighbouring genotypes correspond to neighbouring phenotypes-has been described as a key element in Evolutionary Computation. Grammatical Evolution (GE) is a generative system as it uses grammar rules to derive a program from an integer encoded genome. The genome, upon which the evolutionary process is carried out, goes through several transformations before it produces an output. The aim of this paper is to investigate the impact of locality during the generative process using both qualitative and quantitative techniques. To explore this, we examine the effects of standard GE mutation using distance metrics and conduct a survey of the output designs. There are two different kinds of event that occur during standard GE Mutation. We investigate how each event type affects the locality on different phenotypic stages when applied to the problem of interactive design generation.

Item Type:	Article
Keywords:	Grammar; Bioinformatics; Genomics; Evolutionary computation; Complexity theory; Biological cells;
Academic Unit:	Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	15394
Identification Number:	https://doi.org/10.1109/CEC.2010.5586485
Depositing User:	Edgar Galvan
Date Deposited:	01 Feb 2022 17:32
Journal or Publication Title:	IEEE Transactions on Evolutionary Computation
Publisher:	IEEE
Refereed:	Yes
URI:	Publisher
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads