inria-00452887, version 1
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
- Domaine : Informatique/Informatique et théorie des jeux
- Versions disponibles : v1 (03-02-2010) v2 (14-06-2011)
- inria-00452887, version 1
- http://hal.inria.fr/inria-00452887
- oai:hal.inria.fr:inria-00452887
- Contributeur : Jean-Baptiste Hoock
- Soumis le : Lundi 15 Février 2010, 12:19:21
- Dernière modification le : Mardi 16 Mars 2010, 14:18:41
Documents associés
Exporter