Использование - метод - динамическое программирование
Cтраница 2
Общая стратегия синтеза оптимальной технологической схемы обычной РКС с использованием метода динамического программирования заключается в следующем. Выбирается бинарная смесь, разделение которой реализуется при минимальных затратах. Далее рассматриваются тройные смеси и определяется наиболее экономичный метод разделения, обеспечивающий получение бинарной смеси и некоторого чистого компонента. Суммируя стоимости разделения бинарной и тройной смесей, определяют общую стоимость этих этапов разделения. [16]
Общая стратегия синтеза оптимальной технологической схемы обычной РКС с использованием метода динамического программирования заключается в следующем. Выбирается бинарная смесь, разделение которой реализуется при минимальных затратах. Далее рассматриваются тройные смеси и определяется наиболее экономичный метод разделения, обеспечивающий получение бинарной смеси и - некоторого чистого компонента. Суммируя стоимости разделения бинарной и тройной смесей, определяют общую стоимость этих этапов разделения. [17]
Эта задача включает элементы, которые варьируют от простого ранжирования до использования методов линейного и динамического программирования. [18]
Рассмотрим возможные пути упрощенного построения диспетчерских графиков для каскада водохранилищ на основе использования метода динамического программирования, разработанного для одиночных водохранилищ. [19]
В этой книге во всех случаях задачи оптимизации многостадийных процессов формулируются с использованием метода динамического программирования. [20]
Для объектов, описываемых сложными нелинейными дифференциальными уравнениями (11.21), задача синтеза оптимального управления с использованием метода динамического программирования оказывается практически неразрешимой. [21]
Рассмотренные примеры синтеза оптимального управления для объекта с дифференциальным уравнением первого порядка показывают, что с использованием метода динамического программирования можно определить класс функций, к которым относится оптимальное управление, но не всегда просто найти параметры оптимального управления. [22]
Задание состояния системы с помощью функции, а не дискретных переменных приводит к большим трудностям при использовании метода динамического программирования. [23]
Нахождение оптимального управления U ( t, X) сразу в виде функции текущего состояния связано с использованием метода динамического программирования. Этот метод представляет собой обширный раздел математики, посвященный решению многошаговых задач оптимального управления. При этом выбор управления на каждом шаге осуществляется в соответствии с конечной целью управления и состоянием системы, полученным в результате управления, принятого на предыдущем шаге. [24]
Необходимо отметить, что в настоящее время на основе рассмотренных выше топологических моделей в виде ДГХП и р-сетей, а также благодаря использованию методов динамического программирования ( для так называемого алгоритма прямого движения по р-сети от исходных веществ к заданным соединениям), методов эвристического программирования ( для алгоритма обратного движения по р-сети от заданных соединений к исходным веществам, когда размерность диаграмм синтеза чрезвычайно возрастает) и методов математической логики разработаны алгоритмы, которые позволяют полностью автоматизировать решение этой трудоемкой задачи поиска оптимальных маршрутов синтеза. [25]
Итак, поскольку в качестве характеристики обоих методов взяты числа N 10r s и 10lVr s, то их отношение N 10-лт - 1г может являться некоторой мерой выигрыша, получаемого при использовании метода динамического программирования. С ростом числа шагов выигрыш возрастает, так как с помощью показательной функции влияние множителя N уменьшается. В связи с этим полезно провести сравнение для случая одного начального значения фазовых переменных, а не всей их совокупности в 10s значений. [26]
Например, для случая системы, состоящей из 15 элементов, объединяемых 50 потоками, при наличии 20 рециркулируемых потоков для реализации алгоритма [24] необходимо выполнить 2 - Ю9 логических операций и 5 - Ю8 арифметических; при использовании алгоритма [26] - 5 8 108 логических и 7 8 Ю6 арифметических операций, а при использовании методов динамического программирования [23] - 5 4 Ю7 логических и 2 5 - Ю7 арифметических операций, но в свою очередь последний алгоритм при его реализации требует большего объема запоминающих устройств. [27]
Динамическое программирование исключает необходимость исследования одновременно всех KN решений; последовательно рассматривается каждая стадия в отдельности и для каждой стадии выбирается наилучшее из К решений. При использовании метода динамического программирования вместо KN комбинаций требуется проанализировать только NK комбинаций. Так, например, при К 3 и N 10 обычный подход требует в этом случае анализа З10 г 5 9 - 10 комбинаций, в то время как метод динамического программирования - только 30 комбинаций. [28]
Динамическое программирование исключает необходимость исследования одновременно всех KN решений; последовательно рассматривается каждая стадия в отдельности и для каждой стадии выбирается наилучшее из К решений. При использовании метода динамического программирования вместо KN комбинаций требуется проанализировать только NK комбинаций. Так, например, при К 3 и N - 10 обычный подход требует в этом случае анализа 310 5 9 - 104 комбинаций, в то время как метод динамического программирования - только 30 комбинаций. [29]
 |
Схема двухстадийного процесса. [30] |
Страницы: 1 2 3