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 |