Інформаційні технології та комп'ютерна техніка

ПОБУДОВА ДЕРЕВА ПОШУКУ СПОСОБОМ З ВИКОРИСТАННЯМ МЕТОДУ МОНТЕ-КАРЛО І КОНТРОЛЕМ ФОРМИ ДЕРЕВА

Автор(и)

О. О. Марченко
Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського»
О. І. Марченко
Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського»
Б. О. Щербина
Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського»

Ключові слова

дерева ігор пошук в дереві метод Монте-Карло MCTS способи покращення MCTS

Анотація

Детально описано механізм впливу способу контролю форми дерева пошуку на процес виконання пошуку в дереві методом Монте-Карло (MCTS). Виконано порівняння способу реалізації MCTS з контролем форми дерева зі стандартним способом реалізації цього методу. Показано, що за правильного підбору коефіцієнтів використання способу реалізації MCTS з контролем форми дерева приводить до підвищення результативності пошуку і, в результаті, до прийняття кращих рішень.

375 254

Як цитувати

[1]
«ПОБУДОВА ДЕРЕВА ПОШУКУ СПОСОБОМ З ВИКОРИСТАННЯМ МЕТОДУ МОНТЕ-КАРЛО І КОНТРОЛЕМ ФОРМИ ДЕРЕВА», Вісник ВПІ, вип. 4, с. 65–69, Сер 2017, дата звернення: Жов 06, 2026. доступний у: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/2096

Біографії авторів

автор О. О. Марченко, афіліація Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського»

аспірант кафедри системного програмування і спеціалізованих комп’ютерних систем

автор О. І. Марченко, афіліація Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського»

канд. техн. наук, доцент, доцент кафедри системного програмування і спеціалізованих комп’ютерних систем

автор Б. О. Щербина, афіліація Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського»

аспірант кафедри системного програмування і спеціалізованих комп’ютерних систем