Короткин А.А., Краснов М.В. Генетические алгоритмы

Учебно-методическое пособие. — Ярославль: Ярославский государственный университет им. П.Г. Демидова (ЯрГУ), 2020. — 40 с.В настоящей работе рассматриваются генетические алгоритмы, широко применяемые в последнее время для решения задач оптимизации. Приводится описание генетического алгоритма, его основных операторов и модификаций, рассмотрены принципы использования генетического алгоритма для решения конкретных задач.
Работа предназначена для студентов, обучающихся по специальности Прикладная математика и информатика. Приведенный материал можно использовать в курсовых и выпускных квалификационных работах, а также в курсах «Интеллектуальные системы» и «Теория игр и исследование операций».Общая схема классического генетического алгоритма
Подготовка данных
Создание начальной популяции
Оператор отбора родителей для скрещивания (селекция)
Скрещивание родительских особей
Оператор мутации
Формирование новой популяции
Критерий остановки алгоритма
Модели генетических алгоритмов