MURAL - Maynooth University Research Archive Library



    Comparing the performance of the evolvable πGrammatical Evolution genotype-phenotype map to Grammatical Evolution in the dynamic Ms. Pac-Man environment


    Galvan-Lopez, Edgar, Fagan, David, Murphy, Eoin, Swafford, John Mark, Agapitos, Alexandros, O'Neill, Michael and Brabazon, Anthony (2010) Comparing the performance of the evolvable πGrammatical Evolution genotype-phenotype map to Grammatical Evolution in the dynamic Ms. Pac-Man environment. In: Evolutionary Computation (CEC), 2010 IEEE Congress on, August 2010, Barcelona, Spain.

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

    Download (133kB) | Preview

    Abstract

    In this work, we examine the capabilities of two forms of mappings by means of Grammatical Evolution (GE) to successfully generate controllers by combining high-level functions in a dynamic environment. In this work we adopted the Ms. Pac-Man game as a benchmark test bed. We show that the standard GE mapping and Position Independent GE (πGE) mapping achieve similar performance in terms of maximising the score. We also show that the controllers produced by both approaches have an overall better performance in terms of maximising the score compared to a hand-coded agent. There are, however, significant differences in the controllers produced by these two approaches: standard GE produces more controllers with invalid code, whereas the opposite is seen with πGE.
    Item Type: Conference or Workshop Item (Paper)
    Keywords: Comparing; performance; evolvable; πGrammatical; Evolution; genotype-phenotype map; Grammatical Evolution; dynamic; Ms. Pac-Man; environment;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 15421
    Identification Number: 10.1109/CEC.2010.5586508
    Depositing User: Edgar Galvan
    Date Deposited: 07 Feb 2022 14:37
    Refereed: Yes
    URI: https://mu.eprints-hosting.org/id/eprint/15421
    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