koob.ru

Динамическое программирование

Теория динамического программирования родилась из ряда технико-экономических задач, таких, как задача о наиболее эффективном использовании оборудования или задача о наиболее выгодной политике закупок.

Словосочетание «динамическое программирование» впервые было использовано в 1940-х годах Ричардом Беллманом для описания процесса нахождения решения задачи, где ответ на одну задачу может быть получен только после решения задачи, «предшествующей» ей.

В 1953 году он уточнил это определение до современного. Первоначально эта область была основана, как системный анализ и инжиниринг, которая была признана IEEE.

Вклад Беллмана в динамическое программирование был увековечен в названии уравнения Беллмана, центрального результата теории динамического программирования, который переформулирует оптимизационную задачу в рекурсивной форме.

Слово «программирование» в словосочетании «динамическое программирование» в действительности к «традиционному» программированию (написанию кода) почти никакого отношения не имеет и имеет смысл как в словосочетании «математическое программирование», которое является синонимом слова «оптимизация».

Поэтому слово «программа» в данном контексте скорее означает оптимальную последовательность действий для получения решения задачи.

К примеру, определённое расписание событий на выставке иногда называют программой. Программа в данном случае понимается как допустимая последовательность событий.

Автор является одним из создателей теории динамического программирования, подробному изложению которой и посвящена его монография.

Книга интересна для широкого круга математиков, занимающихся приложениями, специалистов по регулированию, инженеров, экономистов и др. Книга доступна студентам старших курсов и аспирантам указанных специальностей.

Добавить отзыв о книге
Библиотека «Куб» Почта