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