Процедура - динамическое программирование
Cтраница 1
Процедура динамического программирования предполагает двухэтапную реализацию. На первом этапе - Счет 1 рассчитываются оптимальные траектории на всех звеньях с соблюдением принципов оптимальности. В результате работы этапа Счет в памяти ЭВМ накапливаются сведения обо всех / оптимальных траекториях на каждом расчетном звене с учетом разных значений фазовой координаты - давления рц. При этом, как отмечалось, узлы звеньев характеризуются величинами рц и CTji, а траектории, кроме того, и сведениями о расчетном звене и управляющими воздействиями, при которых они получены. [1]
Однако вся процедура динамического программирования может быть для этого случая построена непосредственно: в основу процедуры динамического программирования положен такой выбор условного оптимального управления на каждом шаге, при котором обращается в максимум ( минимум) выигрыш, равный произведению выигрыша на данном шаге и уже оптимизированного выигрыша на всех предыдущих шагах. [2]
Второе предложение касается самой процедуры динамического программирования, при которой на каждом шаге рассматривается не все множество эффективных режимов блока, а лишь те из них, которые с большей вероятностью могут войти в решение. Однако даже с учетом этих предложений разбиение горизонта планирования на дискретные отрезки, на которых используется постоянный эффективный режим, представляется мало пригодным для практики. [3]
На этом первый шаг процедуры динамического программирования закончен. Мы нашли, что управление является линейной функцией фазовых координат, а значение функционала зависит не только от величины случайных воздействий / л - 1 но и от состояния системы z - i, а, следовательно, и управлений на предшествующих шагах. [4]
Рассмотрим еще один шаг процедуры динамического программирования. [5]
Алгоритм выбора оптимального режима МГ реализует процедуру динамического программирования, описанную в § IV-1. В результате использования алгоритма определяются управляющие воздействия, к числу которых на газопроводе относятся: конкретные включения ГПА на КС, диаметры рабочих колес нагнетателей, частота вращения вала привода. При использовании алгоритма для развивающегося газопровода управляющими воздействиями являются варианты вводов как на линейной части, так и на КС. [6]
Необходимые условия получаются также и при использовании процедуры динамического программирования в форме дифференциальных уравнений в частных производных Гамильтона - Якоби. Решения этих уравнений могут быть получены для ограниченного класса уравнений состояний и критериев ошибки. Получена также несколько менее общая система условий с помощью матричного дифференциального уравнения Риккати. [7]
ГТС целесообразно запоминать на этапе прямого хода процедуры динамического программирования. Поэтому соответствующие расчеты дпя ЛУ обычно просты, а для КС они сводятся к выбору режима работы цехов и к их загрузке с учетом заданного набора критериев. [8]
Значительное упрощение и ускорение вычислительной процедуры решения достигается при условии использования процедуры динамического программирования. Рассматриваются многостадийные процессы, т.е. такие процессы, в которых решения принимаются на каждой из последовательных стадий. Окончательное решение на основе выбранного критерия принимается исходя из рассмотрения всего процесса в целом. [9]
Однако вся процедура динамического программирования может быть для этого случая построена непосредственно: в основу процедуры динамического программирования положен такой выбор условного оптимального управления на каждом шаге, при котором обращается в максимум ( минимум) выигрыш, равный произведению выигрыша на данном шаге и уже оптимизированного выигрыша на всех предыдущих шагах. [10]
Непосредственное использование этих методов применительно к РТЗ затруднено из-за ограничений на вид критериальной функции, выдвигаемых требованием эффективного применения процедур динамического программирования. [11]
Функционалы вида (3.9) представляют интерес и сами по себе ( вне связи с ограничениями на управление), поэтому мы рассмотрим более подробно процедуру динамического программирования применительно к таким функционалам, сохраняя, по возможности, обозначения, которые были введены ранее. [12]
 |
Схема цепочки аппаратов. [13] |
Действительно, как правило, при фиксированном 9 - увеличение концентрации полезного продукта на входе в г - тый аппарат приводит к росту концентрации на его выходе. Процедура динамического программирования сводится к следующему. [14]
Рассматривая задачу планирования режимов применительно к верхнему иерархическому уровню управления ЕСГ, М.Г. Сухарев [60] также использует декомпозицию региона на отдельные газопроводы. Предлагая учитывать лишь наиболее значительные газовые потоки, автор выделяет несколько характерных конфигураций, для которых анализирует особенности применения процедур динамического программирования при оптимизации по критериям минимальных транспортных издержек и максимальной подаче газа. При этом он учитывает условия стыковки по давлению в узлах сочленения отдельных газопроводов. [15]
Страницы: 1 2