Радиоэлектроника, компьютеры, периферийные устройства > Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры
плате для предотвращения большой неравномерности их размещения на отдельных участках платы.
Итерационные алгоритмы размещения
Итерационные алгоритмы имеют структуру, аналогичную итерационным алгоритмам компоновки, рассмотренным ранее. В них для улучшения исходного размещения элементов на плате вводят итерационный процесс перестановки местами пар элементов.
В случае минимизации суммарной взвешенной длины соединений формула для расчета изменения значения целевой функции при перестановке местами элементов ri и rj , закрепленных в позициях tf и tg, имеет вид:
,
где p и h(p) – порядковый но
Название: Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры Дата публикации: 2004-09-11 |