Промежуточные данные

I - номер очередного анализируемого элемента;

J - степень заполнения монтажного пространства формируемого узла элементами к данному шагу. Если все корпуса элементов одинаковы, то J - текущее число элементов в формируемом узле;

IM - номер оптимального элемента на данном шаге;

F1, F1M - число цепей, общих для I -го (IM -го) элемента и формируе­мого узла;

F2, F2M - приращение числа внешних цепей узла при включении в него I -го (IM -го) элемента;

D - текущее число внешних цепей узла;

ЕN(Е) - вектор нераспределенных элементов. Если EN_i = 1, то I -й элемент не распределен еще в узлы; ЕN_i = 0 - в противоположном слу­чае;

NC (H) - число не распределенных элементов каждой цепи. Пусть, например, " размер" 81-й цепи равен 5, т.е. эта цепь соединяет 5 элементов. Тогда, если на данном шаге алгоритма NC₈₁ = 3, то это означает, что три из 5 элементов 81-й цепи находятся уже в узлах;

A - номер цепи на K -m выводе IM -го элемента (А=CB _{IM, K});

P, Q, X, K - вспомогательные переменные.

Описание схемы программы DECOM-3

В блоке 2 происходит присвоение начальных значений параметрам: U: = 0, поскольку еще ни один узел не сформирован; EN_i: =1 (i = 1, 2,..., E), поскольку все элементы еще не распределены в узлы; список CW_JK: = 0 (J = 1, 2,..., E; K = 1, 2,... W)пуст.Затем рассчитывается начальный состав списка NC_J, J = 1, 2,..., H. Поскольку внешние цепи схемы никогда не смогут полностью попасть внутрь узлов, происходит присвоение NC_CV(k): = ∞, (k =1, 2,..., V).

Формирование очередного узла начинается с блока 3. Цепи, кото­рые стали внешними для U- го узла, сформированного перед вхождени­ем в блок 3, уже не смогут полностью попасть внутрь формируемых в дальнейшем узлов, поэтому NC_{CW(U, K)}: = ∞, (K= 1, 2 ,...W). Первоначально узел пуст (J: = 0), и его внешние цепи отсут­ствуют (D: = 0 ) (блок 4). Затем перебираются все элементы из чис­ла нераспределенных в узлы (блоки 6, 7, 8). Для очередного I -го элемента рассчитываются критерии качества F 1 и F 2 (блок 9), и если этот элемент удовлетворяет ограничениям на вместимость узла и число внеш­них цепей узла (блок 10) и при этом оказывается лучше, чем все ранее рассмотренные элементы (блок 13), то в блоке 14 запоминается его номер IM и соответствующие значения критериев качества F 1 M и F 2 M.

Блок 11 передает управление блоку 12 или блоку 13 в зависимос­ти от того, пуст или частично заполнен узел. Если узел не пуст (J > 0), то элемент отбирается по максимуму критерия F 1. Если оказалось, что лучший из ранее рассмотренных IM -й элемент имеет такое же значение критерия F 1 M, то отбор идет по минимуму критерия F 2 (блок 13).

Для случая, когда узел пуст, т.е.в узел включается первый эле­мент, выбор элемента осуществляется по максимуму критерия F 2(блок 12).