Исследование и разработка задач размещения разнотипных элементов при автоматизированном проектировании узлов ЭВМ

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
Глава I. ОБЗОР ЗАДАЧ И МЕТОДОВ РАЗМЕЩЕНИЯ РАЗНОГАБА
РИТНЫХ ЭЛЕМЕНТОВ .
1.1. Постановка задачи .
1.2. Алгоритмы , используюшие методы оптимального
раскроя материалов
Методы плотного размещения
Размещение с использованием аналитических и дискретной моделей элементов
1.3. Анализ задачи и известных алгоритмов
Глава 2. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ЗАДАЧИ С УЧЕТОМ ТРЕБОВАНИЙ ТРАССИРОВКИ
2.1. Модели схемы и печатной платы .
2.2. Точная формальная постановка. Алгоритмы преобразования графов, представляющих схемы и платы.
2.3. Оптимальное представление ортографа упрошен
ной клеточной моделью .
Глава 3. ОПТИМАЛЬНЫЕ ПРЕОБРАЗОВАНИЯ ГИПЕРГРАФА СХЕМЫ В
РЕАЛИЗУЩЕМ ОРТОГРАФЕ
3.1. Задача оптимального свертывания гиперграфа , представляющего схему .
3.2. Размещение вершин нормализованного гилерграфа
в ортографе
3.3. Приближенный алгоритм размещения .
Глава 4. РЕАЛИЗАЦИЯ И ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ
РАЗРАБОТАННЫХ МОДЕЛЕЙ И АЛГОРИТМОВ.
4.1. Организация системы автоматизированного проектирования
4.2. Подсистема программ размещения элементов
4.3. Экспериментальное исследрвание разработанных
алгоритмов и программ
4.4. Результаты внедрения разработанных моделей и алгоритмов. 1.
ЗАКЛЮЧЕНИЕ .
ЛИТЕРАТУРА