Optimization Methods for Mixed Minefield Clearance.

Abstract

This thesis describes the development and implementation of an improved optimization feature for the minefield clearance TDA MIXER. A constrained form of MIXER's original local optimal search method is proposed, followed by an exhaustive search method, and then a simulated annealing method. Computational efficiency and program run times are examined for the exhaustive search method. Also, a performance comparison of "optimal" solutions for the local search and simulated annealing methods is given. A final version of the optimization feature incorporates all three search methods.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1996
Accession Number
ADA319531

Entities

People

  • David D. Romberger

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Annealing
  • Clearances
  • Computations
  • Computer Programs
  • Computers
  • Countermeasures
  • Materials
  • Minefields
  • Monte Carlo Method
  • Operations Research
  • Optimization
  • Simulations
  • Tactical Decision Aids
  • United States
  • United States Naval Academy
  • Warfare

Readers

  • Electronics Engineering
  • Operations Research