MCTS pro omezující podmínky
Thesis title in Czech: | MCTS pro omezující podmínky |
---|---|
Thesis title in English: | MCTS for constraint programming |
Key words: | MCTS, UCT, omezující podmínky |
English key words: | MCTS, UCT, constraint programming |
Academic year of topic announcement: | 2010/2011 |
Thesis type: | diploma thesis |
Thesis language: | čeština |
Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
Supervisor: | RNDr. Jan Hric |
Author: |
Guidelines |
Metody založené na Monte Carlo Tree Search (MCTS) se uplatnily při vývoji programů pro počítačové go, tj. hru dvou
hráčů. Cílem práce je aplikovat varianty, známé heuristiky a vylepšení MCTS na některý problém splňování podmínek, případně navrhnout nové heuristiky, které jsou dobře integrovatelné do prohledávání. Zkoumané varianty můžou zahrnout různé způsoby ohodnocování (UCT, UCT1, UCT-tuned) a playoutů, RAVE (Rapid Action Value Estimation), virtual visits ... Práce prozkoumá několik metod na některém vhodně zvoleném problému formulovaném pomocí omezujících podmínek. Práce bude zaměřena na problémy s velkým stavovým prostorem, který nelze prozkoumat celý. |
References |
S. Russell, P. Norvig: Artificial Intelligence, A Modern Approach, Prentice Hall, Englewood Cliffs, USA,
2003 Sylvain Gelly, David Silber: Combining online and offline knowledge in uct, Proc. ICML'07, ACM, New York, NY, USA, pp. 273-280 |