Информационные технологии проектирования электронных средств

- 47 - 9. Какие основные группы алгоритмов размещения относятся к дискретным алгоритмам. 10.Какие методы используются в непрерывно-дискретных алгоритмах раз- мещения. 11.Сколько этапов требуется для решения задачи размещения непрерывно- дискретным алгоритмом. 12.На какие группы подразделяются эвристические алгоритмы размещения. 13.К чему сводится задача размещения при использовании метода динами- ческих моделей. 14.Когда будет получено оптимальное размещение при использовании мето- да релаксации. 15.Как выбирается позиция на ПП в алгоритмах случайного поиска. 16.Какая матрица используется в матричных методах размещения. ЛЕКЦИЯ 10. Эвристические алгоритмы размещения Последовательные алгоритмы размещения Суть последовательных алгоритмов размещения заключается в последо- вательной установке на плате элементов относительно уже размещенных эле- ментов. Если требуется разместить на плате разногабаритные конструктивные элементы, то поверхность платы условно покрывают прямоугольной коорди- натной сеткой, линейные размеры ячеек которой равны соответствующим ли- нейным размерам минимального конструктивного элемента. Тогда при уста- новке на плату сложного конструктивного элемента в список занятых позиций заносят все те позиции, которые он покрывает, а в остальном применяются те же алгоритмы размещения, что и для одногабаритных элементов. Для оптимального решения задачи размещения надо задать правило вы- бора элемента для размещения и позиции под этот элемент.