Алгоритмы размещения конструктивных модулей различных уровней иерархии презентация

1 Классификация алгоритмов размещения 1 Классификация алгоритмов размещения 2 Алгоритмы назначения 3 Алгоритмы случайного поиска 4 Итерационные алгоритмы 5 Непрерывно-дискретные методы размещения 6 Особенности алгоритмов размещения при многоцелевой оптимизации модулей

Основаны на комбинаторно-аналитическом алгоритме Штейнберга. Основаны на комбинаторно-аналитическом алгоритме Штейнберга. Алгоритм метода:

Так как элементы подмножества Ri не связаны друг с другом, то на выбор позиции для любого оказывают влияние только связи rj с элементами подмножества R\Ri, где R - множество конструктивных элементов, размещаемых на плате. Так как элементы подмножества Ri не связаны друг с другом, то на выбор позиции для любого оказывают влияние только связи rj с элементами подмножества R\Ri, где R - множество конструктивных элементов, размещаемых на плате.

Условием окончания поиска на z-ом шаге является незначительное уменьшение целевой функции при оптимизации размещения очередного внутренне устойчивого подмножества: Условием окончания поиска на z-ом шаге является незначительное уменьшение целевой функции при оптимизации размещения очередного внутренне устойчивого подмножества:

Основаны на использовании методов нелинейного программирования. Основаны на использовании методов нелинейного программирования. Наибольшее распространение получили алгоритмы, основанные на методе ветвей и границ.