Отзыв
на выпускную квалификационную работу студента
математико-механического факультета Санкт-Петербургского государственного университета Васильева М.А.
на тему 
« Иммунный алгоритм для задачи составления расписаний»     

    
   Выпускная работа посвящена разработке иммунных алгоритмов для  
составления расписаний выполнения множества заданий на параллельных процессорах. Алгоритмы, основанные на имитации работы иммунной системы,  нашли свое применение в ряде областей теории управления и информатики. В работе рассматривается адаптация механизма работы иммунных систем для задачи составления расписания для множества заданий, на которых задано отношение частичного порядка. В задаче требуется составить расписание, в котором все задания будут выполнены за минимальное время.
         В выпускной работе изложена общая схема метаэвристических    алгоритмов для решения дискретных задач и описана общая схема иммунных алгоритмов. Автором построен иммунный алгоритм для решения этой задачи, в котором каждое решение клонируется дважды и для него выполняется две мутации. Иммунный алгоритм  рассмотрен автором только в одном,  достаточно простом варианте, и нет сравнения предложенного метода с другими способами построения мутаций или принципами клонирования решений.
         Была написана программа в системе MATLAB, реализующая  алгоритм                построения допустимого расписания, псевдокод которой представлен в тексте выпускной работы. Просчитано несколько серий тестов, количество заданий в которых изменялось для  50 и 100, исходные данные для этих серий генерировались случайным  образом. 
       Для рассматриваемых тестов были известны оптимальные значения целевой функции, что позволяет оценить погрешность полученных приближенных решений. Приведена сводная таблица результатов, но нет детального описание вычислительного эксперимента и не сделаны выводы.
       В целом выпускная работа соответствует предъявляемым требованиям и заслуживает оценки «хорошо» .

                                          
  Научный руководитель:
кандидат физико-математических наук,
доцент кафедры исследования операций СПбГУ,
Н.С. Григорьева