Вы искали: метод динамического программирования

Модели и методы дискретной оптимизации. Модули 1 и 2

Изложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда — Фалкерсона и динамического программирования. Для студентов, обучающихся по направлению подготовки «Информатика и вычислительная техника» (уровень магистратуры), а также для преподавателей и аспирантов. Может быть полезен для научных работников, инженеров, аспирантов и студентов специальностей, связанных с проектированием сложных систем.

Вариационное исчисление и оптимальное управление (4-е издание)

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

1