Отзыв официального оппонента 2 (1150616)
Текст из файла
отзыв официального оппонента на диссертацию Мальковского Николая Владимировича по теме "Рандомизированные алгоритмы распределения ресурсов в адаптивных мультиагентных системах", представленную на соискание ученой степени кандидата физико-математических наук по специальности 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, эл.почта: .
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
