Введение
1. Анализ и состояние проблемы компоновки блоков ЭВА 12
1.1 Коммутационные модели блоков ЭВА 12
1.2 Постановка задачи компоновки 25
1.3 Анализ существующих алгоритмов разбиения графов и гиперграфов на части 31
1.4 Выводы 46
2. Разработка поисковых методов компоновки блоков ЭВА... 47
2.1 Использование экспертных систем при построении моделей компоновки блоков .47
2.2 Разработка архитектуры, стратегии и принципов компоновки блоков 61
2.3 Построение модифицированных генетических операторов 88
2.4 Выводы 105
3. Разработка композитных алгоритмов компоновки блоков ЭВА 106
3.1. Разработка алгоритмов компоновки на основе раскраски графов 106
3.2. Построение параллельно-последовательных алгоритмов компоновки на основе определение независимых и доминирующих подмножеств 125
3.3. Разработка композитного алгоритма компоновки на основе сжатия и построения паросочетаний графа 136
3.4. Выводы 142
4. Анализ экспериментальных исследований разработанных алгоритмов 144
4.1. Краткие сведения об инструментальной среде компоновки блоков ЭВА 144
4.2. Цель и средства экспериментальных исследований 146
4.3. Результаты экспериментальных исследований 147
4.4. Выводы 164
Заключение. 165
Список использованных источников 167
Приложение 177
