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]
Шаги алгоритма динамического программирования FLDS. [11] |
В табл. 6.3 показаны шаги алгоритма динамического программирования FLDS, выполняемые при решении задачи с четырьмя заданиями. Заметим, что V, V и SU) лексикографически упорядочены. [12]
Применительно к связям в неявной форме алгоритм динамического программирования сводится к следующему. [13]
Схема цепочки аппаратов. [14] |
Это обстоятельство и позволяет эффективно использовать алгоритм динамического программирования. [15]