А. А. Шалыто Санкт-петербург

Оглавление 3

Введение 5

Глава 1. автоматное и генетическое программирование 7

1.1. Основные концепции автоматного программирования 7

1.1.1. Системы со сложным поведением 7

1.1.2. Автоматное программирование 10

1.2. Генетические алгоритмы 11

1.2.1. Основные определения 12

1.2.2. Традиционный генетический алгоритм 15

1.2.3. Генетическое программирование 16

1.2.4. Преимущества автоматизированного построения автоматов 17

Выводы по главе 1 39

Глава 2. Метод представления автоматов с помощью конечных распознавателей 40

2.1. Задача «Умный муравей–3» 40

2.2. Решение задачи без применения конечных автоматов 41

2.3. Решение задачи с помощью метода представления автоматов деревьями решений 42

2.4. Предлагаемый метод 44

2.4.1. Описание алгоритма 46

2.4.2. Операция мутации 46

2.4.3. Операция скрещивания 47

2.4.4. Формирование следующего поколения 49

2.4.5. Настраиваемые параметры алгоритма 50

2.5. Результаты вычислительных экспериментов 50

Выводы по главе 2 52

Глава 3. Метод построение конечных автоматов управления системами со сложным поведением на основе тестов 53

3.1. Постановка задачи 53

3.2. Описание предлагаемого метода 54

3.2.1. Представление конечного автомата в виде хромосомы генетического алгоритма 55

3.2.2. Генетический алгоритм 62

3.2.3. Вычисление функции приспособленности 62

3.3. Пример применения метода 63

3.3.1. Система тестов 66

3.3.2. Результаты применения генетического алгоритма 69

Выводы по главе 3 73

Заключение 74

Источники 75