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