Adaptive genetic algorithms applied to dynamic multiobjective problems

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.

[1]  Z. Bingul,et al.  Genetic algorithms applied to real time multiobjective optimization problems , 2000, Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105).

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[4]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

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

[6]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[7]  William M. Spears,et al.  Adapting Crossover in Evolutionary Algorithms , 1995, Evolutionary Programming.

[8]  Hazem M. Abbas,et al.  Volterra system identification using adaptive genetic algorithms , 2004, Appl. Soft Comput..

[9]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[10]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[11]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[12]  Hajime Kita,et al.  Multi-objective optimization by genetic algorithms: a review , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[13]  Ahmad Lotfi,et al.  Soft computing applications in dynamic model identification of polymer extrusion process , 2004, Appl. Soft Comput..

[14]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[15]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[16]  Akira Oyama,et al.  Real-coded adaptive range genetic algorithm applied to transonic wing optimization , 2000, Appl. Soft Comput..

[17]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[18]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[19]  Oscar Castillo,et al.  The evolutionary learning rule for system identification , 2003, Appl. Soft Comput..

[20]  Zafer Bingul,et al.  Evolutionary approach to multi-objective problems using adaptive genetic algorithms , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[21]  B. Reardon,et al.  Fuzzy logic versus niched Pareto multiobjective genetic algorithm optimization , 1998 .

[22]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[23]  Stephanie Forrest,et al.  Proceedings of the 5th International Conference on Genetic Algorithms , 1993 .

[24]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[25]  Marco Laumanns,et al.  A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study , 1998, PPSN.