Comparing the performance of the evolvable πgrammatical evolution genotype-phenotype pap to grammatical evolution in the dynamic Ms. Pac-Man environment

Files in This Item:
File Description SizeFormat 
Comparing.pdf144.51 kBAdobe PDFDownload
Title: Comparing the performance of the evolvable πgrammatical evolution genotype-phenotype pap to grammatical evolution in the dynamic Ms. Pac-Man environment
Authors: Galván-López, Edgar
Fagan, David
Murphy, Eoin
Swafford, John Mark
Agapitos, Alexandros
O'Neill, Michael
Brabazon, Anthony
Permanent link: http://hdl.handle.net/10197/2571
Date: Jul-2010
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.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: IEEE
Copyright (published version): 2010 IEEE
Keywords: Grammatical evolution;Ms. PacMan;Games;Genetic programming
Subject LCSH: Genetic programming (Computer science)
Genetic algorithms
Computer games
Ms. Pac-Man Maze Madness (Game)
DOI: 10.1109/CEC.2010.5586508
Language: en
Status of Item: Peer reviewed
Is part of: Evolutionary Computation (CEC), 2010 IEEE Congress on [proceedings]
Conference Details: IEEE World Congress on Computational Intelligence, Barcelona, Spain, 18-23 July
Appears in Collections:Computer Science Research Collection
CASL Research Collection

Show full item record

SCOPUSTM   
Citations 50

6
Last Week
0
Last month
checked on Jun 22, 2018

Google ScholarTM

Check

Altmetric


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.