Рецензия на выпускную квалификационную бакалаврскую работу  студента 4 курса  математико-механического факультета Санкт-Петербургского государственного университета направления 010400 – Прикладная математика и информатика,   профиль -  Исследование операций и принятие решений в задачах оптимизации, управления и экономики Васильева Михаила Александровича на тему  Иммунный алгоритм составления расписаний  В своей выпускной работе М.Васильев решает задачу составления мультипроцессорного расписания без прерывания, используя метаэвристический иммунный алгоритм. На множестве заданий при этом задано отношение частичного порядка. Требуется составить расписание, в котором все задания будут выполнены за минимальное время. Иммунные алгоритмы занимают достойное место среди других метаэвристических алгоритмов, применяемых при решении задач дискретной оптимизации. В сравнении с простым генетическим алгоритмом их специфика, что отмечено и в работе М.Васильева, состоит, коротко говоря, в обновлении популяции антител, мутирующих и всё более близких к выбранному антигену. Существенным моментом при этом является клонирование лучших антител. Всю эту терминологию, за исключением терминов «клонирование» и «мутация», автор благополучно забывает после вводной части и больше не использует. Зачем-то упоминаемое распознавание «свой-чужой» тоже в дальнейшем не встречается. Читатель должен догадываться сам, что является «чужеродными телами» при составлении расписания, упомянутыми в преамбуле алгоритма. Складывается впечатление, что алгоритм, предложенный в данной работе и обозначаемый аббревиатурой IASC, является очень упрощенной схемой иммунного алгоритма. Каждое решение клонируется дважды, для него выполняется две мутации, варьирование параметрами схемы с целью получения лучших результатов не прослеживается.   Имеется программа, работающая в системе MATLAB и реализующая алгоритм IASС. Просчитано большое число тестовых примеров, разделенных на четыре группы в соответствии с размерностями задачи. Исходные данные для них генерировались случайным образом. Программы работают слишком долго, что, видимо, связано с неоптимальным выбором параметров алгоритма, языка программирования или неоптимальным кодом. Представлены сводные таблицы с результатами расчетов. Содержание работы и ее оформление в целом соответствуют требованиям, предъявляемым к выпускной бакалаврской работе, но на уровне оценки «удовлетворительно». Рецензент  к.ф.-м.н., доцент кафедры исследования операций СПбГУ     ____________________ И.В.Агафонова