Промежуточные данные
I - номер очередного анализируемого элемента; J - степень заполнения монтажного пространства формируемого узла элементами к данному шагу. Если все корпуса элементов одинаковы, то J - текущее число элементов в формируемом узле; IM - номер оптимального элемента на данном шаге; F1, F1M - число цепей, общих для I -го (IM -го) элемента и формируемого узла; F2, F2M - приращение числа внешних цепей узла при включении в него I -го (IM -го) элемента; D - текущее число внешних цепей узла; ЕN(Е) - вектор нераспределенных элементов. Если ENi = 1, то I -й элемент не распределен еще в узлы; ЕNi = 0 - в противоположном случае; NC (H) - число не распределенных элементов каждой цепи. Пусть, например, " размер" 81-й цепи равен 5, т.е. эта цепь соединяет 5 элементов. Тогда, если на данном шаге алгоритма NC81 = 3, то это означает, что три из 5 элементов 81-й цепи находятся уже в узлах; A - номер цепи на K -m выводе IM -го элемента (А=CB IM, K); P, Q, X, K - вспомогательные переменные. Описание схемы программы DECOM-3 В блоке 2 происходит присвоение начальных значений параметрам: U: = 0, поскольку еще ни один узел не сформирован; ENi: =1 (i = 1, 2,..., E), поскольку все элементы еще не распределены в узлы; список CWJK: = 0 (J = 1, 2,..., E; K = 1, 2,... W)пуст.Затем рассчитывается начальный состав списка NCJ, J = 1, 2,..., H. Поскольку внешние цепи схемы никогда не смогут полностью попасть внутрь узлов, происходит присвоение NCCV(k): = ∞, (k =1, 2,..., V). Формирование очередного узла начинается с блока 3. Цепи, которые стали внешними для U- го узла, сформированного перед вхождением в блок 3, уже не смогут полностью попасть внутрь формируемых в дальнейшем узлов, поэтому NCCW(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).
|