Fuzzy-Dominance and Its Application in Evolutionary Many Objective Optimization

This paper studies the fuzzification of the Pareto dominance relation and its application to the design of Evolutionary Many-Objective Optimization algorithms. A generic ranking scheme is presented that assigns dominance degrees to any set of vectors in a scale- independent, nonsymmetric and set-dependent manner. Different fuzzy-based definitions of optimality and dominated solution are introduced. The corresponding extension of the Standard Genetic Algorithm, so-called Fuzzy-Dominance GA (FDGA), will be presented as well. To verify the usefulness of such an approach, the approach is tested on analytical test cases in order to show its validity.

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

[2]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[3]  Carlos A. Coello Coello,et al.  A Short Tutorial on Evolutionary Multiobjective Optimization , 2001, EMO.

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

[5]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  M. Koppen,et al.  A fuzzy scheme for the ranking of multivariate data and its application , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..