Genetic algorithms (GA) are often well suited for multiobjective optimization problems. The major objective of this research is to optimize the war resource allocations of sorties, for a given war scenario, using genetic algorithms. The war is simulated using THUNDER software. THUNDER software is a stochastic, two-sided, analytical simulation of campaign-level military operations. The simulation is subject to internal unknown noises similar to real war cases. Due to these noises and discreteness in the simulation, as well as in real wars, an adaptive GA approach has been applied to solve this multiobjective optimization problem. Transforming this multiobjective optimization problem to a form suitable for direct implementation of GA was a major accomplishment of this research. A suitable fitness function was chosen after careful research and testing on the GA. Furthermore, the GA parameters were adaptively set to yield smoother and faster fitness convergence. Two fuzzy logic mechanisms were used to adapt the GA parameters. In the first mechanism, the mutation and crossover rates were changed adaptively. In the second mechanism, the fitness function coefficients are changed dynamically in each run. Testing results showed that the adaptive GA outperforms the conventional GA search in this multiobjective optimization problem and was effectively able to allocate forces for war scenarios.
[1]
Russell C. Eberhart,et al.
Implementation of evolutionary fuzzy systems
,
1999,
IEEE Trans. Fuzzy Syst..
[2]
Kenneth Alan De Jong,et al.
An analysis of the behavior of a class of genetic adaptive systems.
,
1975
.
[3]
David E. Goldberg,et al.
Genetic Algorithms in Search Optimization and Machine Learning
,
1988
.
[4]
K. Dejong,et al.
An analysis of the behavior of a class of genetic adaptive systems
,
1975
.
[5]
Anne Brindle,et al.
Genetic algorithms for function optimization
,
1980
.
[6]
John H. Holland.
Genetic Algorithms and Classifier Systems: Foundations and Future Directions
,
1987,
ICGA.
[7]
John H. Holland,et al.
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence
,
1992
.
[8]
Lawrence. Davis,et al.
Handbook Of Genetic Algorithms
,
1990
.