Cтраница 1
Методы динамического программирования применяются при решении оптимизационных задач, в которых целевая функция или ограничения, или же первое и второе одновременно характеризуются нелинейными зависимостями. Признаками нелинейности является, в частности, наличие переменных, у которых показатель степени отличается от единицы, а также наличие переменной в показателе степени, под корнем, под знаком логарифма. [1]
Методы динамического программирования для оптимизации дискретных целевых функций используют рекуррентное соотношение для осуществления пошаговой последовательной процедуры. Значения оптимальных переменных управления на каждом временном интервале выражаются через значения переменных состояния в начале этого интервала. [2]
Методы динамического программирования и оптимального контроля хорошо дополняют друг друга: первый обеспечивает широкомасштабный поиск в дискретных областях, а второй обладает высокой скоростью сходимости. [3]
Методы динамического программирования применяются при решении оптимизационных задач, в которых целевая функция или ограничения, или же первое и второе одновременно характеризуются нелинейными зависимостями. Признаками нелинейности является-в частности, наличие переменных, у которых показатель степени отличается от единицы, а также наличие переменной в показателе степени, под корнем, под знаком логарифма. [4]
Методы динамического программирования позволяют в конечном счете оптимизировать параметры стационарных распределений, оперируя в явном виде лишь условными распределениями. Это оказывается возможным в тех случаях, когда целевая функция системы может быть разложена по тактам. [5]
Методы динамического программирования применяются при решении оптимизационных задач, в которых целевая функция или ограничения, или же первое и второе одновременно характеризуются нелинейными зависимостями. Признаками нелинейности является, в частности, наличие переменных, у которых показатель степени отличается от единицы, а также наличие переменной в показателе степени, под корнем, под знаком логарифма. [6]
Методы динамического программирования совместно с логико-комбинаторным методом оптимизации режимов хорошо приспособлены для решения на базе электронных вычислительных машин различных задач оптимизации режимов газотранспортных систем. [7]
Методу динамического программирования посвящено большое число работ. Авторы, работающие в этой области, будут упомянуты ниже при рассмотрении конкретных разделов теории. [8]
Аналогично методу динамического программирования [ 17, S. J комплекс Внедрение цифровых ЭВМ в целом был разделен на логические участки, причем временное восприятие этого логического комплекса допускает определение этих участков в качестве шагов в смысле динамического программирования. Ниже описываются и исследуются на возможность их решения с помощью названных выше методов следующие факторы воздействия н технические приемы оптимизации отдельных шагов. [9]
По методу динамического программирования сначала рассматривается последняя стадия процесса - экстракция. Далее анализируются две последние стадии - охлаждение и экстракция. В этом двухстадийном режиме работы на первой стадии не обязателен оптимальный режим по отношению к поступающему в нее продукту. Однако вторая стадия ( экстракция) должна получать от первой такой продукт, который обеспечивает ее оптимальный режим. Для этого надо варьировать условия работы лишь на первой из двух стадий, так как оптимальные условия работы на второй стадии уже известны. [10]
По методу динамического программирования сначала рассматривается последняя стадия процесса - экстракция. Далее анализируются две последние стадии - охлаждение и экстракция. В этом двухстадий-ном режиме работы на первой стадии не обязателен оптимальный режим по отношению к поступающему в нее продукту. Однако вторая стадия ( экстракция) должна получать от первой такой продукт, который обеспечивает ее оптимальный режим. Для этого надо варьировать условия работы лишь на первой из двух стадий, так как оптимальные условия работы на второй стадии уже известны. [11]
В методе динамического программирования выбор управления на отдельном шаге производится не с точки зрения интересов данного шага, выражающихся в минимизации потерь на данном шаге, т.е. величины Q ( xt, щ), а с точки зрения интересов всего процесса в целом, выражающихся в минимизации суммарных потерь Q ( XI, iii) fn - ( i i) ( xi i) на всех последующих шагах. Отсюда следует основное свойство оптимального процесса, заключающееся в том, что каковы бы ни были начальное состояние и начальное управление, последующие управления должны быть оптимальными относительно состояния, являющегося результатом применения первого управления. [12]
В методе динамического программирования при вычислении Л ( г) по формуле (4.4) требуется г 1 раз сложить два числа и для вычисления максимума каждую из полученных сумм сравнить с максимальной из до сих пор вычисленных, т.е. произвести 2г 1 операций. [13]
В методе динамического программирования обычно предполагается, что всюду, где необходимо, максимумы и минимумы существуют, а экстремали обладают всеми требуемыми свойствами дифференцируемости. [14]
В методе динамического программирования существенным является также то, что можно учитывать ограничения, наложенные на диапазон, из которого можно выбирать значения управляющих воздействий. [15]