Отзыв научного руководителя (1150615)
Текст из файла
ОТЗЫВ НАУЧНОГО РУКОВОДИТЕЛЯ на дисссрт,щию Мальковского Николая Владимировича «Рандомп п«ров«ншые алгоритх|ы распределения ресурсов в ада«пивных х«ус««««иагентн ых системах». пре;«««а««,«с««««у«««на соискание у ««ной сгепени кандидата физико- математических наук по специальности 01.01.09 — Дискретная математика и математическая кибернетика '1ема днссер «ационной работы Н. В, Мальковского относится к актуальному направлению в науке — адаптивному управлению децентрализованными многоагентными системами (МАС). Такие системы предполагакэ г распределенную модель взаимодействия вместо иерархической: в системе не предполагается наличие узла. который обладает информацией о всей системе в целом, МЛО естественным образом возникают в системах, где логические 1««1э««1««««э««разделены физически.
таких как группы мобильных роботов, вь«пш«.«н««.«ы«ые гр;и:портныс;мобильные сети и многие другие, Основная пробд«ма «аких «««««см — э«о «нраниченные коммуникационные возможности между узлами сети. Построение различных алгоритмов взаимодействия в таких системах требует учета этих ограничений. Николакэ Владимировичу была поставлена задача исследовать возможности повьппсния эффективности распределения ресурсов в мультиагентных системах. Он переформулировал ее в виде задачи нахождения потокового процесса, протекакнцего за наименьшее возможное время, и нашел возможность применения суп«сствующих эффективных методов построения потоковых процессов в условиях существенных неопределенностей, связанных с различными помехами и изменениями со временем параметров системы и окружающей «р«ды, Николай Владимирович доказал асимптотическую субоптимальнос«ь «акого ««««.
«хода, «. «я некоторого класса помех и неопределс«««««э««сй «р««уэ«ярн««х), а также на основе метода рандомизированной стохастиче«кой «пшроксимации разработал мультиагентный алгоритм, способный адаптироваться к почти произвольным неизвестным, но ограниченным помехам и изменениям окружающей среды. Последний алгоритм ««роит потоковый процесс по некоторому конечному набору параметров. ко«оры«и о«ггимизируются с помощькэ метода рандомизированной стохастической аппроксимапии.
Для этого алгоритма получены оценки состоятельности, основанные на использовании идей анализа различных методов градиентно«.о спуска, покоординагных методов, стохастических методов, методов вида «сплетен» и протоколов консенсуса. Разработанные методы были применены для задачи сбора информации группой беспилотных летательных «ашарагов ~ЬП;!Л) и для задачи балансирования загрузки в вычислительной «««т«. В«е тсоретиче«кис результаты были апробированы с помощью имитационного моделирования в разработанной соискателем программной среды для симуляции.
Резулгп аты исследований опубликованы в нескольких научных периодических изданиях и были представлены на международных и российских конференциях. За в!зсмя рабозы цад днсссргацией 1рпколай Владимирович проявил себя инициативным сахюсз пят слы гым исследователем, способным преодолевать возникающие грудности. Профессор кафедры системного программирования С!! 61'У.
дока ор физико-матсмагн гсскнх наук, профессор ,' .г~~ "~"' ,.~"у" ь.-~ О.Н. Граничин / ~1!,.*абул ва ~!ви~л зьфеывв ъ, ~г~в!1~ а!ф;!~у К~4Р4$'.Жтл в АИ11Р!4 .,'..::";:,',-.„Р,! ','-1,'.,'11~-,. в- ', ' . ~ у',.г,", ф~у Считаю. что работа Н.
В, Мальковского удовлетворяет требованиям БАК Министерства образования и науки Российской Федерации, предъявляемым к кандидатским диссертациям, а соискатель заслуживает присуждения ученой степени кандидгпа физико-мазематических наук по специальности 01.01.09— Дискретная магемагика и математическая кибернетика. .
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.