Введение
ГЛАВА 1. Обзор современных алгоритмов и методов оптимизации, классификации и интеллектуального анализа данных 11
1.1. Общая постановка задачи и обзор алгоритмов глобальной оптимизации 11
1.2. Понятие о коэволюционных алгоритмах 15
1.3. Коэволюционный алгоритм для автоматической настройки параметров генетического алгоритма 21
1.4. Условная оптимизация в генетических алгоритмах 26
1.5. Многокритериальная оптимизация в генетических алгоритмах 32
1.6. Классификация: постановка задачи и обзор алгоритмов 40
1.7. Интеллектуальный анализ данных (Data Mining) 45
1.8. Нечеткий классификатор 48
Выводы 55
ГЛАВА 2. Самонастраивающийся кооперативно-конкурирующий коэволюционный алгоритм решения сложных задач оптимизации 57
2.1. Общая схема проведения исследований эффективности коэволюционного алгоритма 57
2.2. Исследование эффективности коэволюционного алгоритма для решения задач безусловной однокритериальной оптимизации 63
2.3. Разработка и исследование эффективности коэволюционного алгоритма для решения задач условной однокритериальной оптимизации 70
2.4. Разработка и исследование эффективности коэволюционного алгоритма для задач многокритериальной оптимизации 93
Выводы 102
ГЛАВА 3. Разработка и апробация схемы формирования нечеткого классификатора с использованием самонастраивающегося коэволюционного алгоритма 105
3.1. Разработка схемы работы нечеткого коэволюционного классификатора с комбинированием Мичиганского и Питтсбургского подходов 105
3.2. Описание тестовых задач классификации 111
3.3. Результаты исследования нечеткого коэволюционного классификатора на тестовых задачах 115
Выводы 121
ГЛАВА 4. Практическая реализация разработанных алгоритмов 124
4.1. Программная система «Коэволюционный алгоритм условной многокритериальной оптимизации» 124
4.2. Решение задачи составления расписания посадок самолетов 130
4.3. Программная система «Нечеткий коэволюционный классификатор» 138
4.4. Решение задачи обработки данных дистанционного зондирования Земли космическими аппаратами 143
Выводы 149
Заключение 151
Список литературы 153
Список публикаций автора 166
Приложения 170
Введение
