Universidad de La Laguna, Servicio de Publicaciones
Monte-Carlo tree search using expert knowledge: an application to computer go and human genetics
Abstract
dc:description.abstractMonte-Carlo Tree Search (MCTS la búsqueda en árbol mediante procesos estocásticos) se ha convertido en el algorítmo principal en muchos problemas de inteligencia artificial e informática. Esta tesis analiza la incorporación de conocimiento experto para mejorar la búsqueda. El trabajo describe dos aplicaciones: una en el 'juego del go' por el ordenador y otra en el campo de la genética humana. Es un hecho establecido que, en problemas complejos, MCTS requiere el apoyo de conocimiento específico o aprendido online para mejorar su rendimiento. Lo que este trabajo analiza son diferentes ideas de cómo hacerlo, sus resultados e implicaciones, mejorando así nuestra comprensión de MCTS. Las principales contribuciones al área son: un modelo analítico de las simulaciones que mejora la comprensión del papel de las simulaciones, un marco competitivo incluyendo código y datos para comparar métodos en etiología genética y tres aplicaciones con éxito: una en el campo de las aperturas en go de 19x19 llamada M-eval, otra sobre simulaciones que aprenden y una en etiología genética. Además, merece la pena destacar: un modelo para representar proporciones mediante estados llamado WLS con software libre, un resultado negativo sobre una idea para las simulaciones, el descubrimiento inesperado de un posible problema utilizando MCTS en optimización y un análisis original de las limitaciones.
Degree
thesis:*- Grantor dc:publisher
- Universidad de La Laguna, Servicio de Publicaciones
- Year dc:date.issued
- 2014
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Basaldúa Lemarchand, Santiago
- Advisors dc:contributor.advisor
-
- Flores Infante, Carlos
- Moreno Vega, José Marcos
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
- Licence dc:rights.uri
- Language dc:language.iso
- es
Identifiers
dc:identifier.*- ISBN
- 978-84-15910-90-9