MURAL - Maynooth University Research Archive Library



    An Analysis of Genotype-Phenotype Maps in Grammatical Evolution


    Fagan, David and O'Neill, Michael and Galvan, Edgar and Brabazon, Anthony and McGarraghy, Sean (2010) An Analysis of Genotype-Phenotype Maps in Grammatical Evolution. Genetic Programming. EuroGP 2010. Lecture Notes in Computer Science, 6021. pp. 62-73.

    [img]
    Preview
    Download (392kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    Abstract

    We present an analysis of the genotype-phenotype map in Grammatical Evolution (GE). The standard map adopted in GE is a depth-first expansion of the non-terminal symbols during the derivation sequence. Earlier studies have indicated that allowing the path of the expansion to be under the guidance of evolution as opposed to a deterministic process produced significant performance gains on all of the benchmark problems analysed. In this study we extend this analysis to include a breadth-first and random map, investigate additional benchmark problems, and take into consideration the implications of recent results on alternative grammar representations with this new evidence. We conclude that it is possible to improve the performance of grammar-based Genetic Programming by the manner in which a genotype-phenotype map is performed.

    Item Type: Article
    Keywords: Genetic Programming; Problem Instance; Benchmark Problem; Generation Generation; Derivation Tree;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 15424
    Identification Number: https://doi.org/10.1007/978-3-642-12148-7_6
    Depositing User: Edgar Galvan
    Date Deposited: 07 Feb 2022 15:07
    Journal or Publication Title: Genetic Programming. EuroGP 2010. Lecture Notes in Computer Science
    Publisher: Springer
    Refereed: Yes
    URI:
    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)

    View Item Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads