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

ЗАКЛЮЧЕНИЕ ДИССЕРТАЦИОННОГО СОВЕТА Д 212.232.29на базе Федерального государственного бюджетного образовательного учреждениявысшего образования «Санкт-Петербургский государственный университет»,Правительство РФ, по диссертациина соискание учёной степени кандидата наукаттестационное дело № ________решение диссертационного совета от 20.12.2017 г., № 34.06-29-1-14О присуждении Мальковскому Николаю Владимировичу ученой степеникандидата физико-математических наук.Диссертация «Рандомизированные алгоритмы распределения ресурсов вадаптивных мультиагентных системах» по специальности 01.01.09 - дискретнаяматематика и математическая кибернетика принята к защите 11 октября 2017 года,протокол№34.06-29-1-12диссертационнымсоветомД212.232.29набазеФедерального государственного бюджетного образовательного учреждения высшегообразования «Санкт-Петербургский государственный университет», ПравительствоРФ, 199034, г.

Санкт-Петербург, Университетская наб., д. 7/9, приказ № 75/нк от 15февраля 2013 г.Соискатель Мальковский Николай Владимирович 1991 года рождения.В2013годусоискательокончилматематико-механическийфакультетФедерального государственного бюджетного образовательного учреждения высшегопрофессиональногообразования«Санкт-Петербургскийгосударственныйуниверситет», в 2016 году окончил очную аспирантуру Санкт-Петербургскогогосударственного университета, в настоящее время работает преподавателем в СанктПетербургском национальном исследовательском академическомуниверситетеРоссийской академии наук (Академическом университете).Диссертация выполнена на кафедре системного программирования математикомеханическогообразовательногофакультетаучрежденияФедеральноговысшегогосударственногообразованиябюджетного«Санкт-Петербургскийгосударственный университет», Правительство РФ.Научный руководитель – доктор физико-математических наук,профессорГраничин Олег Николаевич, профессор кафедры системного программированияматематико-механического факультета Федерального государственного бюджетногообразовательногоучреждениявысшегообразования«Санкт-Петербургскийгосударственный университет».Официальные оппоненты:Хлебников Михаил Владимирович, доктор физико-математических наук,профессор РАН, Федеральное государственное бюджетное учреждение науки«Институт проблем управления им.

В.А. Трапезникова Российской академии наук»,заведующий лабораторией адаптивных и робастных систем им. Я.З. Цыпкина;Усик Егор Владимирович, кандидат физико-математических наук, ЗАОПроектно-конструкторское бюро «РИО», ведущий инженер-программист отделаразработки и сопровождения программного обеспечениядали положительные отзывы на диссертацию.Ведущаяорганизация–Федеральноегосударственноебюджетноеобразовательное учреждение высшего образования «Московский физико-техническийинститут (государственный университет)» (МФТИ), г. Долгопрудный, в своемположительном заключении, подписанном доктором физико-математических наук,доцентом кафедры математических основ управления МФТИ Гасниковым А.В.,кандидатом физико-математических наук, доцентом кафедры математических основуправления МФТИпроректоромпоГузом С.А., иисследованиямутвержденном доктором технических наук,иразработкамМФТИГаричевымСергеемНиколаевичем, указала, что по степени достоверности, научной новизне ипрактическойзначимости«Рандомизированныеполученных результатовалгоритмыраспределениядиссертационнаяресурсоввработаадаптивныхмультиагентных системах» отвечает требованиям Положения о присуждении ученыхстепеней, предъявляемым к кандидатским диссертациям, а её автор МальковскийНиколай Владимирович заслуживает присуждения ему ученой степени кандидатафизико-математических наук по специальности 01.01.09 – дискретная математика иматематическая кибернетика.Соискатель имеет 9 опубликованных работ, все – по теме диссертации, в томчисле 5 работ опубликованы в рецензируемых научных изданиях, из них 3 работы – визданиях, индексируемых в международной базе Scopus.

В опубликованных работахсоискателя, общим объёмом 94 страницы, исследованы задачи распределенияресурсоввмультиагентныхсетях,разработаныэффективныеадаптивныемультиагентные алгоритмы распределения ресурсов для задач потокового типа,проведенокомпьютерноемоделирование,подтверждающеерезультатытеоретического исследования.Наиболее значительные научные работы по теме диссертации:1. Мальковский Н.В. Актуальность задачи максимального потока в применении ксовременным вычислительным сетям // Компьютерные инструменты в образовании. –2014. – №4. – С.

3-9.2. Мальковский Н.В. Рандомизированный распределенный адаптивный алгоритмрешения задачи о максимальном потоке // Компьютерные инструменты в образовании.– 2016. – №5. – С. 46-61.3. Malkovskii N. Asymptotically Optimal Solution for Transportation problem with AlmostArbitrary Capacities // IFAC-PapersOnLine. – 2016. – Vol.

49. – №13. – P. 270-274.4. Malkovskii N. Optimal static network load balancing using parametric flow approach //IFAC-PapersOnLine. – 2015. – Vol. 48. – №11. – P. 668-673.На автореферат диссертации поступил положительный отзыв из федеральногогосударственного бюджетного учреждения высшего образования и науки «СанктПетербургскийнациональныйисследовательскийАкадемическийуниверситетРоссийской Академии Наук». Отзыв подписан доктором физико-математическихнаук, заведующим кафедрой математических и информационных технологийОмельченко А.В.

В качестве замечания указано «Содержание главы 3, в которойсодержатся экспериментальные результаты, описано менее подробно по сравнению состальными главами, в то время как её содержание является одним из положений,выносимых на защиту». Ответ на замечание дан в ходе защиты.Выбор ведущей организации и официальных оппонентов обосновываетсяследующим. Выбор оппонентов Хлебникова Михаила Владимировича и Усика ЕгораВладимировичаобосновываетсяихкомпетентностьювобластиуправлениядинамическими системами в условиях неконтролируемых внешних возмущений, тем,что они имеют научные публикации в области управления динамическими системамив условиях неконтролируемых внешних возмущений и прекрасно знакомы спроблематикой исследуемого вопроса.

Ведущая организация – МФТИ – широкоизвестна своими достижениями в областях управления динамическими системами ичисленных методов математической оптимизации, и способна определить научную ипрактическую ценность диссертации.Диссертационный совет отмечает, что на основании выполненных соискателемисследований:разработаны два алгоритма построения близких к оптимальным потоковыхпроцессов: неадаптивный на основе исследования усредненной модели и адаптивныйна основе метода рандомизированной стохастической аппроксимации;предложена формулировка класса задач эффективного распределения ресурсовв мультиагентных системах в виде нахождения оптимального потокового процесса;доказаныасимптотическаяоптимальностьнеадаптивногометода,эффективные оценки скорости сходимости к оптимальному решению для адаптивногометода;введено понятие «усредняемой» функции, которое помогает выделить классзадач, для которых неадаптивный метод является асимптотически оптимальным.Теоретическая значимость исследования обоснована тем, что:доказаны теорема 2.1, описывающая способ построения субоптимальногопотокового процесса в условиях ограниченного изменения параметров системы ивнешнихнеконтролируемыхвозмущений;теорема2.2,показывающаяасимптотическую оптимальность метода, описанного теоремой 2.1; теорема 2.6,предоставляющая анализ скорости сходимости адаптивного метода.Применительно к проблематике диссертации эффективно результативно(эффективно, то есть с получением обладающих новизной результатов)использованы методы теории графов, динамических систем, численных методов,системсвозмущениями,математическойоптимизации,стохастическойаппроксимации, имитационного моделирования; раскрыты проблемы, вызванныеограниченнымивозможностямивзаимодействиявмультиагентныхсетях;изучены возможности применения различных классических подходов для задачпотокового типа в условиях изменяющихся со временем параметров системы иокружающейсреды,протоколовконсенсусавусловияхограниченныхкоммуникационных и вычислительных ресурсов; проведена модернизация методовраспределения ресурсов в мультиагентных сетях для класса задач потокового типа.Значениеполученныхсоискателемрезультатовисследованиядляпрактики подтверждается тем, что:разработаны и внедрены алгоритмы коммуникации для задач мониторингаместности группой беспилотных летательных аппаратов и балансирования загрузки ввычислительной сети;разработанныхметодов;определены условия эффективной применимостисозданыалгоритмов; представленыпрограммныерезультатыреализацииразработанныхэкспериментальногоисследования,показывающего эффективность в среднем и выявляющего худшие случаи дляразработанных методов.Результаты диссертационной работы могут быть использованы в СанктПетербургском государственном университете, Институте проблем управления РАН,ИнститутемашиноведенияРАН,Санкт-Петербургскомполитехническомуниверситете, Национальном исследовательском университете ИТМО, Самарскомгосударственномтехническомуниверситете,Московскомфизико-техническоминституте.Оценка достоверности результатов исследования выявила:теория построена на основе существующих методов решения задач потоковоготипа и методов стохастической оптимизации; идея базируется на введении вклассические модели задач распределения ресурсов стохастической составляющей,позволяющей учитывать внешние возмущения, изменения параметров системы иокружающей среды и анализировать их с помощью инструментов стохастическойоптимизациииаппроксимации;установленопреимуществопредложенныхсоискателем методов распределения ресурсов в мультиагентных системах надсуществующими; использованыметодыстохастическойоптимизациииэффективные алгоритмы на графах.Личный вклад соискателя состоит в разработке методов решения задач,поставленных в рамках диссертационной работы, теоретическом обоснованиипредложенных методов, получении экспериментальных данных, подтверждающихэффективность разработанных методов, подготовке публикаций по выполненнойработе.ДиссертацияМальковскогоНиколаяВладимировичаявляетсянаучно-квалификационной работой, содержащей решение актуальной научной задачираспределения ресурсов в мультиагентных системах, имеющей существенноезначение для развития теории мультиагентных систем, и полностью соответствуеттребованиям п.

9 (абзац 2) «Положения о присуждении учёных степеней»..