Введение
Глава 1. Генетический алгоритм: принципы организации и применения . 11
1.1. Генетический алгоритм: основные генетические операторы и схема 11
1.1.1. Общие принципы ГА 11
1.1.2. Кодировка хромосом 12
1.1.3. Вид генетических операторов 17
1.1.4- Структура и параметры алгоритма 22
1.1.5- Вид функции соответствия 25
1.2- Генетический алгоритм: история появления и развития 27
1.3. Применение генетического алгоритма 29
1.4. Выводы по главе 1 32
Глава 2. Система поддержки принятия решений на основе нечетких продукционных правил: объект параметрической настройки 33
2.1. Организации СППР и построение базы правил на основе лингвистических термов 33
2.2. Разработка схемы шкалирования входных показателей: сравнение с символьной моделью кодирования хромосом 39
2.3. Кодирование и оценка хромосом при параметрической настройке СППР 47
2.3.1. Кодирование хромосом 47
2.3.2, Обучающая выборка и оценивание хромосом 49
2.4. Пример реализации СППР: система автоматизации технического
анализа в области валютного дилинга 52
2.5. Выводы по главе 2 59
Глава 3. Разработка и исследование модифицированных генетических операторов 60
3.1. Теорема шим: принципы функционирования ГА и методы оценки эффективности 60
3.1.1. Шима 60
3.2. Модифицированный оператор мутации: разработка и исследование 68
3.2.1. Линейная генетическая мутация (ЛГМ+) 68
3.2.2. Нормальная генетическая мутация (НГМ+) 75
3.2.3. Показательная генетическая мутация 78
3.3. Модифицированный оператор скрещивания: разработка и исследование 80
3.4. Модифицированный оператор селекции: разработка и исследование 85
3.4.1. Использование промежуточных популяций для селекции хромосом 85
3.4.2. Разработка алгоритма формирования пар: инбридинг и аутбридинг по генотипу и фенотипу 90
3.5. Выводы по главе 3 101
Глава 4. Разработка многопопуляционного параллельного ГА, дополнительных генетических операторов и модели организации подчиненных популяций 103
4.1. Адаптационные механизмы: динамически изменяемые параметры, макромутации, 103
4.1.1. Виды адаптационных механизмов 103
4.1.2. Разработка модифицированного алгоритма с динамически изменяемыми параметрами 106
4.1.3. Макромутация 109
4.2. Многопопуляционныи параллельный генетический алгоритм (МПГА): разработка и исследование 114
4.2.1. Параллельный ГА: причины возникновения и использования 114
4.2.2. Схема многопопуляционного параллельного ГА 116
4.2.3. Алгоритм организации миграции хромосом между популяциями 121
4.3. Выводы по главе 4 124
Глава 5. Программная реализация 126
5.1. Программная реализация разработанных модификаций ГА: модуль «Генетический конструктор» 126
5.1,1- Основные функции модуля 126
5.1.2. Работа с модулем: интерфейс, основные формы 128
5.2. Программная реализация средства построения СППР с генетической параметрической настройкой: модуль «Генетическая СППР» 134
5.2.1. Основные функции модуля 134
5.2.2, Работа с модулем: интерфейс, основные формы 137
5.3. Пример построения и параметрической настройки СППР 140
5.4. БД: хранение сформированных моделей 144
5.5. Разработанные функции и программные модули 146
5.6- Выводы по главе 5 147
Результаты 148
Использующиеся сокращения 149
Список литературы 150
