Using the averaged hausdorff distance as a performance measure in evolutionary multiobjective optimization

Oliver Schütze, Xavier Esquivel, Adriana Lara, Carlos A.Coello Coello

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

397 Citas (Scopus)

Resumen

The Hausdorff distance d H is a widely used tool to measure the distance between different objects in several research fields. Possible reasons for this might be that it is a natural extension of the well-known and intuitive distance between points and/or the fact that d H defines in certain cases a metric in the mathematical sense. In evolutionary multiobjective optimization (EMO) the task is typically to compute the entire solution setthe so-called Pareto setrespectively its image, the Pareto front. Hence, d H should, at least at first sight, be a natural choice to measure the performance of the outcome set in particular since it is related to the terms spread and convergence as used in EMO literature. However, so far, d H does not find the general approval in the EMO community. The main reason for this is that d H penalizes single outliers of the candidate set which does not comply with the use of stochastic search algorithms such as evolutionary strategies. In this paper, we define a new performance indicator, Δ p, which can be viewed as an averaged Hausdorff distance between the outcome set and the Pareto front and which is composed of (slight modifications of) the well-known indicators generational distance (GD) and inverted generational distance (IGD). We will discuss theoretical properties of Δ p (as well as for GD and IGD) such as the metric properties and the compliance with state-of-the-art multiobjective evolutionary algorithms (MOEAs), and will further on demonstrate by empirical results the potential of Δ p as a new performance indicator for the evaluation of MOEAs.

Idioma originalInglés
Número de artículo6151115
Páginas (desde-hasta)504-522
Número de páginas19
PublicaciónIEEE Transactions on Evolutionary Computation
Volumen16
N.º4
DOI
EstadoPublicada - 2012
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Using the averaged hausdorff distance as a performance measure in evolutionary multiobjective optimization'. En conjunto forman una huella única.

Citar esto