Задачи топологического проектирования и методы их решения. Лекция 7

Вопросы лекции 1. Задачи компоновки и методы их решения. 2. Задачи размещения и

Состав и взаимосвязь задач топологического проектирования

Вопрос 1. Задачи компоновки и методы их решения

Задача компоновки
как задача разрезания большой схемы на части
формулируется следующим

Методы решения задач компоновки,
основанные на последовательных алгоритмах
Последовательный алгоритм, использующий матрицу

Вопрос 2 Задачи размещения и методы их решения

Методы решения задач размещения
Последовательно-итерационный алгоритм размещения
Эвристический алгоритм, основанный на методе выделения

Вопрос 3 Задачи трассировки и методы их решения