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

• Published in: Штучний інтелект
• Date: 2016
• Main Authors: Марченко, О.І., Марченко, О.О., Орлова, М.М.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2016
• Subjects: Програмно-технічні засоби інтелектуальних систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/132049
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Класифікація способів покращення пошуку по дереву методом Монте-Карло, орієнтованих на особливості цього методу / О.І. Марченко, О.О. Марченко, М.М. Орлова // Штучний інтелект. — 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.