FOX-GA: A Genetic Algorithm for Generating and Analyzing Battlefield Courses of Action"

Loading...

View/Download File

FOX-GA.pdf (1.45 MB)

Persistent link to this item

http://purl.umn.edu/110052

Statistics

View Statistics

Journal Title

Journal ISSN

Volume Title

Title

FOX-GA: A Genetic Algorithm for Generating and Analyzing Battlefield Courses of Action"

Authors

Schlabach, J.L.

Hayes, Caroline C.

Goldberg, D.E.

Published Date

1999

Publisher

MIT Press

Type

Article

Abstract

This paper describes FOX-GA, a genetic algorithm (GA) that generates and evaluates plans in the complex domain of military maneuver planning. FOX-GA’s contributions are to demonstrate an effective application of GA technology to a complex real world planning problem, and to provide an understanding of the properties needed in a GA solution to meet the challenges of decision support in complex domains. Previous obstacles to applying GA technology to maneuver planning include the lack of efficient algorithms for determining the fimess of plans. Detailed simulations would ideally be used to evaluate these plans, but most such simulations typically require several hours to assess a single plan. Since a GA needs to quickly generate and evaluate thousands of plans, these methods are too slow. To solve this problem we developed an efficient evaluator (wargamer) that uses course-grained representations of this problem domain to allow appropriate yet intelligent trade-offs between computational efficiency and accuracy. An additional challenge was that users needed a diverse set of significantly different plan options from which to choose. Typical GA’s tend to develop a group of “best” solutions that may be very similar (or identical) to each other. This may not provide users with sufficient choice. We addressed this problem by adding a niching strategy to the selection mechanism to insure diversity in the solution set, providing users with a more satisfactory range of choices. FOX-GA’s impact will be in providing decision support to time constrained and cognitively overloaded battlestaff to help them rapidly explore options, create plans, and better cope with the information demands of modern warfare.

Keywords

Knowledge-based Niching

Military Reasoning

Course of Action Planning

Computer Assisted Assessment

Description

© 1999 by the Massachusetts Institute of Technology (doi:10.1162/evco.1999.7.1.45)

Related to

Replaces

License

Collections

Caroline C. Hayes

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Evolutionary Computation, Spring 1999, Vol. 7, No. 1, Pages 45-68

Suggested citation

Schlabach, J.L.; Hayes, Caroline C.; Goldberg, D.E.. (1999). FOX-GA: A Genetic Algorithm for Generating and Analyzing Battlefield Courses of Action". Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/110052.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.