Accession Number : ADA319531

Title :   Optimization Methods for Mixed Minefield Clearance.

Descriptive Note : MAster's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Romberger, David D.

PDF Url : ADA319531

Report Date : SEP 1996

Pagination or Media Count : 84

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.

Descriptors :   *COMPUTER PROGRAMS, *MINE CLEARANCE, SIMULATION, METHODOLOGY, ANNEALING, OPTIMIZATION, COMPUTATIONS, COMPARISON, MINEFIELDS, NAVAL MINE WARFARE, EFFICIENCY, THESES, FORTRAN, SEARCHING, MIXING, DECISION AIDS, TACTICAL DATA SYSTEMS.

Subject Categories : Computer Programming and Software
      Land Mine Warfare

Distribution Statement : APPROVED FOR PUBLIC RELEASE