Как оптимизировать вычисления при работе с прямоугольными объектами?

Для оптимизации вычислений при работе с прямоугольными объектами можно использовать следующие подходы:

• Поиск глобального оптимума. ops.rsu.ru Алгоритм перебирает все возможные размещения вершин графа в узлах прямоугольника, для каждого размещения вычисляет его «стоимость» и отбирает размещения с минимальной стоимостью. ops.rsu.ru
• Поиск локального оптимума. ops.rsu.ru Для каждого яруса находят такое размещение вершин этого яруса в узлах соответствующей колонки, при котором минимизируется максимальное время пересылки данных. ops.rsu.ru
• Использование эвристики. ops.rsu.ru В этом случае для каждого яруса ищут не оптимальное размещение, а приближённое к оптимальному. ops.rsu.ru
• Применение процедуры уплотнения. old.math.nsc.ru Она заключается в поочерёдном смещении всех прямоугольников к нижней, правой, верхней и левой границам упаковки. old.math.nsc.ru
• Использование методов тропической математики. www.statmod.ru Они позволяют получать полные решения в виде явных формул, удобных для применения при решении практических задач, анализе и интерпретации получаемых результатов. www.statmod.ru

Эффективность методов оптимизации зависит от условий задачи: ассортимента заготовок, их количественных характеристик, размеров материала и других факторов. swsys.ru