РЕЦЕНЗИЯ  на выпускную квалификационную бакалаврскую работу студентки 4 курса  математико-механического факультета Санкт-Петербургского государственного университета Голяковой Алены Андреевны на тему Вычисление и оценки линейной сложности бинарных    последовательностей          Выпускная  работа А.А.Голяковой посвящена числовой характеристике дво- ичных         последовательностей, называемой k-error линейной сложностью. Эта  числовая характеристика имеет значение для криптостойкости последовательно- стей при  передаче информации по каналам связи.  Выпускная  работа А.А.Голяковой состоит  из введения, четырех глав, заключения, списка литературы и  двух  приложений. Первые две  главы посвящены математической  постановке задачи нахождения   k-error линейной сложности. Третья глава описывает генетический алгоритм, выбранный А.А.Голяковой для решения поставленной задачи. Четвертая глава посвящена численным экспериментам и их результатам       В генетическом алгоритме автором  предлагается использовать два правила отбора родителей, два вида мутаций и два способа выполнения кроссовера.  Написана программа на языке Python, которая реализует предложенные методы для каждого эволюционного оператора (отбор, кроссовер, мутация) генетического алгоритма. В численном эксперименте исследуются разные комбинации эволюционных операторов с целью выбора наилучшего варианта. На основе экспериментов  автор работы предлагает   генетический алгоритм, который выдает приближенное значение k-error линейной сложности на 14% выше точного решения.       Достоинством работы является попытка найти наилучшие параметры генетического алгоритма, представляется ,что при этом недостаточно внимания уделено критерию остановки работы алгоритма и не исследовано поведение целевой функции.   Выпускная  работа  А.А.Голяковой  хорошо оформлена, но в тексте встречаются не слишком удачные выражения, например: “ наблюдается явное отклонение приближенного решения от точного”.       Выпускная  работа А.А.Голяковой соответствует требованиям,  предъявляемым к бакалаврским  работам, и заслуживает оценки "отлично".                                   Рецензент    кандидат физико-математических наук, доцент кафедры исследования операций СПбГУ, Н.С. Григорьева