Back to search

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.abstract

Monte-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 × 1

Rights

dc:rights
Statement dc:rights
  • Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
Language dc:language.iso
es

Identifiers

dc:identifier.*
ISBN
978-84-15910-90-9

Chain of custody

source
Harvested from
Universidad de la Laguna
Base URL
riull.ull.es/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Basaldúa Lemarchand, Santiago. Monte-Carlo tree search using expert knowledge: an application to computer go and human genetics. Universidad de La Laguna, Servicio de Publicaciones, 2014. http://riull.ull.es/xmlui/handle/915/107