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

- 58 - выбираем e 3 , и так далее. Таким образом, оказываются определенными пози- ции, из которых выбираются элементы последовательности π к : кi 2i 1i S ,..., S,S ↔ e 1 , e 2 ,..., e к . Затем рассматривается циклическая перестановка элементов е 1 → е 2 → … → е к → е 1 , при которой элемент е 1 попадает в позицию 2i S , e 2 − в 3i S ,…, e k − в 1i S . Вычисления заканчиваются тогда, когда будет обнаружена эффективная перестановка, которая даст наименьшее значение целевой функ- ции. Вопросы для самоконтроля 1. Что должно быть задано для работы итерационного алгоритма. 2. Как выбирается очередная пара элементов для перестановки в алгоритме парных перестановок 3. Сформулируйте постановку задачи размещения, если в качестве критерия размещения берется минимум числа связей, длина которых больше кри- тической. 4. Какой учитывается критерий при решении задачи размещения, если затем будет использована ортогональная трассировка. 5. Как выбирается очередная пара элементов для перестановки. 6. Что определяет максимальная длина соединений в схеме. 7. Какая позиция на плате называется медианой. 8. Как размещаются элементы в итерационном алгоритме размещения, ис- пользующем медиану.