Динамическое программирование является одним из наиболее перспективных и универсальных численных методов. Беллманом принцип оптимизации, суть ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Юдин В.А. Теория механизмов и машин


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

(cкачать страницу)

Смотреть книгу на libgen

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