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

  • 25 марта 2010 г.
  • 265 Слова
|В динамическом программировании |Функциональное уравнение – |Самая распространенная |Многостадийный процесс |
|рассматривается многостадийные |уравнение,задающее переход от |классификация задач динамического |характеризуется совокупностью |
|процессы принятия решений. |стадии к стадии. Стратегия |программирования выстраивается на|величин. |
|Многостадийный процесс – это |определяется системой решений |различии стадии. Стадии могут быть:|1 группа величин называется входами|
|процесс, решениев котором |функциональных уравнений. |однородными, то есть однотипными – |или переменными состояния.как |
|принимается на каждой из |Оптимальная стратегия определяется|последовательно сменяющими друг |правило выход одной стадии является|
|последующих стадий. Стадия – |системой функций максимизирующих |друга во времени; неоднородными – |входом длядругой. 2 группа |
|единичный элемент, на который |правую часть уравнений. |либо разнотипные, не имеющие. |переменных называется управляющими |
|делится весь процесс во времени или|| |или управлением. |
|пространстве. Состояние системы – | |Процессысглаживания. Имеется ряд | |
|характеризуется совокупностью |Транспортная задача. Это задача |процессов, для которых | ||переменных описывающих систему на |наиболее эффективного перемещения |целесообразно придерживаться | |
|любой стадии. |ресурсов из одного пунктав другой.|некоторого среднего способа | |
| |Задачи решают либо минимизируя |поведения,...
tracking img