Accession Number:

ADA508883

Title:

Game-Theoretic Anti-Submarine Warfare Mission Planner (Heuristic-Based, Fully Excel Capable)

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

2009-09-01

Pagination or Media Count:

76.0

Abstract:

This thesis introduces a Game-Theoretic Anti-Submarine Warfare Mission Planner G-TAMP that can quickly operate on a Navy Marine Corps Intranet NMCI computer without any software other than NMCI-standard Microsoft Office, Visual Basic for Applications VBA, and a freely-available optimization package called LP SOLVE employed as a dynamically linked library. We replace the expensive and non-NMCI approved mathematical modeling software used by Adam Thomas in his 2008 thesis with a purpose-built, fast heuristic solver implemented in VBA. This heuristic, called the Alternating Flows Heuristic, approximately solves the Thomas defender attacker defender D-AD model, thereby deploying both visible and secret anti-submarine warfare ASW platforms around a high-value unit HVU to minimize the probability that a hostile diesel-electric submarine SSK penetrates these platforms undetected and reaches the HVU. We analyze five scenarios and compare our heuristic solution with the optimal ones produced by Thomas D-AD model.

Subject Categories:

  • Computer Programming and Software
  • Undersea and Antisubmarine Warfare

Distribution Statement:

APPROVED FOR PUBLIC RELEASE