inria-00452887, version 2
Bandit-Based Genetic Programming
Jean-Baptiste Hoock
1Olivier Teytaud 1, 2
13th European Conference on Genetic Programming (2010)
Résumé : We consider the validation of randomly generated patterns in a Monte-Carlo Tree Search program. Our bandit-based genetic programming (BGP) algorithm, with proved mathematical properties, outperformed a highly optimized handcrafted module of a well-known computer-Go program with several world records in the game of Go.
- 1 : TAO (INRIA Saclay - Ile de France)
- INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
- 2 : Laboratoire de Recherche en Informatique (LRI)
- CNRS : UMR8623 – Université Paris XI - Paris Sud
- Collaboration : Grid'5000
- Domaine : Informatique/Informatique et théorie des jeux
- Versions disponibles : v1 (03-02-2010) v2 (14-06-2011)
- inria-00452887, version 2
- http://hal.inria.fr/inria-00452887
- oai:hal.inria.fr:inria-00452887
- Contributeur : Jean-Baptiste Hoock
- Soumis le : Mardi 14 Juin 2011, 13:33:23
- Dernière modification le : Lundi 23 Avril 2012, 16:28:33
Documents associés
Exporter