Abstract | ||
---|---|---|
Optimal search strategies for conducting reconnaissance, surveillance or search and rescue operations with limited assets are of significant interest to military decision makers. Multiple search platforms with varying capabilities can be deployed individually or simultaneously for these operations (e.g., helicopters, fixed wing or satellite). Due to the timeliness required in these operations, efficient use of available search platforms is critical to the success of such missions. Designing optimal search strategies over multiple search platforms can be modeled and solved as a multiple traveling salesman problem (MTSP). This paper demonstrates how simultaneous generalized hill climbing algorithms (SGHC) can be used to determine optimal search strategies over multiple search platforms for the MTSP. Computational results with SGHC algorithms applied to the MTSP are reported. These results demonstrate that when limited computing budgets are available, optimal/near-optimal search strategies over multiple search platforms can be obtained more efficiently using SGHC algorithms compared to other generalized hill climbing algorithms. Applications and extensions of this research to other military applications are also discussed. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.mcm.2005.05.025 | Mathematical and Computer Modelling |
Keywords | Field | DocType |
generalized hill,simultaneous generalized hill,local search algorithms,available search platform,simulated annealing,military decision maker,search and rescue operations,military application,near-optimal search strategy,multiple search platform,optimal search strategy,limited computing budget,traveling salesman problem,limited asset,decision maker,local search algorithm,hill climbing,design optimization | Simulated annealing,Hill climbing,Mathematical optimization,Search algorithm,Search and rescue,Algorithm,Travelling salesman problem,Mathematics | Journal |
Volume | Issue | ISSN |
43 | 9-10 | Mathematical and Computer Modelling |
Citations | PageRank | References |
6 | 0.69 | 2 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sheldon H. Jacobson | 1 | 615 | 76.52 |
Laura A. Mclay | 2 | 192 | 15.16 |
Shane N. Hall | 3 | 22 | 3.81 |
Darrall Henderson | 4 | 14 | 2.03 |
Diane E. Vaughan | 5 | 21 | 3.39 |