mk:emo05

Summary

Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization. Mario Köppen, Raul Vicente Garcia and Bertram Nickolay. In Evolutionary Multi-Criterion Optimization, Third International Conference, EMO 2005, Guanajuato, Mexico, March 9-11, 2005. Proceedings, pages 399-412, 2005.

Abstract

This paper studies the fuzzification of the Pareto dominance relation and its application to the design of Evolutionary Multi-Objective Optimization algorithms. A generic ranking scheme is presented that assigns dominance degrees to any set of vectors in a scale-independent, non-symmetric and set-dependent manner. Based on such a ranking scheme, the vector fitness values of a population can be replaced by the computed ranking values (representing the dominating strength of an individual against all other individuals in the population) and used to perform standard single-objective genetic operators. The corresponding extension of the Standard Genetic Algorithm, so-called Fuzzy-Dominance-Driven GA (FDD-GA), will be presented as well. To verify the usefulness of such an approach, an analytic study of the Pareto-Box problem is provided, showing the characteristical parameters of a random search for the Pareto front in a unit hypercube in arbitrary dimension. The basic problem here is the loss of dominated points with increasing problem dimension, which can be successfully resolved by basing the search procedure on the fuzzy dominance degrees.

Bibtex entry

@INPROCEEDINGS { mk:emo05,
    ABSTRACT = { This paper studies the fuzzification of the Pareto dominance relation and its application to the design of Evolutionary Multi-Objective Optimization algorithms. A generic ranking scheme is presented that assigns dominance degrees to any set of vectors in a scale-independent, non-symmetric and set-dependent manner. Based on such a ranking scheme, the vector fitness values of a population can be replaced by the computed ranking values (representing the dominating strength of an individual against all other individuals in the population) and used to perform standard single-objective genetic operators. The corresponding extension of the Standard Genetic Algorithm, so-called Fuzzy-Dominance-Driven GA (FDD-GA), will be presented as well. To verify the usefulness of such an approach, an analytic study of the Pareto-Box problem is provided, showing the characteristical parameters of a random search for the Pareto front in a unit hypercube in arbitrary dimension. The basic problem here is the loss of dominated points with increasing problem dimension, which can be successfully resolved by basing the search procedure on the fuzzy dominance degrees. },
    AUTHOR = { Mario Köppen and Raul Vicente Garcia and Bertram Nickolay },
    BOOKTITLE = { Evolutionary Multi-Criterion Optimization, Third International Conference, EMO 2005, Guanajuato, Mexico, March 9-11, 2005. Proceedings },
    ADDED = { 2006-08-29 20:06:37 +0900 },
    MODIFIED = { 2008-02-28 13:05:11 +0900 },
    HASABSTRACT = { Yes },
    PAGES = { 399-412 },
    PDF = { emo05.pdf },
    PUBLISHER = { Springer Berlin / Heidelberg },
    SERIES = { LNCS 3410 },
    TITLE = { Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization },
    YEAR = { 2005 },
}

On small computer displays, you can hide this right bar by using the 'Hide' button above.

News

Next conferences COMPSAC 2014 (Vasteras, Sweden, July 2014), INCoS-2014 (Salerno, Italy, September 2014).

New edited book "Soft Computing in Industrial Applications", V. Snasel, P. Kroemer, M. Koeppen, G. Schaefer, Springer AISC 223, July 2013.