Стохастическое планирование
-
Основы стохастического планирования
- Стохастическое планирование оптимизирует достижение цели, учитывая вероятностные распределения случайных величин.
- Задачи планирования включают планирование пакетов заданий, многоруких бандитов и систем массового обслуживания.
-
Планирование пакетов стохастических заданий
- Задача минимизации взвешенного времени выполнения заданий на одной машине.
- Оптимальное решение основано на правиле наименьшего взвешенного времени обработки Смита.
-
Проблемы многоруких бандитов
- Моделирование распределения ресурсов для обслуживания конкурирующих проектов.
- Гиттинс и его коллеги внесли значительный вклад в решение задач с несколькими бандитами.
- Уиттл расширил проблему для моделирования стохастических прибытий.
-
Планирование систем массового обслуживания
- Моделирование оптимального обслуживания заданий в системах массового обслуживания.
- Простые правила определения индекса приоритета часто оптимальны для многих моделей.
-
Стохастическое планирование с неполной информацией
- При неполной информации о вероятностях случайных величин используются байесовские методы.
- Обновленная байесовская информация используется для уточнения и улучшения решений.
- Для статических политик определяются оптимальные последовательности действий.
- Для динамических политик разрабатывается апостериорный индекс Гиттинса.
Полный текст статьи: