Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Общая схема применения метода






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

 

Предположим, что все требования, предъявляемые к задаче методом ДП, выполнены. Построение модели ДП и применения метода ДП сводится к следующим моментам:

1. Выбирают способ деления процесса управления на шаги.

2. Определяют параметры состояния и переменные управления на каждом шаге.

3. Записывают уравнения состояний.

4. Вводят целевые функции -ого шага и суммарную целевую функцию.

5. Записывают основные для вычислительной схемы ДП уравнения Беллмана для и , .

6. Решают последовательно уравнения Беллмана (условная оптимизация) и получают две последовательности функций и .

7. После выполнения условной оптимизации получают оптимальное решение для конкретного начального состояния : ,

,

а оптимальное управление - .

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал