Автоматизированное топологическое проектирование узла на печатной плате

курсовая работа

2.2 Алгоритм размещения методом парных перестановок

Сначала по заданной исходной схеме составляется матрица связей, в которой каждый элемент показывает количество связей между i-ым и j-ым модулями.

По заданному исходному размещению модулей в позициях составляется матрица расстояний, в которой каждый элемент показывает в условных единицах длины расстояние между i-ым и j-ым модулями.

После этого по специально выведенной формуле (2) производится вычисление значений Wij - величин, показывающих изменение суммарной длины соединений при перестановке местами i-го и j-го модулей.

(2)

Если Wij меньше или равно нулю, то перестановка считается нецелесообразной. Если же Wij больше нуля, то перестановка считается целесообразной, i-ый и j-ый модули переставляются местами и вычисление значений Wij для нового размещения модулей в позициях производится вновь и так до тех пор, пока не наступит оптимизация, т. е. все значения Wij будут отрицательными или равными нулю.

Делись добром ;)