Задача - динамическое программирование
Cтраница 3
В соответствии с методикой решения задач динамического программирования исследуемый процесс анализируется с конца. [31]
Приведенный пример характерен для структуры задач динамического программирования с конечным числом решений. [32]
Кроме того, в рамках задачи динамического программирования, как правило, невозможно учесть множество факторов и логических условий, часто имеющих решающее значение при выборе альтернативы действий. [33]
Книга посвящена методам оптимизации для задач динамического программирования. От других работ подобного типа она выгодно отличается компактностью, простотой и ясностью изложения, четким описанием основных принципов динамического программирования. [34]
Указанная задача относится к классу задач динамического программирования. Методов динамического программирования разработано несколько. [35]
Эту задачу можно рассматривать как задачу динамического программирования, в которой в качестве системы S выступает оборудование. [36]
Эту задачу можно рассматривать как задачу динамического программирования, в которой в качестве системы S выступает оборудование. В качестве управлений выступают решения о замене и сохранении оборудования, применяемые в начале каждого года. Обозначим через С решение о сохранении оборудования, а через 3 - решение о замене оборудования. Тогда задача состоит в нахождении такой стратегии управления, определяемой решениями, применяемыми к началу каждого года, при которой общая прибыль предприятия за пятилетку является максимальной. [37]
К определению такой траектории сводится и задача динамического программирования в случае, когда допустимые состояния системы S определяются точками n - мерного пространства. [38]
Читая описание приводимых здесь п далее задач динамического программирования, иногда полезно просто выучить смысл обозначений, как заучивают значения слов при овладении иностранным языком. В моделях линейного программирования нет необходимости в столь сложной системе обозначений, поскольку эти модели решаются за один шаг. Иное положение в динамическом программировании, где мы приходим к решению за ряд шагов. Будем надеяться, что эти соображения послужат некоторым утешением для читателя. [39]
Последние две главы посвящены специфическим задачам ( задачам динамического программирования), которые можно решать рекуррентно, сводя задачу к такой же задаче меньших размеров. [40]
То же самое можно сказать и о задаче динамического программирования, в которой поиск оптимального решения сложного процесса разбивается на ряд шагов, в пределах каждого из которых оптимизация осуществляется также и с учетом достижения общей цели. [41]
Эта задача в сеточной постановке относится к задачам динамического программирования, а оптимальная трасса определяется в соответствии с принципом оптимальности Беллма-на. [42]
 |
Сетка, используемая при поиске оптимальной трассы. [43] |
Эта задача в сеточной постановке относится к задачам динамического программирования, а оптимальная трасса определяется в соответствии с принципом оптимальности Беллмана: оптимальное поведение обладает тем свойством, что, каково бы ни было первоначальное решение, последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате нового решения. [44]
Конечно, задача о нахождении максимума является задачей динамического программирования, так как она превратится в задачу о минимуме, если изменить знак функции, но задача о минимаксе является более общей. [45]
Страницы: 1 2 3 4