Класифікація способів покращення пошуку по дереву методом Монте-Карло, орієнтованих на особливості цього методу

• Опубліковано в: : Штучний інтелект
• Дата: 2016
• Автори: Марченко, О.І., Марченко, О.О., Орлова, М.М.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2016
• Теми: Програмно-технічні засоби інтелектуальних систем
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/132049
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Класифікація способів покращення пошуку по дереву методом Монте-Карло, орієнтованих на особливості цього методу / О.І. Марченко, О.О. Марченко, М.М. Орлова // Штучний інтелект. — 2016. — № 2. — С. 59-69. — Бібліогр.: 20 назв. — укр.

У статті, на основі інформації з різних джерел про пошук по дереву методом Монте-Карло (MCTS), пропонується уточнена структура класифікації та перша версія класифікації способів покращення базової реалізації методу MCTS. У цій версії, на даний момент, розглянуті тільки суто теоретичні способи покращення етапів загальної схеми MCTS, які орієнтовані на особливості роботи цього методу. Передбачається, що запропонована класифікація може бути в подальшому розширена і використана для систематизації знань про метод MCTS та виявлення нових можливостей його покращення. In the article basing on information taken from various sources about Monte-Carlo tree search (MCTS) method, the updated structure of classification and the first version of just the classification of improvement techniques of the basic MCTS method implementation are proposed. For the moment, this version of the classification discusses only pure theoretical techniques for improving of steps of the general MCTS schema, which are oriented to specifics of the method. It is supposed that the proposed classification can be used for systematization of knowledge about MCTS method and discovering of new possibilities for its improvement.