1.3 Реализация задачи компоновки

Матрица смежности

Модуль А3 имеет максимальное число соединений с остальными модулями. Выбирая модули, имеющие максимальное число соединений с модулем А3, получим разбиение исходной схемы на два блока. В состав первого блока входят модули А1, А2, А4, А5, А7, в состав второго блока - модули А3, А6, А8, А9, А10.

Для оптимизации числа межблочных соединений воспользуемся алгоритмом парных перестановок, рассчитав значения функционалов для каждой пары модулей по выше приведённой формуле.

радиоэлектронный печатный плата узел

Получили, что для двух пар модулей F > 0. Это пары Х5Х6 и Х5Х10, для которых F56 =4 и F510 =8. Проведем перестановку двух элементов для которых функционал имеет максимальное положительное значение, то есть поменяем местами элементы 5 и 10. Далее вновь произведем вычисления всех функционалов для этих двух блоков.

В состав первого блока входят модули А1, А2, А4, А7, А10, в состав второго блока - модули А3, А5, А6, А8, А9.

Все функционалы отрицательны, а значит, размещение модулей по блокам оптимально, перестановка не требуется. На рисунке 2 показана компоновка модулей по блокам.

Рисунок 2 ? Компоновка модулей по блокам