The Comprehensive Marginal Return Algorithm for the Dynamic S-WTA Problem with Time Windows

To better adapt to the actual situation, this study builds a mathematical model for the dynamic S-WTA problem with time windows. By constructing a missile damage probability model and radar detection probability model, the model is to minimize the expected remaining threat value of incoming targets,...

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control Conference pp. 1902 - 1907
Main Authors: Wang, Jiagen, Bin, Xin, Ma, Weijie, Zhang, JingYu
Format: Conference Proceeding
Language:English
Published: Technical Committee on Control Theory, Chinese Association of Automation 28.07.2025
Subjects:
Adaptation models
Constructive Algorithm
Deep learning
Dynamic Allocation Problem
Dynamic scheduling
Heuristic algorithms
Mathematical models
Missiles
Radar detection
Resource management
Sensor-weapon-target Assignment
Time Windows
ISSN:1934-1768
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To better adapt to the actual situation, this study builds a mathematical model for the dynamic S-WTA problem with time windows. By constructing a missile damage probability model and radar detection probability model, the model is to minimize the expected remaining threat value of incoming targets, constrained by the number of sensor channels, target strike strategy, and weapon ammunition quantity. The solution quality depends on the relevance of the constructive rules to the problem; however, the rule of the classic marginal return algorithm is fixed. To overcome the problem of difficulty in enhancing the quality of a solution using the classic marginal return algorithm, a comprehensive marginal return algorithm is proposed based on the statistical marginal return algorithm. The experimental results indicate that the comprehensive marginal return algorithm can improve the final success rate compared to the classic marginal return algorithm.
ISSN:1934-1768
DOI:10.23919/CCC64809.2025.11179544