Оптимизация компоновочных решений методом динамического программирования

Оптимизация конструктивно-компоновочных характеристик элементов установки и параметров тепловой схемы, имеющих дискретный характер изменения, представляет собой сложную задачу нелинейного дискретного программирования. В настоящее время отсутствуют универсальные и достаточно строгие методы решения задач этого класса. Анализ ряда приближенных методов решения задачи нелинейного дискретного программирования показал, что наиболее целесообразен алгоритм направленного последовательного поиска, сочетающий в себе метод покоординатного спуска и элементы случайного поиска (см. 1 главы 2). Нарушения нелинейных технических ограничений, возникающие при изменении дискретных параметров, в этом алгоритме устраняются в результате соответствующей корректировки непрерывно изменяющихся параметров с помощью вспомогательного алгоритма поиска допустимого решения. В некоторых частных случаях для решения задачи нелинейного дискретного программирования целесообразно применение идей метода динамического программирования (см. 2 главы 2). [c.11]

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

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