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

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