В статье рассматривается задача генерации и оптимизации последовательности тестовых векторов граничного сканирования для контроля межсоединений печатных плат. Актуальность задачи обусловлена ростом плотности монтажа, применением корпусов BGA/CSP и снижением доступности контактных узлов для традиционных зондовых методов контроля. Предложен двухэтапный алгоритм: на первом этапе формируется компактный набор тестовых векторов методом Counting, на втором этапе порядок их применения оптимизируется методом 2-opt/exact с использованием топологически- взвешенной функции стоимости переключений. Функция стоимости учитывает не только расстояние Хэмминга между соседними тестовыми векторами, но и матрицу топологической смежности цепей печатной платы. Вычислительная верификация выполнена методом Монте-Карло на трех сериях модельных топологий печатных плат с числом узлов N = 50, 250 и 1000. При значении α = 2,0 медианное снижение суммарной стоимости переключений составило 65,28% для серии A, 70,77% для серии B и 77,65% для серии C. Расчетное время применения тестов Counting относительно Walking Ones снизилось на 88,00%. Показано, что переупорядочивание векторов снижает стоимость переключений без изменения состава тестового множества и без ухудшения медианных значений покрытия неисправностей и диагностического разрешения.
