Использование генетических алгоритмов для генерации конечных автоматов

ОГЛАВЛЕНИЕ
Введение
Глава 1. Обзор задач, в которых генерация конечных автоматов осуществляется с помощью генетических алгоритмов.
1.1. Г енетические алгоритмы
1.2. Эксперименты Фогеля регрессия.
1.3. Задача оптимизации функций
1.4. Автоматические переговоры.
1.5. Распознавание нерегулярных языков.
1.6. Проектирование логических схем для автоматов Мили.
1.6.1. Задача кодирования состояний
1.7. Обзор методов генерации автоматов с помощью генетических
алгоритмов.
Выводы по главе 1
Глава 2. Генерация автоматов для решения задачи о флибах.
2.1. Постановка задачи.
2.2. Схемы работы генетических алгоритмов в задаче о флибах
2.2.1. Известный алгоритм
2.2.2. Предлагаемая модификация алгоритма
2.3. Реализация флиба
2.3.1. Известный метод.
2.3.2. Предлагаемый метод
2.4. Генератор значений входной переменной.
2.5. Функция приспособленности.
2.6. Оператор одноточечного скрещивания
2.6.1. Известный алгоритм
2.6.2. Предлатемый алгоритм
2.7. Оператор мутации.
2.7.1. Известный алгоритм.
2.7.2. Предлагаемый алгоритм
2.8. Алгоритм восстановления связей между состояниями.
2.8.1. Программа для проведения экспериментов на флибах.
2.8.2. Эксперименты по применению алгоритма восстановления связей
между состояниями.
2.9. Использование автоматов с флагами
2.9.1. Эксперименты по использованию автоматов с флагами
Выводы по главе 2.
Глава 3. Генерация автоматов для задачи об умном муравье
3.1. Постановка задачи
3.2. Известный генетический алгоритм
3.2.1. Стратегия отбора.
3.2.2. Оператор скрещивания.
3.2.3. Оператор мутации.
3.3. Предложенные модификации алгоритма.
3.3.1. Сортировка состояний в порядке использования.
3.3.2. Оператор мутации всегда вперед, если впереди еда.
3.3.3. Уменьшение числа состояний.
3.4. Описание модели программы для сравнения эффективности
генетических алгоритмов, решающих задачу об умном муравье.
3.5. Эксперименты.
Выводы по главе 3.
Глава 4. Генерация автоматов для задачи построения автопилота для
упрощенной модели вертолета.
4.1. Постановка задачи
4.2. Модель вертолета
4.3. Модель окружающей среды.
4.4. Алгоритм построения автопилота
4.5. Общая схема генетического алгоритма.
4.6. Описание программы
4.7. Эксперименты
Выводы по главе 4
Заключение.
Литература