MURAL - Maynooth University Research Archive Library



    Investigating mapping order in πGE


    Fagan, David, Nicolau, Miguel, O'Neill, Michael and Galvan, Edgar (2010) Investigating mapping order in πGE. In: Evolutionary Computation (CEC), 2010 IEEE Congress on, August 2010, Barcelona, Spain.

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

    Download (623kB) | Preview

    Abstract

    We present an investigation into the genotype-phenotype map in Position Independent Grammatical Evolution (πGE). Previous studies have shown πGE to exhibit a performance increase over standard Grammatical Evolution (GE). The only difference between the two approaches is in how the genotype-phenotype mapping process is performed. GE uses a leftmost non terminal expansion, while πGE evolves the order of mapping as well as the content. In this study, we use the idea of focused search to examine which aspect of the πGE mapping process provides the lift in performance over standard GE by applying our approaches to three benchmark problems taken from specialised literature. We examined the traditional πGE approach and compared it to two setups which examined the extremes of mapping order search and content search, and against setups with varying ratios of content and order search. In all of these tests a purely content focused πGE was shown to exhibit a performance gain over the other setups.
    Item Type: Conference or Workshop Item (Paper)
    Keywords: Investigating; mapping; order; πGE;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 15418
    Identification Number: 10.1109/CEC.2010.5586204
    Depositing User: Edgar Galvan
    Date Deposited: 07 Feb 2022 13:04
    Refereed: Yes
    URI: https://mu.eprints-hosting.org/id/eprint/15418
    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