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

Алгоритм методу динамічного програмування

РЕФЕРАТ | Теоретині основи динамічного програмування | Поняття динамічного програмування | Принцип оптимальності | Економічна сутність задач динамічного програмування | Метод рекурентних співвідношень | Задача про розподіл капіталовкладень між підприємствами. | Застосування динамічного програмування для задачі комівояжера | Приклад | ВИСНОВКИ |


Читайте также:
  1. Автономные импульсные процессы. Алгоритм вычисления вектора импульсов и вершин.
  2. Алгоритм
  3. Алгоритм
  4. Алгоритм ведения больных язвенной болезнью
  5. Алгоритм генеральной уборки
  6. Алгоритм диагностики и устранения ФБ суставного генеза
  7. Алгоритм диагностического поиска при наличии у больного синдрома острого воспаления дыхательных путей

 

Для розв’язку задачі методом динамічного програмування необхідно здійснити наступні кроки:

1. Вибрати параметри, що характеризують стан керованої системи s на кожному кроці.

2. Розбити операцію на кроки (етапи).

3. Визначити набір крокових управлінь для кожного кроку і накладені на них обмеження.

4. Визначити який виграш приносить на i кроці управління , якщо перед цим система була в стані s, тобто записати функцію виграшу:

5. Визначити новий стан системи s, в який вона переходить під впливом управління на i кроці:

6. Записати основне рекурентне співвідношення динамічного програмування, що виражає умовний оптимальний виграш через вже відому функцію :

7. Здійснити умовну оптимізацію останнього кроку n, шляхом задання множини станів системи s, з яких можна за один крок дійти до кінцевого стану, обчисливши для кожного з них умовний оптимальний виграш і знайшовши умовне оптимальне управління (s), для якого цей максимум досягається.

8. Здійснити умовну оптимізацію (n - 1) кроку за формулою (1.3.3), при i = (n - 1), (n - 2),... і для кожного з цих кроків вказати умовне оптимальне управління , при якому досягається максимум. На першому кроці змінювати стан системи не потрібно:

9. Провести безумовну оптимізацію управління, використовуючи відповідну інформацію на кожному кроці: врахувавши знайдене оптимальне управління на першому кроці змінити стан системи; для нового стану знайти оптимальне управління на другому кроці і т.д. для кожного кроку. [6], [15]

 

 


Дата добавления: 2015-08-17; просмотров: 103 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Багатокроковий процес прийняття рішень| Пошук найкоротшого шляху кур’єра компанії «tianDE» на прикладі задачі кімівояжера

mybiblioteka.su - 2015-2024 год. (0.005 сек.)