Алгоритм Штейнберга

Алгоритм Штейнберга является примером таких алгоритмов и служит для минимизации целевых функций (7.7) или (7.8). Из всего множества элементов Е выбирается подмножество Е , состоящее из т элементов, не имеющих общих электрических цепей. Пусть Ь — множество позиций, занятых элементами из Ей, тогда любой элемент из Е можно последовательно перемещать на все позиции в L. Строится матрица стоимости А = [а ] размером тХт, каждый элемент которой задает суммарную длину соединений элемента е Ек при условии установки его в позицию 1/. Элементы в Ей не связаны между собой, поэтому задача состоит в том, чтобы расставить т независимых элементов в т посадочных мест, минимизируя (7.7) или (7.8). Эта задача о линейном назначении решается с помощью соответствующих алгоритмов линейного целочисленного программирования. После размещения элементов подмножества Е выбирается следующее независимое подмножество и процесс повторяется. [c.187]

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

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