Adaptive genetic algorithms applied to dynamic multiobjective problems

被引:70
作者
Bingul, Zafer [1 ]
机构
[1] Kocaeli Univ, Dept Mechatron Engn, Kocaeli, Turkey
关键词
adaptive genetic algorithms; fuzzy logic; force allocation; combat simulation and multiobjective optimization;
D O I
10.1016/j.asoc.2006.03.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes an adaptive genetic algorithm ( AGA) with dynamic fitness function for multiobjective problems ( MOPs) in a dynamic environment. In order to see performance of the algorithm, AGA was applied to two kinds of MOPs. Firstly, the algorithm was used to find an optimal force allocation for a combat simulation. The paper discusses four objectives that need to be optimized and presents a fuzzy inference system that forms an aggregation of the four objectives. A second fuzzy inference system is used to control the crossover and mutation rates based on statistics of the aggregate fitness. In addition to dynamic force allocation optimization problem, a simple example of a dynamic multiobjective optimization problem taken from Farina et al. [ M. Farina, K. Deb, P. Amato, Dynamic multiobjective optimization problems: test cases, approximations, and applications, IEEE Trans. Evol. Comput. 8 ( 5) ( 2004) 425-442] is presented and solved with the proposed algorithm. The results obtained here indicate that performance of the fuzzy-augmented GA is better than a standard GA method in terms of improvement of convergence to solutions of dynamic MOPs. (c) 2006 Elsevier B. V. All rights reserved.
引用
收藏
页码:791 / 799
页数:9
相关论文
共 31 条
[31]   Comparison of Multiobjective Evolutionary Algorithms: Empirical Results [J].
Zitzler, Eckart ;
Deb, Kalyanmoy ;
Thiele, Lothar .
EVOLUTIONARY COMPUTATION, 2000, 8 (02) :173-195