Cтраница 1
Принцип оптимальности Беллмана: на каждом этапе необходимо так распределять ресурс, чтобы начиная с этого этапа и до конца процесса распределения доход был максимальным. [1]
Принцип оптимальности Беллмана для управляемых цепей Маркова имеет следующую формулировку. [2]
Применяя принцип оптимальности Беллмана ( см. стр. [3]
Это и есть принцип оптимальности Беллмана. [4]
Наиболее подходящим здесь является принцип оптимальности Беллмана [ 1, стр. [5]
В основу динамического программирования положен достаточно очевидный принцип оптимальности Беллмана. [6]
Метод динамического программирования основан на принципе оптимальности Беллмана, который формулируют следующим образом: оптимальная стратегия обладает таким свойством, что каковы бы ни были начальное состояние и начальные решения, последующие решения следует принимать, исходя из оптимальной стратегии с учетом состояния, вытекающего из первого решения. [7]
В основе метода динамического программирования лежат принцип оптимальности Беллмана и вытекающее из него функциональное уравнение, позволяющее свести решение многомерной задачи оптимизации к решению последовательности одномерных оптимизационных задач. Принцип оптимальности Беллмана формулируется следующим образом. Оптимальное поведение обладает тем свойством, что, каково бы ни было первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, полученного в результате первого решения. [8]
Класс процессов, для которых справедлив принцип оптимальности Беллмана, имеет очень большое значение в различных прикладных задачах. В свою очередь, процессы, для которых справедлив принцип оптимальности, образуют некоторый подкласс задач, для анализа которых может быть использован общий метод последовательного анализа вариантов. [9]
Выражение (10.2) представляет собой математическую запись принципа оптимальности Беллмана и носит название основного функционального уравнения Беллмана. Используя уравнение (10.2) находится решение рассматриваемой задачи динамического программирования. Рассмотрим этот процесс более подробно. [10]
Резюмируя все это, скажем, что принцип оптимальности Беллмана состоит в том, что оптимальная траектория движения системы не зависит от предшествующего движения системы, а зависит только от начальных условий и от оставшегося времени и расстояния до конечной точки. [11]
Фундаментальным принципом, положенным в основу теории ДП, является принцип оптимальности Беллмана. [12]
Соотношения (4.1.5) являются формальным описанием некоторого утверждения, получившего название принципа оптимальности Беллмана. Сформулируем этот принцип применительно к рассмотренной задаче. [13]
Выполнение для задачи динамического программирования первого условия позволяет сформулировать для нее принцип оптимальности Беллмана. [14]
Для получения оптимальной последовательности входных сигналов u ( k) воспользуемся принципом оптимальности Беллмана, изложенным в разд. [15]