Динамическое программирование

Cтраница 2

Динамическое программирование ( см. главу VI) служит эффективным методом решения задач оптимизации дискретных многостадийных процессов, для которых общий критерий оптимальности описывается аддитивной функцией критериев оптимальности отдельных стадии. [16]

Динамическое программирование, как и все методы, рассмотренные в предыдущих главах, применяется для оптимизации математически описанных процессов. [17]

Динамическое программирование погружает данную задачу оптимального управления в класс аналогичных задач с различными начальными координатами. [18]

Динамическое программирование хорошо приспособлено для решения задач оптимизации многостадийных процессов, особенно тех, в которых состояние каждой стадии характеризуется относительно небольшим числом переменных состояния. [19]

Динамическое программирование является численным методом решения задачи оптимизации управления и поэтому связано с довольно громоздкими вычислениями. Но мы не будем придавать особого значения этому обстоятельству, предполагая, что соответствующие вычисления производятся на ЭВМ. [20]

Динамическое программирование преобразует многошаговый процесс принятия решения, содержащий многие взаимозависимые переменные, в ряд одношаговых задач. Математический аппарат, необходимый для обобщенного подхода, довольно сложен, но в каждом частном случае возможен упрощенный математический подход. Основное преимущество динамической модели заключается в том, что ее можно дополнять с течением времени, поэтому более поздние решения могут быть ближе к оптимальным. [21]

Многостадийный процесс. [22]

Динамическое программирование, как и все методы, рассмотренные в предыдущих главах, применяется для оптимизации математически описанных процессов. [23]

Динамическое программирование представляет собой особый математический метод отыскания оптимальных решений, позволяющий производить оптимизацию поэтапно. [24]

Динамическое программирование, Изд о иностр. [25]

Схема двухстадийного процесса. [26]

Динамическое программирование исключает необходимость одновременного исследования всех KN решений; последовательно рассматривается каждая стадия в отдельности и для каждой стадии выбирается наилучшее из К решений. При использовании метода динамического программирования вместо К № комбинаций требуется проанализировать только NK комбинаций. Так, например, при Д 3 и N10 обычный подход требует анализа 310 5 9 - 104 комбинаций, в то время как метод динамического программирования - только 30 комбинаций. Если далее рассмотреть процесс / С3 и N100, то при обычном методе потребуется анализ 3100 5 15 - 1047 комбинаций; при использовании же метода динамического программирования достаточно проанализировать лишь 300 комбинаций. Следовательно, динамическое программирование резко сокращает объем вычислений и облегчает решение задачи. [27]

Динамическое программирование исключает необходимость исследования одновременно всех KN решений; последовательно рассматривается каждая стадия в отдельности и для каждой стадии выбирается наилучшее из К решений. При использовании метода динамического программирования вместо KN комбинаций требуется проанализировать только NK. Так, например, при / ( 3 и N10 обычный подход требует в этом случае анализа 310 5 9 - 104 комбинаций, в то время как метод динамического программирования - только 30 комбинаций. Если далее рассмотреть процесс при К3 и N100, то при обычном методе потребуется анализ 3100 - 5 15 - 1047 комбинаций; при использовании же метода динамического программирования достаточно проанализировать лишь 300 комбинаций. Следовательно, динамическое программирование резко сокращает объем вычислений и облегчает решение задачи. [28]

Динамическое программирование исключает необходимость исследования одновременно всех / С № решений; последовательно рассматривается каждая стадия в отдельности и для каждой стадии выбирается наилучшее из К решений. При использовании метода динамического программирования вместо KN комбинаций требуется проанализировать только NK комбинаций. Так, например, при К 3 и N 10 обычный подход требует в этом случае анализа 310 5 9 - 104 комбинаций, в то время как метод динамического программирования - только 30 комбинаций. [29]

Динамическое программирование целесообразно применять для импульсных систем. Это объясняется тем, что в задачах с дискретным временем, описываемых уравнениями в конечных разностях, удается успешно сочетать принцип оптимальности и возможности современной вычислительной техники при решении весьма сложных задач. Здесь N - число подынтервалов времени, на которые разбит отрезок общего времени управления. Основные затруднения при этом вызывают большой объем вычислительной работы на минимизацию функций от управляющих воздействий. Эти трудности преодолеваются лишь при использовании для вычислительных операций современных быстродействующих и обладающих большим объемом памяти вычислительных машин. Этот метод может быть применен и для оптимизации непрерывных систем путем предварительной замены непрерывных переменных дискретными. [30]

Страницы: 1 2 3 4