Computational military tactical planning system

A computational system called fuzzy-genetic decision optimization combines two soft computing methods, genetic optimization and fuzzy ordinal preference, and a traditional hard computing method, stochastic system simulation, to tackle the difficult task of generating battle plans for military tactical forces. Planning for a tactical military battle is a complex, high-dimensional task which often bedevils experienced professionals. In fuzzy-genetic decision optimization, the military commander enters his battle outcome preferences into a user interface to generate a fuzzy ordinal preference model that scores his preference for any battle outcome. A genetic algorithm iteratively generates populations of battle plans for evaluation in a stochastic combat simulation. The fuzzy preference model converts the simulation results into a fitness value for each population member, allowing the genetic algorithm to generate the next population. Evolution continues until the system produces a final population of high-performance plans which achieve the commander's intent for the mission. Analysis of experimental results shows that co-evolution of friendly and enemy plans by competing genetic algorithms improves the performance of the planning system. If allowed to evolve long enough, the plans produced by automated algorithms had a significantly higher mean performance than those generated by experienced military experts.

[1]  Michael L. Donnell,et al.  Fuzzy Decision Analysis , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[3]  G. Colson,et al.  Editorial: Models and methods in multiple objectives decision making , 1989 .

[4]  Robert T. Clemen,et al.  Making Hard Decisions: An Introduction to Decision Analysis , 1997 .

[5]  William A. Wallace,et al.  The effect of reasoning logics on real-time decision making , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[6]  H. Pierreval,et al.  Using evolutionary algorithms and simulation for the optimization of manufacturing systems , 1997 .

[7]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Don-lin Mon,et al.  Evaluating weapon system by Analytical Hierarchy Process based on fuzzy scales , 1994 .

[9]  Daisuke Sasaki,et al.  Multiobjective evolutionary computation for supersonic wing-shape optimization , 2000, IEEE Trans. Evol. Comput..

[10]  Jean M. Martel,et al.  Aggregating Preferences: Utility Function and Outranking Approaches , 1997 .

[11]  Vladislav Rajkovic,et al.  Multiattribute Decisionmaking Using a Fuzzy Heuristic Approach , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[13]  Frank R. Giordano,et al.  A first course in mathematical modeling , 1997 .

[14]  Randall P. Sadowski,et al.  Introduction to Simulation Using Siman , 1990 .

[15]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[16]  David S Alberts,et al.  Network Centric Warfare: Developing and Leveraging Information Superiority , 1999 .

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Huibert Kwakernaak,et al.  Rating and ranking of multiple-aspect alternatives using fuzzy sets , 1976, Autom..

[19]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[20]  William A. Wallace,et al.  Operational risk management: a new paradigm for decision making , 1994 .

[21]  T. L. Saaty.  Exploring the interface between hierarchies, multiple objectives and fuzzy sets , 1978 .

[22]  A. Shtub,et al.  Scheduling projects to maximize net present value — the case of time-dependent, contingent cash flows , 1997 .

[23]  Farhad Azadivar,et al.  A tutorial on simulation optimization , 1992, WSC '92.

[24]  B. K. Mohanty,et al.  Fuzzy relational equations in analytical hierarchy process , 1994 .

[25]  Joseph G. Ecker,et al.  Introduction to Operations Research , 1988, The Mathematical Gazette.