Date of Award
3-23-2017
Document Type
Thesis
Degree Name
Master of Science
Department
Department of Operational Sciences
First Advisor
Darryl K. Ahner, PhD.
Abstract
The problem of targeting and engaging individual missiles (targets) with an arsenal of interceptors (weapons) is known as the weapon target assignment problem. As many solution techniques are based upon a transformation of the objective function, their final solutions rarely produce optimal solutions. We propose a nonlinear branch and bound algorithm to provide the first optimization approach to the untransformed problem found in the literature. Further, we propose a new heuristic based upon the branch and bound algorithm which dominates other heuristics explored in optimality gap. We also propose a heuristic based upon the optimal solution to the quiz problem which finds solutions within 6% of optimal for small problems and provides statistically similar results as one of the best heuristics found in the literature for larger problems while solving these problems in ten thousandths of the time.
AFIT Designator
AFIT-ENS-MS-17-M-139
DTIC Accession Number
AD1055142
Recommended Citation
Kline, Alexander G., "Real-Time Heuristic Algorithms for the Static Weapon-Target Assignment Problem" (2017). Theses and Dissertations. 1644.
https://scholar.afit.edu/etd/1644