Отзыв ведущей организации (1150613)
Текст из файла
Актуальность темы диссертации Мульти агентные системы представляют собой особый вид распределенных систем, для которых характерно равноправное, а не иерархическое взаимодействие. Таким системам присуща, скорее, самоорганизация,а не централизованная координация. Это позволяет их легче масштабировать, однако усложняет разработку алгоритмов для подобных систем. В диссертационной работе Мальковского Н.В. исследована задача построения процесса распределения ресурсов в мультиагентной сети, достигающего желаемого распределения за наименьшее время, разработаны два алгоритма решения этой задачи основанный на решении классических статических потоковых задач (неадаптивный алгоритм) и основанный на применении рандомизированной стохастической аппроксимации (адаптивный алгоритм), проведен подробный анализ обоих алгоритмов и их апробация.
Во введении автором обоснована актуальность работы, сформулированы цели и задачи работы. Первая глава посвящена математической формализации рассматриваемых задач, существующим моделям и алгоритмам, используемым в подобных задачах. В основном, рассматриваются задачи потокового типа (задача о параметрическом потоке и различные задачи о потоке, протекающем в течении некоторого времени). Формулируется в виде задачи быстродействия более общая задача, учитывающая различные неопределенности.
Также соискателем приведены два примера прикладных задач, допускающих формулировку в виде этой обобщенной задачи: задача балансирования загрузки в вычислительной сети и задача сбора информации группой беспилотных летательных аппаратов. Во второй главе описаны два метода решения задачи. Первый метод основан на адаптации алгоритмов решения задачи о параметрическом потоке. Доказана асимптотическая оптимальность этого подхода в случае выделенного класса неопределенностей (усредняемых функций). Этот тип неопределенности, в том числе, присущ описанным в первой главе прикладным задачам.
Асимптотнческая оптимальность понимаегся в том смысле, что для фиксированной сети и ее ггараметров (возможно, варьирующихся со временем) невозможно придумать алгоритм, который давал бы асимпготически лучшее время работы системы. Этот факт доказывается с помощью анализа «усредненной» системы. Второй метод основан на применении так называемой рандомизированной стохастической аппроксимации О.Н. Граничина, которая позволяет адаптировагься к изменениям параметров системы в ходе ее работы. В третьей главе продемонстрированы экспериментальные результаты, полученные в результате применения разработанных методов к задаче балансирования загрузки в сети. Алгоритмы протестированы для различных 2 типичных топологий сети, проведено сравнение с протоколами консенсуса.
Приведенные результаты показывают эффективность разработанных методов. Кроме того, соискателем разработан симулятор вычислительной сети, на базе которого проведено имитационное моделирование и получены экспериментальные результаты. Результаты экспериментов и способ их получения размещены в сети Интернет, ссылка на репозиторий указана в работе. Обоснованность и достоверность Все результаты и выводы, полученные в диссертационной работе. являются математически верными и строго обоснованными. Все утверждения снабжены доказательствами. Полученные автором результаты опубликованы в девяти научных работах, две из которых - и авторитетных изданиях, рекомендуемых ВАК для публикации результатов диссертации, три — в изданиях индексирумых базой данных ЯСОР13Я. Результаты исследования прошли апробацию на ведущих российских и зарубежных конференциях. Рекомендации но использованию р~зу~ьтатов Результаты диссертационной работы могут быть использованы в СанктПетербургском государственном университете, Институте проблем управления РАН, Институте машиноведения РАН, Санкт-Петербургском политехническом университете.
Национальном исследовательском университете И'ГМО, Самарском государственном техническом университете, Московском физико-техническом институте. Замечания по диссертационной работе 1. Экспериментальное сравнение проведено только с протоколами консенсуса, было бы желательно провести сравнения с другими распределенными алгоритмами решения рассматриваемых задач. 2. Для второго разработанного метода не описан в явной форме способ применения к рассматриваемой задаче: приводится лишь неформальное вербальное описание и результаты имитационного моделирования.
Вышеуказанные замечания никак ие влияют на положительную высокую оценку диссертационной работы, достоверность и обоснованность полученных результатов. Заключение Диссертационная работа «Р андо миз про ванные алгоритмы распределения ресурсов в адаптивных мультиагентных системах» представляет собой завершенную кандидат физико-математических наук, доцент Организация — место работы: Федеральное государственное автономное образовательное учреждение высшего образования «Московский физико-технический институт (государственный университет)» Структурное подразделение: кафедра математических основ управления (МОУ) Должность: заведующий кафедрой МОУ Адрес электронной почты: тоцЫта11.пн' ьгц Почтовый адрес: 141701, Московская область, г.
Долгопрудный, Институтский пер., 9. Тели +7 (495) 408-72-90 ж ь- ы р и: вм:Ор~р~,ы Сергей Анатольевич Гуз доктор физико-математических наук, доцент сМ;;-~ ' ' Александр Владимирович Гасников Организация — место работы: Федеральное государственное автономное образовательное учреждение высшего образования «Московский физико-технический институт (государственный университет)» Структурное подразделение: кафедра математических основ управления Должность: доцент Почтовый адрес: 141701, Московская область, г. Долгопрудный, Институтский пер., 9.
Тели +7 (495) 408-72-90 р н и: ьцра~р~р~,м научно-квалификационную работу на актуальную тему. Представленные в работе исследования достоверны, результаты строго обоснованы, выполнены автором на высоком научном уровне. Автореферат правильно отражает основное содержание диссертации и результаты проведенных исследований Считаем, что по достоверности, научной новизне и практической значимости полученных результатов работа отвечает требованиям Положения о присуждении ученых степеней, предъявляемым к кандидатским диссертациям, а ее автор Мальковский Николай Владимирович заслуживает присуждения ему ученой степени кандидата физико-математических наук по специальности 01.01.09 — дискретная математика и математическая кибернетика.
Отзыв обсужден и одобрен на заседании кафедры математических основ управления (МОУ) факультета управления и прикладной математики Федерального государственного автономного образовательного учреждения высшего образования «Московский физико-технический институт (государственный университет)» «20» октября 2017 г. .
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
