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

отзыв официального оппонента на диссертацию Мальковского Николая Владимировича по теме "Рандомизированные алгоритмы распределения ресурсов в адаптивных мультиагентных системах", представленную на соискание ученой степени кандидата физико-математических наук по специальности 01.01.09 - Дискретная математика и математическая кибернетика. Тема диссертационной работы Н.В. Мальковского относится к задачам распредления ресурсов в мультиагентных сетях.

Основной акцент ставится на сетевые потоковые задачи. Теоретический уклон в диссертации исследование стохастических потоковых процессов, практический распределение загрузки в вычислительных сетях и передача данных в группах мобильных роботов. В работе уделяется внимание задачам потокового типа: задача о максимальном потоке и задача о потоке минимальной стоимости. Однако в основном, эти задачи сводятся к рассмотрению стационарных потоков задач.

В рассматриваемой же работе изучаются задачи с динамически изменяющимися параметрами и с наличием внешних неконтролируемых возмущений. Актульность данного выбора подкрепляется природой реальных физических процессов. Изучаются особенности реализации задач распределения ресурсов в мультиагентных системах.

Основной сложностью является децентрализованность. В работе успешно реализованы классические методы оптимального распределения ресурсов в мультиагентных системах для нескольких конкретных задач, основанных на решении потоковых задач оптимизации. Описаны два метода построения потоковых процессов: общий метод усреднения и адапативный метод. Основные результаты работы заключены в следующем. 1. Разработаны методы решения задач балансирования загрузки в вычислительной сети и маршрутизации пакетов данных в задаче сбора информации группой БПЛА на основе решения математических задач оптимизации потокового типа.

2. Разработаны два метода решения рассматриваемых потоковых задач в случае неопределенностей и изменяющихся во времени параметров окружающей среды: неадаптивный на основе усреднения и адаптивный на основе применения рандомизированной стохастической аппроксимации. 3. Для неадаптивного метода доказана асимптотическая оптимальность получаемого приближенного решения. Для алаптивного метода получены эффективные оценки скорости сходимости к оптимальному решению. 4.

Разработан пакет прикладных программ, содержащий реализации разработанных методов и симулятор распределенной вычислительной сети, позволяющий эмуляцию вычислительного процесса в сети с использованием разработанных алгоритмов балансирования загрузки. Автором был разработан пакет прикладных задач для симуляции процесса распределения загрузки по сети. В пакете присутствуют следующие компоненты: симулятор мультиагентной вычислительной сети; эффективная реализация решения задачи о параметрическом потоке и основанный на ней протокол распределения загрузки в сети; реализация адаптивных протоколов распределения загрузки; реализация протокола распределения загрузки на основе протокола локального голосования. В работе были промоделированы процессы распределения загрузки с использованием разработанных методов и метода, основанного на протоколе локального голосования.

Приводятся результаты экспериметнов на двух топологиях сети: кольцо со случайными связями и звезда. Полученные результаты являются новыми, а их справедливость подтверждается математически корректными доказательствами и численным моделированием. Бесспорным достоинством диссертации является и то, что разработанные алгоритмы были реализованы в пакете прикладных программ. Результаты имеют самостоятельное теоретическое значение, возможно также их применение на практике в задачах управления мультиагентными системами.

Основные результаты диссератции опубликованы в девяти публикациях, две из которых являются публикациями в изданиях из перечня ВАК, три работы в изданиях из баз цитирования ЪЧеЬ о1 5с)епсе и 5сориз. По диссертационной работе могут быть сделаны следующие замечания: На странице 68 в условии «3» Теоремы 2.4 вводится евклидова метрика б(.,), при этом в качестве первого аргумента используется «точка», а в качестве второго - «множество». 2. В тексте имеется ряд опечаток.

Например, вместо номера теоремы на стр. 28 «??», отсутствует квадрат в неравенстве из доказательства теоремы 2З. Указанные недостатки не являются определяющими в оценке работы. Диссертация Н.В. Мальковского предсталяет собой законченное научно- квалификационное исследование по актуальной тематике, выполненное на хорошем математическом уровне. Основные результаты диссертационной работы представляются новыми и математически обоснованными; все они опубликованы в научных журналах, в том числе входящих в перечень ВАК.

Автореферат корректно отражает содержание диссертации. Диссертация удовлетворяет всем требованиям ВАК (раздел 11, п. 9), предъявляемым к кандидатским диссертациям, а ее автор, Мальковский Николай Владимирович, заслуживает присуждения ему ученой степени кандидата физикоматематических наук по специальности 01.01.09 - Дискретная математика и математическая кибернетика. Официальный оппонент: ведущий инженер-программист ЗАО «Проектно-конструкторское бюро кандидат физико-математических наук, Усик Егор Владимирович «РИО», Р~'.

~~.яР 'Р '':.!~' '::~ДЙгь-м' ФК;Ф'.2- 199155, г. Санкт-Петербург, Уральская Тел. (812) 313-б1-81, эл.почта: .