Cтраница 1
Метод динамического программирования позволяет легко обойти трудности, связанные с узостью допустимого диапазона и дискретностью некоторых компонент Uj. Решение уравнения (3.9) достигается индивидуальными путями для каждого вида управлений. [1]
Метод динамического программирования устанавливает функ -, циональное соотношение следующим образом. [2]
Метод динамического программирования схематически прост и может быть использован в принципе для решения всех экстремальных задач. [3]
Метод динамического программирования является эффективным для решения задач оптимизации дискретных многостадийных процессов. При этом общий критерий оптимальности представляет собой аддитивную функцию критериев оптимальности отдельных стадий. Оптимальную стратегию уравнения находят путем после - довательного решения ча стных задач оптимизации для всех стадий процесса. Решения получаются в виде таблиц. Размерность задач; удается снизить использованием множителей Лагранжа. [4]
Метод динамического программирования дает программу наиболее рациональных вычислений для нахождения оптимальной траектории и оптимального управления. [5]
Метод динамического программирования, реализующий данный принцип, применим прежде всего для решения оптимизационных задач с аддитивной целевой функцией. Применение идей метода динамического программирования к решению рассматриваемой задачи позволяет найти абсолютный оптимум за приемлемое время счета на ЭЦВМ среднего класса. [6]
Метод динамического программирования позволяет находить оптимальные варианты АРЛ, соответствующие наибольшему значению производительности общественного труда и совокупности АРЛ, имеющие наименьшую стоимость. [7]
Метод динамического программирования сводит задачу минимизации функции от и переменных и последовательной оптимизации функций от одной переменной. [8]
Метод динамического программирования дает хорошие результаты лишь для некоторого узкого класса функций ( цепных функций), подобных функции ( 2 - 14) для одиночной ГЭС. [9]
Метод динамического программирования целесообразно применять для систем, сводимых к импульсным. Это объясняется тем, что в задачах с дискретным временем, описываемых уравнениями в конечных разностях, удается успешно сочетать принцип оптимальности и методы нелинейного программирования на основе применения вычислительной техники. Здесь N - число подынтервалов времени, на которые разбит отрезок общего времени управления. Основные затруднения при этом вызывает большой объем вычислений. [10]
Метод динамического программирования относится к универсальным методам отыскания глобального экстремума любых задач, для которых справедлив принцип оптимальности. Суть метода состоит в сведении исходной задачи оптимизации целевой функции переменных к задаче л-этапного процесса оптимизации функций одной переменной. Искусство в применении метода заключается в разработке особых приемов применительно к условиям конкретной решаемой задачи. [11]
Метод динамического программирования детально рассмотрен в 155, А. Хедли ], где обсуждены также вычислительные аспекты метода. Ключевой вопрос реализации динамического программирования на ЭВМ - размерность вектора состояния, поскольку с возрастанием размерности резко возрастает необходимый объем памяти для хранения промежуточных результатов на каждом шаге расчетов. [12]
Метод динамического программирования применим к любым многостадийным процессам, в которых на каждой стадий надо принимать решения для оптимизации всего процесса. [13]
Метод динамического программирования позволяет резко сократить объем вычислений при оптимизации, причем без потери строгости. Однако этот метод налагает определенные ограничения на последовательность расчета: каждый разделительный элемент или комплекс должен рассчитываться независимо от всей предшествующей части технологической схемы. [14]
Метод динамического программирования разработан Беллма-ном и др. 62; он может использоваться для решения широкого круга дискретных и непрерывных задач. [15]