Учебная САПР электронных средств. Асланянц В.Р. - 30 стр.

     Алгоритмы размещения элементов [1, 5, 6].
     1. Метод ветвей и границ.
     2. Последовательные алгоритмы.
     3. Итерационные (парных перестановок и групповых перестановок).
     4. Дихотомические.
     5. Силовые (алгоритм попарных релаксаций и алгоритм Гото).
     Метод ветвей и границ дает точное решение, остальные алгоритмы
относятся к классу эвристических.

      4.2. Описание проектной задачи распределения электрических
           цепей по выводам конструктивного узла (РЦВУ)

      При размещении элементов на плате уже имеется некоторый вариант
РЦВУ. Оптимизация РЦВУ выполняется при фиксированном размещении
элементов.
      Входные данные задачи
      1. Схема принципиальная электрическая проектируемого узла.
      2. Описание монтажного пространства конструктивного узла: разме-
ры платы, координаты посадочных мест, координаты выводов узла (кон-
тактов соединителей), координаты и размеры запрещенных зон.
      3. Описание посадочного места под конструктивный элемент.
      4. Результаты размещения элементов (вектор распределения элемен-
тов по посадочным местам).
      В данной лабораторной работе считается, что каждый соединитель
описывается таким же посадочным местом, что и элементы (ИМС), исходя
из этого координаты выводов узла вычисляются в программе.
      Выходные данные
      Вектор (кортеж) распределения электрических цепей по выводам уз-
ла.
      В данной лабораторной работе соединители включены в общий спи-
сок цепей схемы и выходные данные – это изменения в последних R стро-
ках списка цепей после обработки описания проекта подпрограммой
LEAD-3.
      Критерии качества и ограничения
      1. Минимум суммарной длины соединений.
      2. Минимум числа пересечений проводников.




                                                                    30