Cтраница 2
В методе динамического программирования минимизация функции многих переменных (18.38) сводится к многошаговой оптимизации, так что на каждом шаге необходимо решать более простую задачу определения минимума функции одной переменной. [16]
Что касается метода динамического программирования, то он может быть применен к определенному классу многоступенчатых процессов, к которым можно отнести также ректификационные процессы и установки. [17]
Существенным недостатком метода динамического программирования является то, что при его реализации необходим большой объем памяти и значительные затраты машинного времени. [18]
Понтрягина или метода динамического программирования Беллмана. [19]
По существу метод динамического программирования представляет собой алгоритм определения оптимальной стратегии управления на всех стадиях процесса. При этом закон управления на каждой стадии находят путем решения частных задач оптимизации последовательно для всех стадий процесса с помощью методов исследования функций классического анализа или методов нелинейного программирования. Результаты решения обычно не могут быть выражены в аналитической форме, а получаются в виде таблиц. [20]
Таким образом метод динамического программирования предполагает разбиение анализируемого процесса во времени или пространстве на стадии или ступени. [21]
Задача решается методами динамического программирования. [22]
Беллман [82] применяет методы динамического программирования. [23]
Особый интерес представляют методы динамического программирования, успешно применяемые для оптимизации режимов магистральных газопроводов. [24]
При использовании же метода динамического программирования такие разделительные элементы рассчитываются однократно. Это приводит к весьма значительному сокращению расчетов, если можно пренебречь изменением параметров потоков между разделительными элементами. [25]
В некоторых случаях метод динамического программирования является единственным методом решения задачи, если не считать метод полного перебора, требующего больших затрат машинного времени. Однако, учитывая особенности методики решения методом динамического программирования, требующего запоминания результатов оптимизации на каждом шаге, при решении задач высокой размерности этот метод также требует большого объема оперативной памяти и больших затрат машинного времени. Кроме того, формулировка задач для метода динамического программирования сложна и трудоемка. В отличие от других методов оптимизации в динамическом программировании отсутствует единый подход при разработке алгоритма оптимизации. [26]
Благодаря последнему упрощению метод динамического программирования позволяет решать задачи оптимизации, не решаемые классическими методами вариационного исчисления путем прямой оптимизации исходного функционала. [27]
По указанной причине метод динамического программирования является практически малоэффективным, несмотря на необычайную широту области принципиально возможных применений. В некоторых же ( впрочем, весьма редких) случаях привлечение дополнительных соображений позволяет решить задачу в конечном виде. [28]
В последние годы метод динамического программирования теряет значение, так как он оказывается практически малоэффективным из-за большого объема вычислительной работы вследствие возрастающей сложности химико-технологических объектов оптимизации. [29]
При определенных условиях метод динамического программирования дает достаточное условие оптимальности. [30]