Алгоритмы динамическое

Алгоритм динамического программирования с учетом изменения термического состояния потоков между ректификационными колоннами описан в разделе 5. [c.234]

Б а р а ш М.М.", К р е й д и н Д.А., П л и о к и н М.Т, Шапиро И.Я. Анализ и разработка двухуровневого алгоритма динамической оптимизации основного производства нефтеперераба- [c.47]

Последовательность управлений и , которая через уравнения (1У-5) определяет последовательность состояний, часто называют стратегией. Алгоритм динамического программирования основан на сформулированном Веллманом принципе оптимальности. [c.227]

Распространим использованную процедуру на задачу (IV-4) — (IV-5), получим формальную запись алгоритма динамического программирования. [c.229]

Алгоритм последовательной проверки достижимости в каком-то смысле обратен алгоритму динамического программирования. Действительно, там исследуют все множества допустимых состояний и для каждого из состояний отбрасывают заведомо неоптимальные управления. Здесь — наоборот, перебирают все допустимые управления, отбрасывая на каждом шаге заведомо недостижимые множества фазовых координат. Не приходится делать расчета и для всех состояний, из которых достижимо значение критерия, меньшее оптимального. В процессе работы в памяти машины запоминаются только урезанные множества У . или заведомо недостижимые состояния. Не нужно запоминать управления и оптимальные значения критерия качества как функции промежуточных состояний. Блок-схема программы расчета приведена в работе [23]. [c.236]

Алгоритмы динамической оптимизации для упрощенных и теоретических моделей предназначены для решения следующих задач [c.169]

Присвоим алгоритмам упрощенной модели следующие номера У1 — алгоритм динамического программирования [c.193]

В качестве примера ниже рассмотрен алгоритм динамической оптимизации, основанный на методе сопряженных градиентов [112] вычислительная схема метода имеет вид [c.211]

Для решения задач динамического программирования часто приходится использовать численные методы. В этом случае наличие ограничений типа равенств или неравенств не создает особых затруднений. С помощью алгоритма динамического программирования мы просто проверяем, не нарушены ли ограничения. Если нарушение произошло, мы отбрасываем соответствующую комбинацию переменных как недопустимую. Рассматривая другие комбинации переменных, после некоторого поиска можно определить ряд допустимых значений и, более того, оптимальную комбинацию переменных. [c.163]

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

Это обстоятельство и позволяет эффективно использовать алгоритм динамического программирования. [c.213]

Ниже на примере одной модели аппарата с сегрегацией будут получены соотношения, аналогичные связи (5.74), сформулированы условия, при которых для этих аппаратов может быть использован алгоритм динамического программирования, и дан пример расчета [66]. [c.214]

Алгоритм динамического расчета поршневого холодильного компрессора. Алгоритм составлен для выполнения на ЭВМ динамического расчета поршневых холодильных компрессоров классической компоновки [c.125]

Алгоритм Форда-Беллмана обычно называют алгоритмом динамического программирования. Время его работы пропорционально кубу количества вершин в фафе - крутятся три вложенных цикла. Он выдаёт минимальную стоимость пути из какой-то выделенной вершины во все остальные. [c.166]

Схемы с рециклами и с расгфеделением продуктовых ко.м-понентов не вносят принципиальных трудностей в использование общего алгоритма динамического программирования. Необходимо только на этапе ппредслення питания произвольных разделительных элементов произвести некоторые дополнительные расчеты материальных балансов. Такие расчеты необходимо провести для всех точек смешения, определяемых с помощью матрицы смешения, и для всех точек распределения продуктовых компонентов, определяемых с помощью матрицы разделения, К последним относятся, в частности, ректификационные колонны с распределяющимися компонентами и декантаторы, [c.232]

Индуктивные методы поиска оптимальных путей, подобные только что описанному, называются методами динамического программирования. Алгоритм динамического программирования для решения задач выравнивания впервые был предложен Нидльманом и Вуншем (Needleman, Wuns h, 1970) и его можно применять для решения широкого круга задач. [c.23]

Возможен также другой подход к проблеме запоминания карты обратных переходов - не запоминать ее всю. Для этого вспомним метод 1-граммного разложения. Пусть штрафы за делецию и за замену равны у =у =2, а премия за совпадение равна у =1. Тогда ясно, что при этих условиях любая гомология начинается не менее чем с трех совпадающих букв. В этом случае можно предложить подход методом 1-граммного разложения находим все совпадающие тройки (назовем их затравками) - с них может начинаться гомология. Начиная с совпадающей тройки пускаем алгоритм динамического программирования. При этом просматривается только часть матрицы гомологии. В процессе построения фунщии сходства и карты обратных переходов запоминаются только ненулевые перспективные клетки, связанные с выбранной 1-граммой. Функция сходства Р и карта обратных переходов строятся до тех пор, пока не получится пустая строка, т.е. строка, не содержащая ни одной ненулевой перспективной клетки, связанной с затравкой. После этого находим наибольшее значение функции сходства и с помощью карты обратных переходов восстанавливаем выравнивания. Полученные выравнивания запоминаем, а карту обратных переходов теперь можно забыть и использовать освободившуюся па1лять для построения другого выравнивания. Применение этого подхода позволяет находить локальные гомологии при ограниченном ресурсе па14яти. Следует, однако, иметь в виду, что описанный алгоритм не гарантирует выполнения всех условий локальной гомологии, а именно может нарушиться условие непересечения путей. Чтобы этого не произошло, следует проверить, не является ли затравка фрагментом уже найденной локальной гомологии. При наличии та- [c.28]

Справочник химика 21

Химия и химическая технология