Принцип оптимальности динамического программирования

14.12.2015   | Политические события |   Нет комментариев

Принцип оптимальности динамического программирования

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

Множество этих вариантов решения для всех состояний составляет оптимальную стратегию. Чтобы найти оптимальную стратегию, применим принцип оптимальности динамического программирования Веллмана, который гласит: «Оптимальная стратегия обладает таким свойством, что, каковы бы ни были исходное состояние и первоначальное решение, последующие решения должны представлять оптимальную стратегию относительно состояний, возникших в результате первого решения». Рис. 11. Итерационный цикл для полностью эргодических процессов принятия решений с непрерывным временем. При решении реальных задач большое число возможных состояний может сильно затруднить расчеты. Тем не менее, всегда можно субоптимизировать систему, пользуясь одним из методов определения субоптимальной последовательности обработки изделий, описанных автором этой главы.

1 Star2 Stars3 Stars4 Stars5 Stars (Нет оценок
Загрузка ... Загрузка ...
  1. Богдан Тетерин

    Замечательно, это забавное мнение

    Reply

Оставить комментарий

Почта (не публикуется) Обязательные поля помечены *

Вы можете использовать эти HTML теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Подтвердите, что Вы не бот — выберите человечка с поднятой рукой: