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

Cтраница 1

Динамическое программирование принципиально исключает все повторные вычисления в любой рекурсивной программе, при условии, что мы можем себе позволить сохранять значения функции для аргументов, которые меньше чем интересующий вызов. [1]

Динамическое программирование представляет собой совокупность методов принятия оптимальных решений на основании моделей, которые отображают ситуации, где принимаемое решение есть функция ранее предпринятых действий и полученной в результате этого информации. Иными словами, такие, модели представляют собой описания многошаговых процессов; во многих случаях при этом оптимизируемые величины являются функциями времени. [2]

Динамическое программирование предназначено для оптимизации задач нелинейного программирования с сепарабельными целевыми функциями. В этом случае процесс оптимизации удается построить как. [3]

Структурные схемы производств. [4]

Динамическое программирование целесообразно применять для решения задач оптимизации с ограничениями. Соответствующие алгоритмы на базе принципа максимума чрезмерно сложны. [5]

Динамическое программирование является вычислительным методом, приводящим к глобальному оптимуму. [6]

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

Динамическое программирование, несмотря на его обширность, в основном является детищем Ричарда Беллмана. [8]

Динамическое программирование применяется главным образом в такой ситуации, когда для максимизации общего критерия качества системы нужно многократно выбирать управление, причем система такова, что в ней можно выделить отдельные этапы, а управления, действующие на последующих этапах, не оказывают влияния на величину показателя качества, достигнутую на предыдущих. Этот метод дает хорошие результаты, когда число возможных управлений на каждом шаге не слишком велико и, прежде всего, когда влияние этих управлений описывается только небольшим числом переменных. При этих условиях сложность решения задач данным методом ненамного возрастает даже при значительном увеличении числа шагов. [9]

Динамическое программирование - особый математический метод оптимизации решений, приспособленный к многошаговым, поэтапным операциям. Общая постановка задачи предусматривает, что имеются управляемая система с управлением U и S0, Su - соответствующие начальному и конечному состояниям системы. [10]

Динамическое программирование основывается а принципе нахождения на каждом шаге условно оптимального управления для каждого из возможных исходов на предшествующем шаге. Разворачивая процесс нахождения оптимального управления с конца, дойдем до первого шага, при котором не надо делать предположений о состоянии системы, так как мы знаем, с чего начинается процесс. Поэтому для первого шага находится безусловно оптимальное управление, которое с учетом всех условно оптимальных управлений на последующих шагах дает оптимальное управление для всего процесса. [11]

Динамическое программирование оказывается также эффективным методом решения ряда специальных целочисленных задач. В [19] принцип динамического программирования использован для формирования алгоритма решения целочисленной распределительной задачи. [12]

Динамическое программирование может применяться и для других задач технологии и организации буровых работ. Оно является численным методом решения задачи оптимизации, связано с громоздкими вычислениями, что обусловливает необходимость применения ЭВМ. [13]

Динамическое программирование, в сущности, вычисляет решение для всех подзадач. Вычисление идет от малых подзадач к большим, и ответы запоминаются в таблице. Преимущество этого метода состоит в том, что раз уж подзадача решена, ее ответ где-то хранится и никогда не вычисляется заново. Эту технику легко понять на простом примере. [14]

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

Страницы: 1 2 3 4