Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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





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).







Дата добавления: 2014-11-10; просмотров: 584. Нарушение авторских прав; Мы поможем в написании вашей работы!




Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


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

ИГРЫ НА ТАКТИЛЬНОЕ ВЗАИМОДЕЙСТВИЕ Методические рекомендации по проведению игр на тактильное взаимодействие...

Реформы П.А.Столыпина Сегодня уже никто не сомневается в том, что экономическая политика П...

Виды нарушений опорно-двигательного аппарата у детей В общеупотребительном значении нарушение опорно-двигательного аппарата (ОДА) идентифицируется с нарушениями двигательных функций и определенными органическими поражениями (дефектами)...

Шов первичный, первично отсроченный, вторичный (показания) В зависимости от времени и условий наложения выделяют швы: 1) первичные...

Предпосылки, условия и движущие силы психического развития Предпосылки –это факторы. Факторы психического развития –это ведущие детерминанты развития чел. К ним относят: среду...

Анализ микросреды предприятия Анализ микросреды направлен на анализ состояния тех со­ставляющих внешней среды, с которыми предприятие нахо­дится в непосредственном взаимодействии...

Studopedia.info - Студопедия - 2014-2024 год . (0.007 сек.) русская версия | украинская версия