Введение
ГЛАВА 1. Состояние проблемы структурного синтеза в проектировании и логистике 12
1.1. Задачи структурного синтеза проектных решений 12
1.1.1. Задачи пространственного синтеза 13
1.1.2. Задачи пространственно-временного синтеза 23
1.2. Подходы к решению задач структурного синтеза проектных решений
26
1.2.1. Интеллектуальные системы и методы структурного синтеза 26
1.2.2. Методы дискретного математического программирования 31
1.3. Эволюционные методы 37
1.3.1. Базовый генетический алгоритм 37
1.3.2. Метод «поведения толпы» 43
1.3.3. Метод «колонии муравьев» 45
1.4. Тестовые задачи 47
Выводы 52
ГЛАВА 2. Генетические алгоритмы 53
2.1. Разновидности генетических операторов 53
2.2. Многоточечный и однородный кроссовер 60
2.3. Параллельные и гибридные генетические методы 61
2.4. Метод комбинирования эвристик 63
Выводы 65
ГЛАВА 3. Новые генетические методы 66
3.1. Смешанный эволюционный метод 66
3.1.1. Обоснование предпочтительности многоточечного кроссовера 66
3.1.2. Варианты смешанного эволюционного метода 67
3.2. Метагенетический метод 69
3.3. Циклический генетический метод 77
Выводы 79
ГЛАВА 4. Экспериментальная оценка эффективности новых генетических методов 80
Программное обеспечение генетического поиска 80
4.2. Многоточечность и полигамность 81
4.2.1. Оценка эффективности смешанного эволюционного метода 81
4.2.2. Оценка эффективности метода комбинирования эвристик 87
4.3. Адаптивность 90
4.4. Предотвращение преждевременной стагнации 108
Выводы 109
Выводы и заключение 111
Список литературы
