Title :
Dynamic multiobjective optimization of war resource allocation using adaptive genetic algorithms
Author :
Palaniappan, S. ; Zein-Sabatto, S. ; Sekmen, A.
Author_Institution :
Tennessee State Univ., Nashville, TN, USA
Abstract :
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
Keywords :
adaptive systems; digital simulation; fuzzy logic; genetic algorithms; military computing; operations research; resource allocation; stochastic processes; GA parameters; THUNDER software; adaptive GA approach; adaptive genetic algorithms; campaign-level military operations; conventional GA search; crossover rates; direct implementation; dynamic multiobjective optimization; fitness convergence; fitness function; fitness function coefficients; force allocation; fuzzy logic mechanisms; internal unknown noises; multiobjective optimization problem; multiobjective optimization problems; mutation; real war cases; sorties; stochastic two-sided analytical simulation; war resource allocation; war scenario; Analytical models; Convergence; Fuzzy logic; Genetic algorithms; Genetic mutations; Intelligent systems; Military computing; Resource management; Stochastic resonance; Testing;
Conference_Titel :
SoutheastCon 2001. Proceedings. IEEE
Conference_Location :
Clemson, SC
Print_ISBN :
0-7803-6748-0
DOI :
10.1109/SECON.2001.923107