Применение - динамическое программирование
Cтраница 2
 |
Пример декомпозиции задачи синтеза схемы процесса ректификации с применением эвристики. [16] |
Таким образом, на первом этапе использования комбинированного алгоритма осуществляется уменьшение размерности подзадач, решаемых на втором этапе с применением динамического программирования. [17]
Если реализация первого метода достаточно проста с использованием магазина, в который записываются характеристики промежуточных данных, то второй метод сложнее и может потребовать применения динамического программирования. [18]
Применение динамического программирования показано на рис. 6 применительно к простому случаю, когда рассматриваются только некоторые произвольные уровни водохранилища в каждый момент времени и предполагается наличие только одной гидростанции. [19]
Арис [1, 2] дает введение к использованию динамического программирования для оптимизации дискретных и непрерывных процессов и рассматривает применение этого метода к широкому классу реакторов. Катц показал, что применение динамического программирования к этой задаче приводит к дифференциальному уравнению в частных производных. [20]
 |
Общая схема динамического программирования. [21] |
При этом мы используем основную идею этого метода, согласно которой на каждом этапе выделяется наивыгоднейшее из возможных решений. Если нам удается разложить задачу на ряд подзадач и для каждой найти каким-либо способом экстремальное решение, то, так же как и в случае применения динамического программирования, станет возможным отбросить все остальные решения. [22]
Расчеты по определению усредненных оптимальных межремонтных пробегов целесообразно вести с применением метода динамического программирования [122], что объясняется универсальностью расчетов, использующих рекуррентные соотношения этого метода, а несколько увеличенные объемы вычислений компенсируются быстродействием ЦВМ. Удобство применения динамического программирования определяются естественной разбивкой процесса на стадии дискретными измерениями параметров в регулярные промежутки времени. [23]
Оптимизация узла обезвоживания может осуществляться с применением динамического npoi - раммирования, широко применяемого в химической технологии, в графическом и аналитическом виде. Авторами сделана попытка применить динамическое программирование для оптимизации не только узлов обезвоживания, но и всего комплекса сооружений. Показана возможность применения динамического программирования для оптимизации схем очистки сточных вод, схем промышленного водопользования в рамках предприятий. [24]
Ключевым в его подходе является использование полиномиальных по времени алгоритмов вместо экспоненциальных. Мы рассмотрим два применения динамического программирования: способ повышения эффективности некоторых рекурсивных алгоритмов и способ выбора порядка последовательного умножения матриц, уменьшающий полное время умножения. [25]
Здесь также описан очень важный метод множителей Лагранжа и на примерах показано, как им обычно пользуются, а также в каких случаях им пользуются лишь частично. Затем рассматривается &-я оптимальная стратегия с подробной иллюстрацией на примере. Наконец, эта глава завершается обсуждением возможности применения динамического программирования к задачам, обычно рассматриваемым в рамках линейного программирования. [26]
Прежде всего заменим непрерывную систему дискретно-непрерывной. Это следует сделать, так как, во-первых, дискретизация является неизбежным этапом подготовки задачи для решения на цифровой вычислительной машине. В-третьих, при применении динамического программирования к непрерывным системам часто приходится вводить дополнительные ограничения класса рассматриваемых функций, без чего можно обойтись при анализе дискретно-непрерывных систем. Вообще, следует отметить, что основная сфера использования метода динамического программирования лежит в области дискретно-непрерывных и чисто дискретных систем или систем, которые к ним приводятся. [27]
Как видно из диаграммы на фиг. Это давление снижается одним из двух способов. Избыток энергии может быть погашен установкой дросселирующего клапана на одной из насосных станций или на станциях, расположенных выше по течению потока. С другой стороны, избыточный напор может быть использован на следующих станциях, работающих при более высоких давлениях всасывания и нагнетания. Применение динамического программирования позволяет выбрать рациональное распределение повышения давления по станциям. [28]
Отметим два метода масштабирования: рекурсивный и полный. При рекурсивном методе масштабирование производится над парой операндов выражения, связанных операцией, с учетом рангов и скобок. После формирования операций масштабирования над этими операндами определяются характеристики результата, а сам результат входит как операнд для следующей пары операндов. Реализация метода достаточно проста при использовании магазина, в который записываются характеристики промежуточных данных. Полный метод масштабирования состоит в том, что перед масштабированием производится анализ всего выражения и определяется такое эквивалентное преобразование выражения, при котором количество операций масштабирования минимально. Этот метод может потребовать применения динамического программирования. [29]
Страницы: 1 2