Стратегії динамічного орієнтування інтелектуальними агентами на площині пошуку ефективних рішень в контексті вирішення пошуково-рятувальних оптимізаційних задач

Abstract

В даній статті проаналізовано поточний стан розвитку обчислювального інтелекту, з акцентом на метаевристичний алгоритм зграї сірих вовків (GWO). У роботі представлена інформаційна технологія у вигляді моделей та методів, тактико-стратегічних прийомів пошуку оптимальних або прийнятних рішень на площині доступних рішень в контексті вирішення пошуково-рятувальних задач із використанням алгоритму зграї сірих вовків. Зазначимо, що у роботі розглянуто випадок пошуку оптимальних рішень для побудови гнучких маршрутів на складному рельєфі місцевості із використанням багато-екстримальних тестових функцій. На основі проведеного аналізу останніх досліджень і публікацій було використано математичні моделі процесу полювання вовчою зграєю на здобич, з метою підвищення ефективності та застосування у комп’ютерному моделюванні ітераційного процесу графічного відображення. Об’єкт дослідження: розподілені мультиагентні системи. Предмет дослідження: процес дослідження ефективності застосування мультиагентних інтелектуальних систем в контексті вирішення пошуково-рятувальних оптимізаційних задач. Мета дослідження: проаналізувати поточний стан досліджень та публікацій за предметом та об’єктами дослідження, запропонувати стратегії, моделі, тактико-стратегічні прийоми полювання вовчою зграєю на здобич, що можуть бути використані для підвищення ефективності оптимізаційного процесу динамічного орієнтування та пошуку жертв катастроф в ході рятувальних операцій із використанням мультигрупових координаційних підходів. Використані у дослідженні методи: математичне моделювання, аналіз та синтез, порівняння, пошук аналогій, планування та проведення експе риментів. Отримані результати представлено у вигляді моделей та методів, стратегій та прийомів взаємодії, схем-діаграм, що представляють собою загальну інформаційну технологію координації та ефективної взаємодії, розподілу ресурсів між зграями агентів-вовків загальної мультиагентної системи в процесі полювання на здобич.

In the article analyzed the current state of development of computational intelligence, with an emphasis on the metaheuristic algorithm of the gray wolf pack (GWO). The paper presents information technology in the form of models and methods, tactical and strategical techniques for searching of optimal or acceptable solutions from the available solutions in the context of solving search and rescue problems using the gray wolf pack algorithm (GWO). In the paper considered the case of searching of optimal solutions for building flexible routes on complex terrain using multi-extreme test functions. Based on the analysis of recent researches and publications, mathematical models of the process of hunting for prey by a wolf pack were used to increase the efficiency and application in computer modeling of the iterative process of graphic representation. Object of research: distributed multi-agent systems. Subject of research: the process of studying the effectiveness of the application of multi-agent intelligent systems in the context of solving search and rescue optimization problems. The goal of the study: to analyze the current state of research and publications on the subject and objects of the study, to propose strategies, models, tactical and strategic methods of hunting for prey by a wolf pack, which can be used to increase the efficiency of the optimization process of dynamic orientation and search for disaster victims during rescue operations using multi-group coordination approaches. The methods used: mathematical modeling, analysis and synthesis, comparison, search for analogies, planning and conducting experiments. The results obtained and presented in the form of models and methods, strategies and methods of interaction, schematic diagrams, which represent an information technology of coordination and effective interaction, resource distribution between packs of wolf agents of a general multi-agent system in the process of hunting for a prey.