Dissemin is shutting down on January 1st, 2025

Published in

Springer Verlag, Lecture Notes in Computer Science, p. 25-36

DOI: 10.1007/978-3-642-35533-2_3

Links

Tools

Export citation

Search in Google Scholar

The Relationship between the Covered Fraction, Completeness and Hypervolume Indicators

Proceedings article published in 2011 by Viviane Grunert da Fonseca, Carlos M. Fonseca ORCID
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

This paper investigates the relationship between the covered fraction, completeness, and (weighted) hypervolume indicators for assessing the quality of the Pareto-front approximations produced by multiobjective optimizers. It is shown that these unary quality indicators are all, by definition, weighted Hausdorff measures of the intersection of the region attained by such an optimizer outcome in objective space with some reference set. Moreover, when the optimizer is stochastic, the indicators considered lead to real-valued random variables following particular probability distributions. Expressions for the expected value of these distributions are derived, and shown to be directly related to the first-order attainment function.