Содержание
Введение.
1. Анализ и состояние проблемы компоновки блоков ЭВА.
1.1 Графовые и гиперграфовые модели блоков ЭВА
1.2 Постановка задачи компоновки.
1.3 Обзор существующих алгоритмов разбиения
1.4 Выводы.
2. Разработка поисковых методов компоновки графовых
моделей блоков ЭВА
2.1 Классификация оптимизационных задач разбиения графов.
2.2 Использование эвристических поисковых методов при разбиении графов.
2.3. Построение архитектур генетического поиска при
разбиении графа на части.
2.4. Выводы
3. Разработка комбинированных генетических алгоритмов компоновки блоков ЭВА
3.1. Построение модифицированных генетических операторов
для разбиения графовых моделей на части
3.2. Разработка эвристического алгоритма разбиения графов
на основе агрегации фракталов
3.3. Разработка алгоритмов разбиения графов с использованием
клик, независимых множеств графов.
3.4. Выводы.
4. Экспериментальные исследования алгоритмов разбиения
графовых моделей схем ЭВА
4.1. Основные принципы построения программного обеспечения
для решения оптимизационных задач разбиения графов
4.2. Результаты экспериментальных исследований
4.3. Выводы.
Заключение.
Список использованной литературы
- Київ+380960830922