Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Fuzzy-pareto-dominance and its application in evolutionary multi-objective optimization

: Köppen, M.; Vicente-Garcia, R.; Nickolay, B.

Coello Coello, C.A.:
Evolutionary multi-criterion optimization. Third international conference, EMO 2005 : Guanajuato, Mexico, March 9 - 11, 2005; Proceedings
Berlin: Springer, 2005 (Lecture Notes in Computer Science 3410)
ISBN: 3-540-24983-4
ISBN: 978-3-540-24983-2
International Conference on Evolutionary Multi-Criterion Optimization (EMO) <3, 2005, Guanajuato, Mexico>
Conference Paper
Fraunhofer IPK ()

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 CA (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.