MURAL - Maynooth University Research Archive Library



    Implementing an intuitive mutation operator for interactive evolutionary 3D design


    Byrne, Jonathan and McDermott, James and Galván, 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

    [img]
    Preview
    Download (328kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:

    Repository Staff Only(login required)

    View Item Item control page

    Downloads

    Downloads per month over past year