1. Компоновка схемы

Компоновкой электрической схемы на конструктивно законченные части называется процесс распределения элементов низшего конструктивного уровня в высший в соответствии с выбранным критерием.

Такими критериями могут быть: минимум типов конструктивно законченных частей, плотность компоновки, минимум соединений между устройствами, простота диагностирования схем и т.д.

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

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

Задача компоновки: разбить граф G(А;U), который является математической моделью электрической схемы, на части, называемые подграфами, Gi(Аi;Ui), i=1,2,…,k, чтобы выполнялись условия:

Gi(Аi;Ui)? Gj(Аj;Uj)=Ш и .