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

ВЫПИСКА 34.06-29-2-9 из протокола № 34.06-29-1-12 заседания диссертационного совета Д 212.232.29 на базе Санкт-Петербургского государственного университета от «11» октября 2017 года Подлинник протокола находится в делах диссертационного совета Санкт-Петербургского государственного университета Присутствовали: 20 гиз 29) членов диссертационного совета: Присутствовали: д. физ.-мат.

наук Яковлев Анатолий Владимирович, д. физ.-мат, наук Нецветаев Никита Юрьевич, д. физ.-мат. наук Нежинский Владимир Михайлович, д. физ.-мат. наук Бондарко Михаил Владимирович, д. физ.-мат. наук Бибиков Юрий Николаевич, д. физ.-мат. наук Вавилов Николай Александрович, д. физ.-мат. наук Востоков Сергей Владимирович, д. физ.-мат. наук Гелиг Аркадий Хаимович, д. физ.-мат. наук Генералов Александр Иванович, д.

физ.-мат. наук Гордеев Николай Леонидович, д. физ.-мат. наук Иванов Сергей Владимирович, д. пед. наук Иванов Олег Александрович, д. физ.-мат. наук Косовский Николай Кириллович, д. физ.-мат. наук Макеев Владимир Владимирович, д. физ.-мат. наук Матвеев Алексей Серафимович, д. физ.-мат. наук Матиясевич Юрий Владимирович, д. физ.-мат. наук Панин Иван Александрович, д. физ.-мат. наук Петросян Леон Аганесович, д. физ.-мат.

наук Пилюгин Сергей Юрьевич, д. физ.-мат. наук Харитонов Владимир Леонидович. СЛУШАЛИ: Принятие к защите диссертации Мальковского Николая Владимировича на тему «Рандомизированные алгоритмы распределения ресурсов в адаптивных мультиагентных системах» на соискание ученой степени кандидата физико-математических наук, утверждение официальных оппонентов и ведущей организации.

ВЫСТУПИЛИ: доктор физико-математических наук, профессов Гелиг Аркадий Хаимович — председатель экспертной комиссии совета в составе доктора физ.-мат. наук профессора Матвеева Алексея Серафимовича, доктора физ.-мат. наук профессора Харитонова Владимира Леонидовича зачитал заключение комиссии о диссертации Мальковского Николая Владимировича на тему «Рандомизированные алгоритмы распределения ресурсов в адаптивных мультиагентных системах» по специальности 01.01.09 — Дискретная математика и математическая кибернетика, выполненной в Санкт-Петербургском государственном университете.

ПОСТАНОВИЛИ: 1. Утвердить заключение комиссии по решению вопроса о соответствии диссертации Мальковского Николая Владимировича на тему «Рандомизированные алгоритмы распределения ресурсов в адаптивных мультиагентных системах» профилю диссертационного совета Д 212.232.29 и заявленной теме. 2. Принять к сведению заключение комиссии о том, что проверка диссертации на наличие текстовых совпадений, проведенная в системе В1ас1сЬоагс1 в программе Ба1еАзз1дп, выявила 16',4 текстовых совпадений. Содержательная экспертиза текстовых совпадений с учетом ссылок на источники совпадающих фрагментов, детальной информации о совпадающих фрагментах показала, что выявленные совпадения представляют собой цитаты собственных материалов (статей), корректное цитирование источников, с указанием ссылок на них, а также технические совпадения: список литературы, фамилии ученых. Таким образом, экспертиза показала, что диссертация ЗАКЛ1ОЧКНИК экспертной комиссии диссертационного совета Д 2 ! 2.232.29 по кандидатской диссертации Мальковского Николая Владимировича на тему «Рандомизированные алгоритмы распределения ресурсов в адаптивных мулы патентных системах» Комиссия диссертационного совета Д 2!2.232.29 на соискание ученой степени кандидата физико-математических наук в составе: председателя — доктора физикоматематических наук, профессора Гелига Аркадия Хаимовича и членов комиссии: доктора физико-математических наук, доцента Матвеева Алексея Серафимовича, доктора физико-математических наук, профессора Харитонова Владимира Леонидовича.

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

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

Актуальность темы обусловлена ее практической значимостью, в работе Николаем Владимировичем приведены конкретные примеры задач, возникающих в мультиагентных системах, в которых возникают рассматриваемые иеоггределенности. Обоснованность и достоверность полученных результатов подтверждается публикациями по материалам диссертации г9 публикаций), 2 из них опубликованы в журналах, входящих в Перечень рецензируемых научных изданий, 3 статьи — в издании, входящем в международную реферативную базу эСОР1)Я.

Все выносимые на зашиту результаты в достаточной мере отражены в опубликованных работах. Диссертация прошла проверку в системе В!ас1Ьоагг! на предмет выявления объема текстовых совпадений между текстом диссертации и источниками, авторство которых установлено, для рассмотрения диссертации как оригинальной научно- квалификационной работы. Выявлено 16 ",4 текстовых совпадений. Содержательная экспертиза текстовых совпадений с учетом ссылок на источники совпадаюш их фрагментов, детальной информации о совпадающих фрагментах показала, что выявленные совпадения представляют собой цитаты собственных материалов (статей), корректное цитирование источников, с указанием ссылок на них, а также технические совпадения: список литературы, фамилии ученых, номера формул. Таким образом, экспертиза показала, что диссертация Мальковского Николая Владимировича может считаться полностью оригинальной авторской научной работой.

Практическая значимость результатов диссертационного исследования заключается в их применение в различных распределенных и мультиагентных системах, в том числе в указанных Николаем Владимировичем в качестве примера вычислительных сетях и групп мобильных роботов. В работе Мальковского Николая Владимировича: Все полученные результаты являются новыми, строго доказаны и достоверны. Комиссия считает, что диссертация Мал ьковского Николая Владимировича соответствует критериям, которым должна отвечать диссертация на соискание ученой степени кандидата наук (пп.9-! 1, 13,14 "Положения о присуждении ученых степеней"). Комиссия рекомендует принять к защите на диссертационном совете Д 212.232.29 кандидатскую диссертацию Мальковского Николая Владимировича на тему «Рандомизированные алгоритмы распределения ресурсов в адаптивных мультиагентных системах» по специальности 01.01,09 - Дискретная математика и математическая кибернетика.

Комиссия рекомендует утвердить официальными оппонентами: 1. Доктора физико-математических наук, профессора РАН, заведующего лабораторией адаптивных и робастных систем им. Я.З. Цыпкина Института проблем управления РАН Хлебникова Михаила Владимировича; 2. Кандидата физико-математических наук, ведущего инженера-программиста отдела разработки и сопровождения программного обеспечения ЗАО Проектно-конструкторского бюро «РИО» Усика Егора Владимировича. Комиссия рекомендует утвердить в качестве ведущей организации Федеральное государственное автономное образовательное учреждение высшего образования «Московский физико-технический институт 1государственный университетЬ>. Гелиг Аркадий Хаимович Матвеев Алексей Серафимович Председатель комиссии: Члены комиссии: Харитонов Владимир Леонидович ~,Ы.~О~л ' 1. Сформулирована общая задача построения оптимального потокового процесса, учитывающая помехи в измерениях пропускных способностей н их изменениях со временем.

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

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