Введение
Глава 1. Эволюционные методы вычислений и некоторые их приложения 11
1.1 Основные схемы эволюционных алгоритмов . 11
1.2 Вопросы теоретического анализа эволюционных алгоритмов 22
1.3 Генетический алгоритм для задачи о вершинном покрытии графа 27
1.4 Генетические алгоритмы для задачи о доставках . 34
Глава 2. Моделирование и сравнение эволюционных алгоритмов 42
2.1 Описание модели 42
2.2 Анализ алгоритма (1,А)-ЕА 46
2.3 Анализ алгоритма (1+1)-ЕА 50
2.4 Сравнение (1+1)-ЕА с другими эволюционными алгоритмами 53
2.5 Сложность операторов мутации 65
Плава 3. Экспериментальное исследование эволюционных алгоритмов для двух комбинаторных задач . 71
3.1 Постановка задачи 71
3.2 Исследование величины штрафа 73
3.3 Экспериментальное сравнение алгоритмов ГА, ИО и (М + А)-ЕА 77
3.4 Сравнение теоретической модели (1 -f- 1)-ЕА с экспериментальными данными 83
3.5 Экспериментальное сравнение алгоритмов на задаче максимальной выполнимости 88
Заключение 90
Список литературы 92
Приложение
