Title
Comparing the performance of the evolvable πGrammatical Evolution genotype-phenotype map to Grammatical Evolution in the dynamic Ms. Pac-Man environment
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.
Year
DOI
Venue
2010
10.1109/CEC.2010.5586508
IEEE Congress on Evolutionary Computation
Keywords
Field
DocType
computer games,genetic algorithms,grammars,ms. pac-man game,dynamic ms. pac-man environment,evolvable πgrammatical evolution genotype-phenotype map,grammatical evolution,genomics,bioinformatics,genetic programming,grammar,benchmark testing,test bed,production,games
Rule-based machine translation,Computer science,Genetic programming,Artificial intelligence,Grammatical evolution,Machine learning,Genetic algorithm,Benchmark (computing)
Conference
ISBN
Citations 
PageRank 
978-1-4244-6909-3
4
0.46
References 
Authors
5
7
Name
Order
Citations
PageRank
Edgar Galván-Lopéz1121.70
David Fagan2499.20
Eoin Murphy3405.01
John Mark Swafford4494.97
Alexandros Agapitos521122.88
michael o neill659960.93
Anthony Brabazon791898.60