Размещение элементов на печатной плате, страница 2

В основе алгоритма использующего перестановку элементов положен критерий минимизации суммарной длины всех связей между модулями.

, где Q –полное количество соединений.

Смысл данного критерия заключается в том, что кратчайшие проводники занимаю меньшее число дискретных элементов печатной платы.

Алгоритм на каждом этапе вычисляет приращение суммарной длины связей на печатной плате для всех возможных попарных перестановок модулей.

 - суммарная длина всех связей, где k_i,j – матрица связей, а r_i,j – матрица расстояний между точками на плате, в которых размещены модули.

Для определения эффективного размещения элементов следует сравнить два L, рсачитанных при разных расположениях элементов, если их отношение L¹-L⁰ является положительным числом, то это изменение положений элементов является не эффективным, т.к. приводит к увлечению длины связи. Тогда результат, полученный ранее, является оптимальным.

Зададим начальное положение элементов и расстояние между ними.

Матрица расстояний.

L¹-L⁰ = -77, Такой результат можно объяснить тем, что используются только маломощные аналоговые элементы, вследствие чего расстояние между ними может стремится к 0;

Т.е. существует возможность использовать одно монтажное отверстие для нескольких элементов.

Матрица расстояний для 2 части.

, L¹-L⁰ = -40, дальнейшее решение не целесообразно т.к. должно учитываться расстояние между микросхемой.

Матрица расстояний для 3 части.