Рецензия выпускной квалификационной работы бакалавра Зарубина Александра Витальевича «Применение генетического алгоритма для поиска контура объекта» Работа Зарубина А.В. посвящена проблеме сегментации объектов на изображениях. Проблема автоматической сегментации объектов на изображениях до сих пор не решена, поэтому работа в этой области достаточно актуальна. В работе рассматривается подход к сегментации, основанный на выделении контуров на изображениях. Автором исследуется возможность поиска контура с применением генетического алгоритма в рамках модели «активного контура». Эта модель дает неплохие результаты при поиске контуров объектов. Сам процесс поиска представляет собой оптимизационную задачу. Одним из методов решения этой задачи и является генетический алгоритм. В работе подробно рассматривается как сама модель активного контура, так и принципы работы генетического алгоритма. Автором трактуются все необходимые для работы этого алгоритма понятия и процедуры (гены, особи, популяции, мутации, порождение потомков, отбор и функция приспособленности) применительно к задаче нахождения контура. В работе представлен псевдокод, реализующий этот алгоритм и отражающий структуру реализованной программы. Сама программа написана на языке C# c использованием библиотеки обработки изображений EMGU CV и библиотеки MoreLinq для обработки последовательностей элементов. В работе приводятся результаты тестирования на изображениях из известных баз данных изображений, использующихся для проверки различных алгоритмов обработки изображений. Результаты тестирования показывают правомерность предлагаемого подхода и не хуже чем у традиционного метода активного контура. К недостаткам работы следует отнести: 1. В работе неявно предполагается, что на изображении присутствует только один искомый контур, и нет анализа того, как поведет себя алгоритм в этом случае, особенно учитывая, что начальные точки контура задаются случайно. Хотя надо отметить, что в заключении отмечена необходимость такого исследования 2. При описании модели активного контура автор не раскрывает обозначения в формулах (1) и (2) раздела 1 для вычисления энергии и приходится догадываться, что они означают. Это же замечание относится также к формулам раздела 3 и 4. Считаю, что квалификационная работа Зарубина А.В. заслуживает оценки «Отлично» Рецензент доцент кафедры КММС факультета ПМ-ПУ В.М. Гришкин к.т.н.