Рецензия на выпускную квалификационную работу студента 4 курса Михайлова Ильи Евгеньевича "Разработка мультиагентной системы управления перемещениями в виртуальной среде" В своей выпускной квалификационной работе Михайлов И. Е. решает задачу построения алгоритма оптимизации перемещения объекта (агента) в целевую точку на плоскости при наличии различных препятствий, а также – других движущихся агентов. Решение данной задачи может быть актуально для применения в различных компьютерных играх, для прокладки маршрутов, для моделирования движения множества людей в замкнутом пространстве (например, при планировании эвакуационных выходов). Одним из основных требований к разрабатываемому алгоритму является высокая производительность, необходимая при наличии динамически меняющихся ограничений. Конечным результатом работы является описание такого алгоритма, его программная реализация и тестирование. В качестве решения поставленной задачи автором предлагается комплексный алгоритм, полученный из комбинации алгоритмов глобального планирования пути, дополнительной коррекции пути во время движения (трассировки), а также алгоритма предотвращения столкновений с другими движущимися агентами. Помимо построенного решения основной задачи перемещения интересным частным результатом работы является модификация известного алгоритма Ли (алгоритма волновой трассировки), позволяющая добиться заметного увеличения производительности при поиске кратчайшего пути на графе. Реализация алгоритма и его составляющих выполнена на языке C++. К сожалению, детальные сведения о реализации в работе отсутствуют, однако это не является серьезным недостатком, поскольку все шаги и особенности рассматриваемых алгоритмов описаны достаточно подробно. Считаю, что выпускная квалификационная работа Михайлова И. Е. заслуживает оценки "отлично". Рецензент, ст. преподаватель /Стученков А.Б./ 14.05.2016