Значение слова "ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ" найдено в 16 источниках

ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

найдено в "Большой Советской энциклопедии"

раздел математики, посвящённый теории и методам решения многошаговых задач оптимального управления (См. Оптимальное управление).

В Д. п. для управляемых процессов среди всех возможных управлений ищется то, которое доставляет экстремальное (наименьшее или наибольшее) значение целевой функции — некоторой числовой характеристике процесса. Под многошаговостью понимают либо многоступенчатую структуру процесса, либо разбиение управления на ряд последовательных этапов (шагов), соответствующих, как правило, различным моментам времени. Т. о., в названии «Д. п.» под «программированием» понимают «принятие решений», «планирование», а слово «динамическое» указывает на существенную роль времени и порядка выполнения операции в рассматриваемых процессах и методах.

Методы Д. п. являются составной частью методов, используемых в исследовании операций (см. Операций исследование), и применяются как в задачах оптимального планирования, так и при решении различных технических проблем (например, в задачах определения оптимальных размеров ступеней многоступенчатых ракет, в задачах оптимального проектирования прокладки дорог и др.).

Пусть, например, процесс управления некоторой системой состоит из m шагов (этапов), на i-м шагу управление y_i переводит систему из состояния x_i-1 в новое состояние x_i, которое зависит от x_i-1 и y_i:

x_i = x_i(y_i, x_i-1).

Т. о., управление у₁, у₂, ..., у_m переводит систему из начального состояния x₀ в конечное х_m. Требуется выбрать x₀ и у₁, ..., у_m таким образом, чтобы целевая функция F = ∑^m_i=1 φ_i (x_i-1, y_i) достигла максимального значения F*.Основным методом Д. п. является сведение общей задачи к ряду более простых экстремальных задач. Пользуясь так называемым принципом оптимальности, сформулированным американским математиком Р. Беллманом, легко получить основное функциональное уравнение:

и (k = 2, ..., m - 1)

f₁(x₀) = F*,

где

(k = 1, ..., m).

Т. о., метод Д. п. приводит к необходимости решения этой рекуррентной системы функциональных уравнений. В процессе решения последовательность этапов проходится дважды: в приведённом варианте рекуррентной системы в первый раз от конца к началу (находятся оптимальные значения F* и х*₀), второй раз — от начала к концу (находятся оптимальные управления y*₁, ..., у*_m).

Методы Д. п. находят применение не только в дискретных, но и в непрерывных управляемых процессах, например в таких процессах, когда решения надо принимать в каждый момент некоторого интервала времени. Д. п. дало новый подход к задачам вариационного исчисления (См. Вариационное исчисление).

Хотя метод Д. п. существенно упрощает исходные задачи, однако непосредственное его применение, как правило, сопряжено с громоздкими вычислениями. Для преодоления этих трудностей разрабатываются приближённые методы Д. п.

Лит.: Беллман Р., Динамическое программирование, пер. с англ., М., 1960; Хедли Дж., Нелинейное и динамическое программирование, пер. с англ., М., 1967.

В. Г. Карманов.

Найдено 11 изображений:

Изображения из описаний на этой странице

найдено в "Большой советской энциклопедии"

ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, раздел математики, посвящённый теории и методам решения многошаговых задач оптимального управления.

В Д. п. для управляемых процессов среди всех возможных управлений ищется то, к-рое доставляет экстремальное (наименьшее или наибольшее) значение целевой функции - нек-рой числовой характеристике процесса. Под многошаговостью понимают либо многоступенчатую структуру процесса, либо разбиение управления на ряд последоват. этапов (шагов), соответствующих, как правило, различным моментам времени. Т. о., в назв. "Д. п." под "программированием" понимают "принятие решений", "планирование", а слово "динамическое" указывает на существ. роль времени и порядка выполнения операции в рассматриваемых процессах и методах.

Методы Д. п. являются составной частью методов, используемых в исследовании операций (см. Операций исследование), и применяются как в задачах оптимального планирования, так и при решении различных технич. проблем (напр., в задачах определения оптимальных размеров ступеней многоступенчатых ракет, в задачах оптимального проектирования прокладки дорог и др.).

Пусть, напр., процесс управления нек-рой системой состоит из т шагов (этапов), на i-м шагу управление у_iпереводит систему из состояния x_i-1в новое состояние x_i-1, к-рое зависит oт х_i-1и у_i. x_i=x_i(y_i,х_i-1)

Т. о., управление y₁, у₂, ..., y_т переводит систему из начального состояния х_mв конечное х_т. Требуется выбрать х₀и y_t, ..., у_т таким образом, чтобы целевая

макс, значения F*. Осн. методом Д. п. является сведение общей задачи к ряду более простых экстремальных задач. Пользуясь т. н. принципом оптимальности, сформулированным амер. математиком Р. Беллманом, легко получить осн. функциональное ур-ние:

Т. о., метод Д. п. приводит к необходимости решения этой рекуррентной системы функциональных ур-ний. В процессе решения последовательность этапов проходится дважды: в приведённом варианте рекуррентной системы в первый раз от конца к началу (находятся оптимальные значения F* и х*₀), второй раз - от начала к концу (находятся оптимальные управления у*₁, ..., у*_т).

Методы Д. п. находят применение не только в дискретных, но и в непрерывных управляемых процессах, напр, в таких процессах, когда решения надо принимать в каждый момент нек-рого интервала времени. Д. п. дало новый подход к задачам вариационного исчисления.

Лит.: Беллман Р., Динамическое программирование, пер. с англ., М., 1960; X е д л н Д ж., Нелинейное и динамическое программирование, пер. с англ., М., 1967.

В. Г. Карманов.

А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z