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

- 46 - последовательные алгоритмы и алгоритмы парных перестановок (итерацион- ные). В матричных методах размещения выбор очередного элемента для раз- мещения и позиции на текущем s -м шаге выполняются по специальной матрице назначения nnb B ij × = , каждый элемент которой b ij соответствует цене назна- чения элемента e i в позицию p j , если ( s -1)-й элемент уже размещен. Метод обратного размещения заключается в следующем. Предварительно оценивают каждый элемент и позицию, затем упорядочивают элементы по воз- растанию или убыванию введенных характеристик, после чего все элементы размещают одновременно. Параллельно-последовательный алгоритм размещения заключается в том, что коммутационная схема параллельно разбивается на линейки, а затем реша- ется задача оптимального размещения элементов внутри каждой линейки. Вопросы для самоконтроля 1. Сформулируйте постановку задачи размещения модулей ЭВС в монтаж- ном пространстве. 2. Перечислите исходные данные для задачи размещения. 3. Что является одной из главных целей задачи размещения. 4. Какие критерии используются при решении задачи размещения. 5. На какие группы можно подразделить конструктивные элементы. 6. Чем определяется регулярность структуры объекта проектирования. 7. Какие элементы относятся к разногабаритным. 8. Как объекты проектирования подразделяются по степени сложности.