Метод - динамическое программирование
Cтраница 3
 |
На показан регулятор с большим коэффициен. [31] |
Метод динамического программирования предложен Беллманом. Этот метод обычно используется для решения задач динамической оптимизации в дискретной форме. Основная идея динамического программирования состоит в использовании рекуррентного соотношения, основанного на принципе оптимальности. Это соотношение позволяет каждый временной интервал ( или шаг) оптимизировать независимо от всех других интервалов. [32]
Метод динамического программирования дает программу наиболее рациональных вычислений для нахождения оптимальной траектории и оптимального управления. [33]
Метод динамического программирования мы будем далее рассматривать применительно к соотношениям ( 7 - 23) и ( 7 - 24), т.е. применительно к многошаговому процессу управления. Однако установленная нами связь математических формулировок дискретной формы вариационной задачи и многошагового процесса управления позволяет распространить полученные результаты и на решение вариационных задач. [34]
Метод динамического программирования часто используется в сетевых задачах для нахождения кратчайшего пути, соединяющего две вершины. Данный пример является иллюстрацией данного подхода. [35]
Метод динамического программирования для исследования управляемых процессов является весьма важным, так как процедура решения ( если, конечно, таковую удается реализовать) приводит к построению оптимального управления в форме синтеза. Работ на данную тему написано достаточно много. [36]
Метод динамического программирования успешно применялся к различным задачам электронной и ионной оптики. [37]
Метод динамического программирования имеет и ряд недостатков, ограничивающих область его применения. [38]
 |
Схема выбора оптимального пути развития методом динамического программирования. [39] |
Метод динамического программирования заменяет поиск оптимальной стратегии развития сразу для всего расчетного срока эксплуатации объекта многошаговым процессом поиска оптимальных переходов на каждом этапе развития для всех возможных состояний объекта. [40]
Метод динамического программирования был применен к решению задачи выбора оптимальной стратегии развития городских кабельных сетей 380 / 220 в. [41]
Метод динамического программирования является одним из важных методов оптимизации многостадийных процессов и многоступенчатых систем. [42]
Метод динамического программирования основан на принципе оптимальности Беллмана, который формулируют следующим образом: оптимальная стратегия обладает таким свойством, что каковы бы ни были начальное состояние и начальные решения, последующие решения следует принимать, исходя из оптимальной стратегии с учетом состояния, вытекающего из первого решения. [43]
Метод динамического программирования имеет большое преимущество перед вариационным исчислением при решении задач этого типа; в динамическом программировании довольно удобно учитывать ограничения типа неравенств. Например, если в каком-то случае давление или состав по каким-либо причинам могут оказаться недопустимыми, в ходе решения задачи методом динамического программирования проверяются соответствующие ограничения и выбираются траектории, не нарушающие эти ограничения. С другой стороны, решение уравнений Эйлера - Лагранжа в вариационном исчислении дает оптимальную траекторию без учета ограничений типа неравенств. [44]
Метод динамического программирования в противоположность комбинаторному рассматривает минимальное время передвижения от каждого из узлов до конечного узла. Для каждого пути время одно и то же, а именно 5 единиц. Затем знание наименьшего времени передвижения от узла 4 к 6 используется для подсчета наименьшего времени передвижения от узлов 2 и 3 без помощи комбинаторного метода. Подробный числовой подсчет дан ниже. [45]
Страницы: 1 2 3 4