Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

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

Предмет Теория игр
👍 Проверено Автор24

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

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

Информационные технологии на транспорте

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

Статья от экспертов

Распределение ресурсов в сетевых дискретно управляемых канонических системах

Используя принцип оптимальности динамического программирования, находится оптимальная стратегия управления процессом распределения ограниченных ресурсов в сетевых дискретно управляемых канонических системах.

Научный журнал

Решение задачи коммивояжера с помощью целочисленного программирования

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

Статья от экспертов

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

В статье авторами предложен математический аппарат на основе метода динамического программирования, позволяющий использовать объем неизрасходованного лимита на забор оросительной воды для конкретных метеоклиматических условий. В основе метода динамического программирования лежит принцип оптимальности Беллмана, который можно сформулировать следующим образом: управление на каждом шаге надо выбрать так, чтобы оптимальной была сумма выигрышей на всех оставшихся до конца процесса шагах, включая выигрыш на данном шаге. Согласно изложенному принципу динамическое программирование представляет собой направленный последовательный перебор вариантов, который обязательно приводит к глобальному максимуму. Применение метода динамического программирования позволяет создать мобильный механизм управления величинами лимитов забора оросительной воды для вариантного планирования и коррекции планов водопользования на оросительных системах.

Научный журнал

Еще термины по предмету «Теория игр»

Агрессивно-нелогичный ход

сознательное снижение собственного выигрыша, приводящее к ещё большим потерям у противника.

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot