Оглавление
Оглавление.
Введение.
Актуальность темы исследований.
,ель работы
Научная новизна
Теоретическая и практическая ценность работы.
Апробация результатов
Глава 1. Методы решения декомпозиционных задач на гиперграфах
1.1. Постановка задачи разбиения.
1.2 Методы решения экстремальных декомпозиционных задач на гиперграфах.
1.2.1 Конструктивные алгоритмы
1.2.2 Улучшающие алгоритмы
1.2.3 Использование элементов рандомизации
Глава 2. Теоретические аспекты гииерграфовых структур.
2.1 Основные определения и понятия
2.1.1 Гиперграф, вершина, гиперребро
2.1.2 Визуализация гиперграфа.
2.1.4 Части, подграфы, суграфы и куски
2.1.5 Связность, компоненты, независимые множества
2.2. Базовые операции над гиперграфом.
2.2.1 Введение, удаление и стягивание гиперребра
2.2.2 Введение и удаление вершины из гиперребра
2.2.3 Введение и удаление вершины.
2.2.4 Удаление частей гиперграфа
2.2.5 Стягивание множества вершин и отождествление множества гипсррсбср
2.2.6 Расщепление вершин и гиперребер.
2.2.7 Бинарные операции над гиперграфами
2.3. Операции фильтрации и фильтры
2.3.1 Помеченные гиперграфы.
2.3.2 Операции с атрибутивной информацией.
2.3.3 Фильтр и процесс фильтрации.
2.3.4 Категории типы фильтров.
2.4. Виды гиисрграфа
3. Многоуровневый алгоритм декомпозиции гиперграфа
3.1 Общая схема работы многоуровневого алгоритма декомпозиции.
3.2 Фаза загрубления
3.2.1 Алгоритм реберного загрубления
3.2.2 Схема гиперреберного загрубления
3.2.3 Модифицированная схема гиперреберного загрубления.
3.2.4 Алгоритм построения затрубленного гиперграфа
3.3 Фаза поиска начального разбиения ч
3.4 Фаза восстановления решения.
3.5 Использование концепции фильтрвид для построения многоуровневого алгоритма декомпозиции
3.5.1 Фага загрубления
2.5.2 Фаза поиска начального разбиения
3.5.3 Фаза восстановления решения.
3.6 Многоуровневый алгоритм с элементами эволюционногенетического поиска
4. Программная реализация.
4.1. Объектноориентированная реализация гиперграфовой системы
4.1.1. Модель работы с гинерграфом
4.1.2. Объектноориентированное представление гиперграфовой структуры
4.1.3. Фильтры и виды гиперграфа
4.1.4. Повышение производительности работы системы
4.2 Реализация многоуровневого алгоритма декомпозиции.
4.2.1 Общая структура классов многоуровневого алгоритма декомпозиции.
4.2.2 Конфигурирование многоуровневог о алгоритма.
4.2.3 Трудности реализации многоуровневого подхода
4.2.4 Реализация улучшающег о генетического алгоритма
4.3 Вычислительный эксперимент.
5. Задача компоновки при проектировании полузаказных БИС на
основе базовых матричных крист аллов.
5.1. Процессы проектирования ВИС.
5.2 Задача компоновки при проектировании БМК
5.3 Формализация задачи компоновки.
5.4 Вычислительный эксперимент.
Заключение.
Литература
- Київ+380960830922