Введение
Глава 1. Постановки задач и методы их решения 11
1.1 Формулировки задач и некоторые приложения . 11
1.2 Генетические алгоритмы 17
1.3 Генетический алгоритм для задачи целочисленного линейного программирования 24
1.4 Алгоритм перебора L-классов для задачи целочисленного линейного программирования 26
1.5 Гибридный алгоритм для задачи целочисленного линейного программирования . 30
Глава 2. Генетический и гибридный алгоритмы для задачи о наименьшем покрытии множества 33
2.1 Представление решений и общая схема предлагаемого генетического алгоритма 34
2.2 Основные операторы генетического алгоритма с недвоичным представлением решений 36
2.3 Гибридный алгоритм 42
2.4 Вычислительный эксперимент 46
Глава 3. Приближенные алгоритмы для задачи вершинного покрытия 61
3.1 О сложности решения задачи о вершинном покрытии с априорной оценкой точности 62
3.2 Приближенное решение задачи о вершинном покрытии на графе с плотными весами 67
3.3 Генетический алгоритм для задачи о вершинном покрытии 70
3.4 Вычислительный эксперимент 75
Глава 4. Моделирование и анализ одного эволюционного процесса 83
4.1 Схема алгоритма и некоторые известные результаты . 83
4.2 Описание предлагаемой модели 85
4.3 Оценки доли особей с заданной пригодностью . 87
4.4 Примеры использования модели 95
4.5 Вычислительный эксперимент 99
Заключение 101
Список использованной литературы 103
Приложение 118
