DocumentCode :
2043340
Title :
Genetic algorithms applied to real time multiobjective optimization problems
Author :
Bingül, Z. ; Sekmen, A.S. ; Palaniappan, S. ; Zein-Sabatto, S.
Author_Institution :
Tennessee State Univ., Nashville, TN, USA
fYear :
2000
fDate :
2000
Firstpage :
95
Lastpage :
103
Abstract :
Genetic algorithms (GAs) are often well-suited for multi-objective optimization problems. In this work, multiple objectives pertaining to the THUNDER software (a very large military campaign simulation model) were used to optimize the war results obtained from the software. It is a stochastic, two-sided, analytical Monte-Carlo simulation of military operations. The simulation is subject to internal unknown noises. Due to these noises and to the discreteness in the simulation program, a GA approach has been applied to this multi-objective optimization problem. This method is capable of searching for multiple solutions concurrently in a single run. Transforming this problem to a form that is suitable for the direct implementation of GA was the major challenge that was achieved. Three different kinds of fitness assignment methods were implemented, and the best one was chosen. The THUNDER software may be considered as a black box, since very little information about its internal dynamics was known. The problem with the THUNDER software is its expensive running time. In order to optimize the time involved with the THUNDER software, autocorrelation techniques were used to reduce the number of THUNDER runs. Furthermore, the GA parameters were set optimally to yield smoother and faster fitness convergence. From these results, the GA was shown to perform well for this multi-objective optimization problem and was effectively able to allocate force power for the THUNDER software
Keywords :
Monte Carlo methods; discrete event simulation; genetic algorithms; military computing; real-time systems; stochastic systems; Monte-Carlo simulation; THUNDER software; autocorrelation techniques; concurrent multiple-solution search; fitness assignment methods; fitness convergence; genetic algorithm; intelligent system; internal dynamics; internal unknown noises; military campaign simulation model; military force power allocation; military operations; parameter setting; real-time multi-objective optimization problems; running time; simulation program discreteness; soft computing; stochastic two-sided analytical simulation; war results optimization; Analytical models; Autocorrelation; Computational modeling; Convergence; Genetic algorithms; Intelligent systems; Military computing; Power system modeling; Software performance; Stochastic resonance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Southeastcon 2000. Proceedings of the IEEE
Conference_Location :
Nashville, TN
Print_ISBN :
0-7803-6312-4
Type :
conf
DOI :
10.1109/SECON.2000.845432
Filename :
845432
Link To Document :
بازگشت