Степанов П.П. —
Применение алгоритмов группового управления и машинного обучения на примере игры "Battlecode"
// Кибернетика и программирование. – 2019. – № 1.
– С. 75 - 82.
DOI: 10.25136/2644-5522.2019.1.23527
URL: https://e-notabene.ru/kp/article_23527.html
Читать статью
Аннотация: Предметом исследования являются задача группового управления автономными агентами в динамичной мультиагентной системе и самообучение модели управления. Автор подробно рассматривает такие аспекты проблемы как групповое взаимодействие, на примере наиболее эффективных алгоритмов групповго управления, таких как SWARM, муравьиный алгоритм, пчелиный алгоритм, алгоритм светлячков и алгоритм движения косяка рыб, и обучение искусственной нейронной сети, посредством применения обучения с подкреплением. Проведено сравнение различных алгоритмов поиска оптимального пути. Сравнение было проведено на основе игровой среды "Battlecode", динамично формирующей новую карту для нового раунда, что обеспечило качество сравнения рассмотренных алгоритмов. Автор использует статистические методы анализа данных, выделение и анализ качественных признаков, методы прогнозирования, метод моделирования, метод классификации. Автор показывет, что Q-обучение увеличивает свою эффективность, при замене табличного представления Q-функции на нейронную сеть. Проведенная работа доказывает эффективность пчелиного алгоритма в решении задачи исследования и патрулирования местности. При этом алгоритм поиска пути А* оказывается значительно более гибким и эффективным, чем алгоритм Дейкстры.
Abstract: The subject of the research is the task of group management of autonomous agents in a dynamic multi-agent system and self-study of the management model. The author examines such aspects of the problem as a group interaction, using the example of the most effective group control algorithms, such as SWARM, ant algorithm, bee algorithm, firefly algorithm and fish school movement algorithm, and training of an artificial neural network through the use of reinforcement training. A comparison of various algorithms for finding the optimal path. The comparison was made on the basis of the gaming environment "Battlecode", which dynamically forms a new map for the new round, which ensured the quality of the comparison of the considered algorithms. The author uses statistical methods of data analysis, the selection and analysis of qualitative signs, forecasting methods, modeling method, classification method. The author shows that Q-learning increases its effectiveness by replacing the tabular representation of the Q-function with a neural network. This work proves the effectiveness of the bee algorithm in solving the problem of researching and patrolling the area. At the same time, the path search algorithm A* is much more flexible and efficient than the Dijkstra algorithm.
Степанов П.П., Ежов А.К. —
К вопросу о перспективах применения методов теории игр при проведении стратегического планирования
// Кибернетика и программирование. – 2016. – № 5.
– С. 206 - 212.
DOI: 10.7256/2306-4196.2016.5.20418
URL: https://e-notabene.ru/kp/article_20418.html
Читать статью
Аннотация: Объектом исследования является стратегическое планирование в процессе управления, отмечена важность инноваций и место, которое занимает стратегическое планирование при переходе к инновационной экономике. Подробно рассмотрен основной инструмент проведения стратегического анализа – математическое моделирование.Сделан вывод о необходимости использования более гибкого математического аппарата. В качестве такого аппарата автор видит аппарат теории игр. При этом автором отмечено, что теория игр является очень сложной областью научного знания. И при её использовании особенно важно понимание границ её применения. Упрощенная интерпретация аппарата теории игр для решения конкретных задач может быть очень опасна. В качестве метода исследования был использован теоритический анализ. Были выделены и рассмотрены отдельные стороны, признаки и особенности математического моделирования в вопросах стратегического планирования. Основным выводом данной статьи является выделение и четкое обозначение перспективной области исследования. Поскольку перспективы и надежды, возложенные автором на аппарат теории игр для проведения стратегического планирования, направленного на переход к инновационной экономике, способны значительно повысить эффективность управления государственной экономикой и обеспечить её скорейший переход от ресурсозависимости к экономике производства.
Abstract: The object of this study is strategic planning in the management process. The authors note the importance of innovation and strategic planning in forming an innovative economy. The article gives detailed review of the main tool of strategic analysis - mathematical modeling. The authors make a conclusion about the need to use a more flexible mathematical apparatus, such as the apparatus of game theory. The authors also note that the theory of games is a very complex area of scientific knowledge. It is especially important to understand its application boundaries. A simplified interpretation of the apparatus of game theory can be very dangerous. The theoretical analysis has been used as a method of research. Individual aspects, features and characteristics of mathematical modeling in strategic planning were identified and reviewed. The main conclusion of this paper is to identify and clearly marked a promising field of research. Since the prospects and hopes placed by the authors on the apparatus of game theory for strategic planning aimed at the transition to an innovation economy, can significantly increase the efficiency of the state management of the economy and to ensure its rapid transition from a resource-production to the economy.