Отзыв ведущей организации (Рандомизированные алгоритмы распределения ресурсов в адаптивных мультиагентных системах)

Актуальность темы диссертации Мульти агентные системы представляют собой особый вид распределенных систем, для которых характерно равноправное, а не иерархическое взаимодействие. Таким системам присуща, скорее, самоорганизация,а не централизованная координация. Это позволяет их легче масштабировать, однако усложняет разработку алгоритмов для подобных систем. В диссертационной работе Мальковского Н.В. исследована задача построения процесса распределения ресурсов в мультиагентной сети, достигающего желаемого распределения за наименьшее время, разработаны два алгоритма решения этой задачи основанный на решении классических статических потоковых задач (неадаптивный алгоритм) и основанный на применении рандомизированной стохастической аппроксимации (адаптивный алгоритм), проведен подробный анализ обоих алгоритмов и их апробация.

Во введении автором обоснована актуальность работы, сформулированы цели и задачи работы. Первая глава посвящена математической формализации рассматриваемых задач, существующим моделям и алгоритмам, используемым в подобных задачах. В основном, рассматриваются задачи потокового типа (задача о параметрическом потоке и различные задачи о потоке, протекающем в течении некоторого времени). Формулируется в виде задачи быстродействия более общая задача, учитывающая различные неопределенности.

Также соискателем приведены два примера прикладных задач, допускающих формулировку в виде этой обобщенной задачи: задача балансирования загрузки в вычислительной сети и задача сбора информации группой беспилотных летательных аппаратов. Во второй главе описаны два метода решения задачи. Первый метод основан на адаптации алгоритмов решения задачи о параметрическом потоке. Доказана асимптотическая оптимальность этого подхода в случае выделенного класса неопределенностей (усредняемых функций). Этот тип неопределенности, в том числе, присущ описанным в первой главе прикладным задачам.

Асимптотнческая оптимальность понимаегся в том смысле, что для фиксированной сети и ее ггараметров (возможно, варьирующихся со временем) невозможно придумать алгоритм, который давал бы асимпготически лучшее время работы системы. Этот факт доказывается с помощью анализа «усредненной» системы. Второй метод основан на применении так называемой рандомизированной стохастической аппроксимации О.Н. Граничина, которая позволяет адаптировагься к изменениям параметров системы в ходе ее работы. В третьей главе продемонстрированы экспериментальные результаты, полученные в результате применения разработанных методов к задаче балансирования загрузки в сети. Алгоритмы протестированы для различных 2 типичных топологий сети, проведено сравнение с протоколами консенсуса.

Приведенные результаты показывают эффективность разработанных методов. Кроме того, соискателем разработан симулятор вычислительной сети, на базе которого проведено имитационное моделирование и получены экспериментальные результаты. Результаты экспериментов и способ их получения размещены в сети Интернет, ссылка на репозиторий указана в работе. Обоснованность и достоверность Все результаты и выводы, полученные в диссертационной работе. являются математически верными и строго обоснованными. Все утверждения снабжены доказательствами. Полученные автором результаты опубликованы в девяти научных работах, две из которых - и авторитетных изданиях, рекомендуемых ВАК для публикации результатов диссертации, три — в изданиях индексирумых базой данных ЯСОР13Я. Результаты исследования прошли апробацию на ведущих российских и зарубежных конференциях. Рекомендации но использованию р~зу~ьтатов Результаты диссертационной работы могут быть использованы в СанктПетербургском государственном университете, Институте проблем управления РАН, Институте машиноведения РАН, Санкт-Петербургском политехническом университете.

Национальном исследовательском университете И'ГМО, Самарском государственном техническом университете, Московском физико-техническом институте. Замечания по диссертационной работе 1. Экспериментальное сравнение проведено только с протоколами консенсуса, было бы желательно провести сравнения с другими распределенными алгоритмами решения рассматриваемых задач. 2. Для второго разработанного метода не описан в явной форме способ применения к рассматриваемой задаче: приводится лишь неформальное вербальное описание и результаты имитационного моделирования.

Вышеуказанные замечания никак ие влияют на положительную высокую оценку диссертационной работы, достоверность и обоснованность полученных результатов. Заключение Диссертационная работа «Р андо миз про ванные алгоритмы распределения ресурсов в адаптивных мультиагентных системах» представляет собой завершенную кандидат физико-математических наук, доцент Организация — место работы: Федеральное государственное автономное образовательное учреждение высшего образования «Московский физико-технический институт (государственный университет)» Структурное подразделение: кафедра математических основ управления (МОУ) Должность: заведующий кафедрой МОУ Адрес электронной почты: тоцЫта11.пн' ьгц Почтовый адрес: 141701, Московская область, г.

Долгопрудный, Институтский пер., 9. Тели +7 (495) 408-72-90 ж ь- ы р и: вм:Ор~р~,ы Сергей Анатольевич Гуз доктор физико-математических наук, доцент сМ;;-~ ' ' Александр Владимирович Гасников Организация — место работы: Федеральное государственное автономное образовательное учреждение высшего образования «Московский физико-технический институт (государственный университет)» Структурное подразделение: кафедра математических основ управления Должность: доцент Почтовый адрес: 141701, Московская область, г. Долгопрудный, Институтский пер., 9.

Тели +7 (495) 408-72-90 р н и: ьцра~р~р~,м научно-квалификационную работу на актуальную тему. Представленные в работе исследования достоверны, результаты строго обоснованы, выполнены автором на высоком научном уровне. Автореферат правильно отражает основное содержание диссертации и результаты проведенных исследований Считаем, что по достоверности, научной новизне и практической значимости полученных результатов работа отвечает требованиям Положения о присуждении ученых степеней, предъявляемым к кандидатским диссертациям, а ее автор Мальковский Николай Владимирович заслуживает присуждения ему ученой степени кандидата физико-математических наук по специальности 01.01.09 — дискретная математика и математическая кибернетика.

Отзыв обсужден и одобрен на заседании кафедры математических основ управления (МОУ) факультета управления и прикладной математики Федерального государственного автономного образовательного учреждения высшего образования «Московский физико-технический институт (государственный университет)» «20» октября 2017 г. .