MURAL - Maynooth University Research Archive Library



    Implementing an intuitive mutation operator for interactive evolutionary 3D design


    Byrne, Jonathan, McDermott, James, 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

    [thumbnail of EG_implementing.pdf]
    Preview
    Text
    EG_implementing.pdf

    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: 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
    Related URLs:
    URI: https://mu.eprints-hosting.org/id/eprint/15394
    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
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads