Побудова дерева пошуку способом з використанням методу Монте-Карло і контролем форми дерева
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Побудова дерева пошуку способом з використанням методу Монте-Карло і контролем форми дерева
Построение дерева поиска способом с использованием метода Монте-Карло и контролем формы дерева Building of Searching Tree by the Technique Using Monte-Carlo Tree Search Method with Tree Shape Control |
|
| Creator |
Марченко, О. О.
Марченко, О. І. Щербина, Б. О. |
|
| Subject |
дерева ігор
пошук в дереві способи покращення MCTS метод Монте-Карло MCTS деревья игр поиск в дереве способы улучшения MCTS game trees tree search Monte-Carlo method MCTS parallelizing techniques grid-systems |
|
| Description |
Детально описано механізм впливу способу контролю форми дерева пошуку на процес виконання пошуку в дереві методом Монте-Карло (MCTS). Виконано порівняння способу реалізації MCTS з контролем форми дерева зі стандартним способом реалізації цього методу. Показано, що за правильного підбору коефіцієнтів використання способу реалізації MCTS з контролем форми дерева приводить до підвищення результативності пошуку і, в результаті, до прийняття кращих рішень.
Детально описан механизм влияния способа контроля формы дерева поиска на процесс выполнения поиска в дереве методом Монте-Карло (MCTS). Выполнено сравнение способа реализации MCTS с контролем формы дерева со стандартным способом реализации этого метода. Показано, что при правильном подборе коэффициентов использование способа реализации MCTS с контролем формы дерева приводит к повышению результативности поиска и, в результате, к принятию лучших решений. The paper describes in details mechanism of the tree-shape control technique influence onto searching process with usage of the Monte-Carlo tree search (MCTS) method. Comparison of the tree-shape control technique for MCTS implementation with the standard technique of this method implementation is done. It is shown that in case when coefficients are taken well, usage of the MCTS implementation with tree-shape control follows in increasing of the search performance and better decisions. |
|
| Date |
2018-06-18T09:25:58Z
2018-06-18T09:25:58Z 2017-08 |
|
| Type |
Article
|
|
| Identifier |
Марченко О. О. Побудова дерева пошуку способом з використанням методу Монте-Карло і контролем форми дерева [Текст] / О. О. Марченко, О. І. Марченко, Б. О. Щербина // Вісник Вінницького політехнічного інституту. – 2017. – № 4. – С. 65-69.
1997–9266 1997–9274 https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/2096 http://ir.lib.vntu.edu.ua//handle/123456789/22122 004.02 |
|
| Language |
uk_UA
|
|
| Relation |
Вісник Вінницького політехнічного інституту. № 4 : 65-69.
|
|
| Format |
application/pdf
|
|
| Publisher |
ВНТУ
|
|