Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Fuzzyparetodominance and its application in evolutionary multiobjective optimization
 Coello Coello, C.A.: Evolutionary multicriterion optimization. Third international conference, EMO 2005 : Guanajuato, Mexico, March 9  11, 2005; Proceedings Berlin: Springer, 2005 (Lecture Notes in Computer Science 3410) ISBN: 3540249834 ISBN: 9783540249832 pp.399412 
 International Conference on Evolutionary MultiCriterion Optimization (EMO) <3, 2005, Guanajuato, Mexico> 

 English 
 Conference Paper 
 Fraunhofer IPK () 
Abstract
This paper studies the fuzzification of the Pareto dominance relation and its application to the design of Evolutionary MultiObjective Optimization algorithms. A generic ranking scheme is presented that assigns dominance degrees to any set of vectors in a scaleindependent, nonsymmetric and setdependent 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 singleobjective genetic operators. The corresponding extension of the Standard Genetic Algorithm, socalled FuzzyDominanceDriven CA (FDDGA), will be presented as well. To verify the usefulness of such an approach, an analytic study of the ParetoBox 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.