A Pac-Man bot based on grammatical evolution

Created by W.Langdon from gp-bibliography.bib Revision:1.4524

  author =       "Hector Laria Mantecon and Jorge Sanchez Cremades and 
                 Jose Miguel Tajuelo Garrigos and Jorge Vieira Luna and 
                 Carlos Cervigon Ruckauer and Antonio A. Sanchez-Ruiz",
  title =        "A Pac-Man bot based on grammatical evolution",
  booktitle =    "Proceedings of the 4th Congreso de la Sociedad
                 Espanola para las Ciencias del Videojuego, CoSECiVi
  year =         "2017",
  editor =       "David Camacho and Marco Antonio Gomez-Martin and 
                 Pedro Antonio Gonzalez-Calero",
  volume =       "1957",
  series =       "CEUR Workshop Proceedings",
  pages =        "118--130",
  address =      "Barcelona, Spain",
  month =        jun # " 30",
  publisher =    "CEUR-WS.org",
  keywords =     "genetic algorithms, genetic programming, grammatical
  bibdate =      "2017-10-23",
  bibsource =    "DBLP,
  URL =          "http://ceur-ws.org/Vol-1957",
  URL =          "http://nbn-resolving.de/urn:nbn:de:0074-1957-8",
  URL =          "http://ceur-ws.org/Vol-1957/CoSeCiVi17_paper_12.pdf",
  size =         "12 pages",
  abstract =     "In this article, we propose the development of a bot
                 for playing the video game Ms. Pac-Man vs. Ghosts using
                 a grammatical evolution based evolutionary algorithm.
                 This technique evolves programs that are evaluated by
                 executing them in the game. The program encodes the
                 strategy that the bot plays and is obtained through the
                 derivation of grammar rules in a particular order,
                 which is defined by the algorithm. We experimented with
                 two different grammars: The first one includes
                 high-level actions and the second one involves
                 medium-level actions. Both grammars include state
                 providers. To make the evolutionary process more
                 efficient, we perform a series of optimisations on the
                 evolutionary algorithm, including parallelization of
                 the fitness evaluation and multi-objective
                 optimisation. Experimental results using the two
                 grammars and two different ghost controllers are
                 presented. We report better results with our bots than
                 the baseline controllers and other controllers based on
                 grammatical evolution.",
  notes =        "urn:nbn:de:0074-1957-8",

Genetic Programming entries for Hector Laria Mantecon Jorge Sanchez Cremades Jose Miguel Tajuelo Garrigos Jorge Vieira Luna Carlos Cervigon Ruckauer Antonio A Sanchez Ruiz-Granados