A tabu search heuristic for resource management in naval warfare

Journal of Heuristics

Volumn 9, Issue 2, 2003, Pages 145-169

  Blodgett, Dale E ^a   Gendreau, Michel ^b   Guertin, François ^b   Potvin, Jean Yves ^b   Séguin, René ^c  

^a Lockheed Martin Canada   (Canada)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c Qwest Information Technologies   (United States)

Author keywords

Defence plan; Naval warfare; Resource management; Tabu search; Weapon

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FUZZY SETS; GENETIC ALGORITHMS; MISSILES; NAVAL WARFARE; OPTIMIZATION; PLANNING; RESOURCE ALLOCATION; SCHEDULING; SHIPS;

ANTI-SHIP MISSILES; DECISION TREE; DEFENCE PLANS; RESOURCE MANAGEMENT; TABU SEARCH;

HEURISTIC METHODS;

EID: 0037356025     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022525529778     Document Type: Article

References (33)

1. Berger, J. and F. Loranger, (1995). "An Adaptive Real-Time Agent for Resource Planning Within the Context of Naval Anti-Air Warfare." In Workshop on Anytime Algorithms, International Joint Conference on Artificial Intelligence (IJCAI)'95, Montreal, Canada.
2. Blum, A. and M. Furst. (1997). "Fast Planning Through Planning Graph Analysis." Artificial Intelligence 90, 281-300.
3. Boyd, Col.J.R. (1987). "A Discourse on Winning and Losing." A Collection of Unpublished Briefings and Essays, Air University Library, USA, Document No. M-U43947.
4. Brander, G.N. and E.J. Bennet. (1991) "Real-Time Rule Based Resource Allocation in Naval Command and Control." In Proceedings of the IEE Colloquium on Rule-Based Systems for Real-Time Planning and Control.
5. Carling, R. (1993). "A Knowledge-Base System for the Threat Evaluation and Weapon Assignment Process." Naval Engineers Journal 31-41.
6. Chalmers, B.A. and D.E. Blodgett. (1997). "Weapon Engagement Management for Ship Defence." In Proceedings of the 1997 Aerosense Conference, Orlando, FL.
7. Chalmers, B.A. and D.E. Blodgett. (1998). "Weapon Engagement Management for Ship Defence." Technical Report DREV-R-9805, Defence Research Establishement Valcartier, Valcartier, Québec, Canada.
8. Chalmers, B.A. and P. da Ponte, (1995) "MIMD Algorithms for Naval Resource Planning: Overview and Preliminary Assessment." Technical Report DREV-R-9420, Defense Research Establishment Valcartier, Valcartier, Québec, Canada.
9. Chang, S.C., R.M. James, and J.J. Shaw. (1987). "Assignment Algorithms for Kinetic Energy Weapons in Boost Phase Defense." In Proceedings of the 26th IEEE Conference on Decision and Control, Los Angeles, CA, pp. 1678-1683.
10. Fikes, R.E. and N.J. Nilsson. (1971). "STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving." Artificial Intelligence 2, 189-208.
11. Glover, F. and M. Laguna. (1997). Tabu Search, Boston: Kluwer.
12. Goodwin, R. and R. Simmons. (1992). "Rational Handling of Multiple Goals for Mobile Robots." In Proceedings of the 1st Int. Conf. on Artificial Intelligence Planning Systems, College Park, MD, pp. 70-77.
13. Jacobs, P.A. and D.P. Gaver. (1998). "Analytical Models for Battlespace Information Operations (BAT-IO) - Part 1." Naval Postgraduate School Technical Report, NPS-OR-98-001.
14. Jacobs, P.A. and D.P. Gaver. (1999). "Analytical Models for Battlespace Information Operations (BAT-IO) - Part 2." Naval Postgraduate School Technical Report, NPS-OR-99-002.
15. Kautz, H. and B. Selman. (1999) "Unifying SAT-Based and Graph-Based Planning." In Proceedings of the Int. Joint Conf. on Artificial Intelligence (IJCAI-99), Stockholm.
16. Mitchell, S.W. and E.G. Corcoran. (1995). "Developing Advanced Submarine Combat Systems Utilizing Automated Real-Time Planning Technologies." In Proceedings of the Int. Maritime Defence 1995 Exhibition and Conference (IMDEX-95), Vol. 3, London, pp. 175-185.
17. Moriarty, D.E. (2000). "Determining Effective Military Decisive Points Through Knowledge-Rich Case-Based Reasoning." In Proceedings of the Thirteenth Int. Conf. on Industrial and Engineering Applications of Artificial Intelligence & Expert Systems, New Orleans, LA.
18. Perry, W. and J. Moffat. (1997). "Developing Models of Decision Making." Journal of the Operational Research Society 48, 457-470.
19. RAIDS, System Operator's Manual for AN/SYQ-17 Rapid Anti-Ship Missile (ASM) Integrated Defense Systems (RAIDS) (1992). Technical Report TE-660-DL-SOM-010.
20. Reeves, C.R. (ed.) (1993). Modern Heuristic Techniques for Combinatorial Problems. New-York: Wiley.
21. RoboCup. (2001). In Proceedings of the Fourth International Workshop on RoboCup. Melburne, Australia.
22. Ruda, H., J. Burge, P. Aykroyd, J. Sander, D. Okon, and G. Zacharias. (2001). "Distributed Course of Action Planning using Genetic Algorithms, XML and JMS." In Proceedings of SPIE, Volume 4396, Orlando, Fl.
23. Russell, S. and P. Norvig. (1995). Artificial Intelligence: A Modern Approach. NJ: Prentice-Hall.
24. Séguin, R., J.Y. Potvin, M. Gendreau, T.G. Crainic, and P. Marcotte. (1997). "Real-Time Decision Problems: An Operational Research Perspective." Journal of the Operational Research Society 48, 162-174.
25. Smith III, J.F. and R. Rhyne II. (1999). "A Fuzzy Logic Algorithm for Optimal Allocation of Distributed Resources." In Proceedings of the Second Int. Conf. on Information Fusion, Vol. I, Sunyvale, CA, pp. 402-409.
26. Smith III, J.J. and R. Rhyne II. (1999). "A Resource Manager for Distributed Resources: Fuzzy Decision Trees and Genetic Optimization." In Proceedings of the Int. Conf. on Artificial Intelligence (IC-AI'99), Vol. II, CSREA Press, Las Vegas, NV, pp. 669-675.
27. Sublette, C. and I. Vainshtein. (1991). "ARMOR: An Automated Decision Aid for Submarine Self-Defense Planning." In Proceedings of the 8th Annual Conference on Command and Control Decision Aids.
28. Taillard, E.D. (1993). "Parallel Iterative Search Methods for Vehicle Routing Problems." Networks 23, 661-676.
29. Thé, L. (1995). "Getting the Act Together: Hardkill and Softkill Coordination for Littoral Waters." International Defense Review 8, 54-56.
30. Thé, L. and K.D. Liem. (1992). "Integrated Naval Air Defense: Co-Ordinating Hardkill and Softkill Weapons." International Defense Review 6, 567-570.
31. Vaishtein, I. and C. Sublette, (1992). "Automated Real-Time and Contingency Planning in Submarine Combat Systems." In Proceedings of the Submarine Technology Symposium.
32. Wacholder, E. (1989). "A Neural Network-Based Optimization Algorithm for the Static Weapon-Target Assignment Problem." ORSA Journal on Computing 1, 232-246.
33. Wilkins, D.E. and R.V. Desimone. (1994). "Applying an AI Planner to Military Operations Planning." In M. Fox and M. Zweben (eds.), Intelligent Scheduling. Morgan Kaufmann, pp. 685-709.