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

ОТЗЫВ НАУЧНОГО РУКОВОДИТЕЛЯ на дисссрт,щию Мальковского Николая Владимировича «Рандомп п«ров«ншые алгоритх|ы распределения ресурсов в ада«пивных х«ус««««иагентн ых системах». пре;«««а««,«с««««у«««на соискание у ««ной сгепени кандидата физико- математических наук по специальности 01.01.09 — Дискретная математика и математическая кибернетика '1ема днссер «ационной работы Н. В, Мальковского относится к актуальному направлению в науке — адаптивному управлению децентрализованными многоагентными системами (МАС). Такие системы предполагакэ г распределенную модель взаимодействия вместо иерархической: в системе не предполагается наличие узла. который обладает информацией о всей системе в целом, МЛО естественным образом возникают в системах, где логические 1««1э««1««««э««разделены физически.

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

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

Для этого алгоритма получены оценки состоятельности, основанные на использовании идей анализа различных методов градиентно«.о спуска, покоординагных методов, стохастических методов, методов вида «сплетен» и протоколов консенсуса. Разработанные методы были применены для задачи сбора информации группой беспилотных летательных «ашарагов ~ЬП;!Л) и для задачи балансирования загрузки в вычислительной «««т«. В«е тсоретиче«кис результаты были апробированы с помощью имитационного моделирования в разработанной соискателем программной среды для симуляции.

Резулгп аты исследований опубликованы в нескольких научных периодических изданиях и были представлены на международных и российских конференциях. За в!зсмя рабозы цад днсссргацией 1рпколай Владимирович проявил себя инициативным сахюсз пят слы гым исследователем, способным преодолевать возникающие грудности. Профессор кафедры системного программирования С!! 61'У.

дока ор физико-матсмагн гсскнх наук, профессор ,' .г~~ "~"' ,.~"у" ь.-~ О.Н. Граничин / ~1!,.*абул ва ~!ви~л зьфеывв ъ, ~г~в!1~ а!ф;!~у К~4Р4$'.Жтл в АИ11Р!4 .,'..::";:,',-.„Р,! ','-1,'.,'11~-,. в- ', ' . ~ у',.г,", ф~у Считаю. что работа Н.

В, Мальковского удовлетворяет требованиям БАК Министерства образования и науки Российской Федерации, предъявляемым к кандидатским диссертациям, а соискатель заслуживает присуждения ученой степени кандидгпа физико-мазематических наук по специальности 01.01.09— Дискретная магемагика и математическая кибернетика. .