Формулы структурные оперативного времени

Номера приводов (рис. 128) проставлены с учетом соответствующих структурных вариантов приводов полученного дерева. Выбор оптимального варианта можно проводить простым перебором сначала оценить структуру (0,0,0,0,0,0), далее (0,0,0,0,0,1), (0,0,0,0,1,0), (0,0,0,0,1,1). .. (1,1,1,1,1,1). Однако в данном случае даже при наличии шести варьируемых коэффициентов (уровней) получаем 2 = 64 варианта. Чтобы рассчитать все эти варианты и выбрать наилучший, необходимо затратить значительное машинное время, и, кроме того, этот перебор требует большой оперативной памяти. Из-за последнего обстоятельства при увеличении числа уровней этот метод может быть не реализован даже при использовании ЭВМ большой мощности. Применим метод последовательного перебора неполных структур по уровням дерева с отсечением тех из них, которые не удовлетворяют ограничениям. В этом случае последовательность перебора структурных формул имеет вид (начало перебора с вершины дерева, т. е. с /Со) (0), (1), (0,0), (0,1), (1,0), (1,1), (0,0,0), (0,0,1), (0,1 0) и т. д. [c.239]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...