Game-Theoretic Anti-Submarine Warfare Mission Planner (heuristic-based, fully Excel capable)
Scherer, Scott D.
Brown, Gerald G.
Carlyle, W. Matthew
MetadataShow full item record
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 LPSOLVE 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 defenderattacker/ defender (D-A/D) 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-A/D model.
Approved for public release, distribution unlimited
Showing items related by title, author, creator and subject.
Ugarte, Manuel A.; Anderson, Thomas S.; Huynh, Thomas; Langford, Gary; Nannini, Chris; McMurtrie, Thomas; Wolberg, Sarah; Brown, Brittlea (2010-03);Since 1990, more than 116 cross-border subterranean tunnels have been discovered along the continental US borders, the vast majority between US and Mexico. Tunnels present a low probability, high threat scenario to ...
Zyda, Michael J.; Beda, Thomas John; Wu, C. Thomas (Monterey, California. Naval Postgraduate School, 1987-06); NPS52-87-025This study discusses briefly the history of technical figure illustration in the Computer Science Department of the Naval Postgraduate School. The single system experiencing the most usage is the fully automated interactive ...