Алгоритм - динамическое программирование - Большая Энциклопедия Нефти и Газа, статья, страница 1
Формула Мэрфи из "Силы негативного мышления": оптимист не может быть приятно удивлен. Законы Мерфи (еще...)

Алгоритм - динамическое программирование

Cтраница 1


Алгоритмы динамического программирования являются наиболее общими и вполне приемлемы с точки зрения реализации на ЭВМ среднего класса. Принцип поддержания максимального-давления может оказаться очень полезным для создания более эффективных методов. Вероятно, при этом придется использовать эвристические приемы для выявления возможных случаев его нарушения, особенно для газопроводов, работающих в режимах отличных от проектного.  [1]

Алгоритмы динамического программирования применительно к решению задачи с критерием (5.66) и условиями (5.65) базируются на принципе оптимальности Беллмана, который формулируется следующим образом.  [2]

Для алгоритма динамического программирования при решении любой задачи об одномерном ранце с целочисленными значениями параметров известны точные линейные по п оценки трудоемкости и памяти: 2Rn и 2n ( R 1) соответственно. Для алгоритма ветвей и границ при решении любой задачи указанного типа такие оценки, вообще говоря, неизвестны.  [3]

Реализация алгоритмов динамического программирования на цифровых вычислительных машинах дает возможность сравнительно быстро находить оптимальные програмы диагностики при относительно небольшом числе проверок и состояний системы. Хотя эти алгоритмы и имеют большое преимущество по сравнению с полным перебором, однако их сложность, определяемая количеством арифметических операций и требованиями к объему памяти, резко возрастает с увеличением числа возможных проверок и состояний системы. Поэтому большое практическое значение имеет задача разработки достаточно простых и вместе с тем достаточно общих алгоритмов для построения программ диагностики, близких к оптимальным.  [4]

В построенном выше алгоритме динамического программирования для системы (4.21) существенную роль играло предположение о том, что конечный момент времени функционирования системы Г s NT фиксирован. Построение алгоритма динамического программирования для случая, когда значение Т заранее не фиксировано, как это имеет место, например, в задаче о быстродействии, приводится ниже.  [5]

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

Характерным алгоритмом первого типа является алгоритм динамического программирования. Так как применение принципа оптимальности для достаточно больших и затруднено из-за недостаточной оперативной памяти современных ЭВМ, то поступают следующим образом.  [7]

В главе 4 рассматривается применение алгоритма динамического программирования для решения некоторых аддитивных задач. В пособии не ставится цель изложить методологические вопросы, связанные с общими схемами динамического программирования: этому посвящена обширная литература. Применение алгоритмов демонстрируется на задаче о ранце, для этой задачи приведено сравнение алгоритма ветвей и границ и динамического программирования.  [8]

Разработаны две новые быстродействующие модификации алгоритма динамического программирования: 1) для расчета оптимальной производительности МГ к 2) для оптимизации параметров МГ с учетом сезонной неравномерности транспорта газа.  [9]

Предыдущий параграф был посвящен изложению алгоритмов динамического программирования.  [10]

11 Шаги алгоритма динамического программирования FLDS. [11]

В табл. 6.3 показаны шаги алгоритма динамического программирования FLDS, выполняемые при решении задачи с четырьмя заданиями. Заметим, что V, V и SU) лексикографически упорядочены.  [12]

Применительно к связям в неявной форме алгоритм динамического программирования сводится к следующему.  [13]

14 Схема цепочки аппаратов. [14]

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



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