Abstract
An important issue in multiobjective optimization is the quantitative comparison of the perfor mance of different algorithms. In the case of multiobjective evolutionary algorithms, the outcome is usually an approximation of the Pareto-optimal front, which is denoted as an approximation set, and therefore the question arises of how to evaluate the quality of approximation sets. Most popular are methods that assign each approximation set a vector of real numbers that reflect dif ferent aspects of the quality. Sometimes, pairs of approximation sets are considered too. In this study, we provide a rigorous analysis of the limitations underlying this type of quality assessment. To this end, a mathematical framework is developed which allows to classify and discuss existing techniques Show more
Permanent link
https://doi.org/10.3929/ethz-a-004363410Publication status
publishedJournal / series
TIK ReportVolume
Publisher
ETH Zurich, Computer Engineering and Networks LaboratoryOrganisational unit
02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.
Related publications and datasets
Is previous version of: http://hdl.handle.net/20.500.11850/55912
More
Show all metadata
ETH Bibliography
yes
Altmetrics