Введение
1. Анализ проблем, перспектив и методов эволюционного проектирования 10
1.1. Некоторые современные тенденции развития САПР 10
1.2. Эволюционное проектирование 17
1.3. Применение принципов эволюции при построении алгоритмов оптимизации 21
1.3.1, Теории эволюции естественных систем 21
1.3.2. Эволюционное моделирование 33
1.3.3- Генетические алгоритмы на основе не дарвиновских моделей эволюции 41
1.3.4, Гибридные алгоритмы на основе объединения различных теорий эволюции 46
1.4. Создание гибридных моделей на основе различных методик и информационных технологий 48
1.5. Обзор программных средств, использующих генетические алгоритмы 54
1.6. Выводы по главе 1 60
2, Многоэволюционный нечеткий генетический алгоритм 62
2.1. Построение генетических алгоритмов на основе различных моделей эволюции 62
2.1.1. Вид и межвидовая гибридизация в генетических алгоритмах 63
2.1.2, Способы реализации основных моделей эволюции в ГА 69
2.2. Построение гибридной системы на основе различных моделей эволюции 81
2.3. Гибридные модели с использованием ГА и нечеткой логики 83
2.3Л. Нечеткое кодирование 85
2.3.2. Нечеткие генетические операторы 89
2.3.3. Использование баз знаний для подбора параметров 97
2.4. Выводы по главе 2 107
3. Инструментальная среда поддержки эволюционного проектирования «gensearch» 109
3.1 Требования к программным продуктам, реализующим генетические алгоритмы 109
3.2. Основные характеристики инструментальной среды «GenSearch» 111
3.3. Структура инструментальной среды «GENSEARCH» 117
3.4. Выводы по главе 3 126
4. Исследование разработанных алгоритмов и программного обеспечения и оценка их эффективности при решении тестовых и практических задач 127
4.1. Цели и методы проводимых исследований 127
4.2. Исследование эффективности нечеткого генетического 130
4.2.1. Нечеткое кодирование 131
4.2.2. Кроссинговер 132
4.2.3. Мутация 134
4.2.4. Подбор параметров с использованием базы знаний 135
43. Исследование эффективности разработанного алгоритма на практической производственной задаче 139
4.3 Л. Постановка задачи 140
4.3.2. Существующие способы решения 142
4.3.3. Предлагаемый способ решения 146
4.3.4. Программная реализация предлагаемого решения 150
4.4. Выводы по главе 4 153
Заключение 154
Список литературы
