A Generalization of the Averaged Hausdorff Distance



Título del documento: A Generalization of the Averaged Hausdorff Distance
Revista: Computación y sistemas
Base de datos:
Número de sistema: 000560148
ISSN: 1405-5546
Autores: 1
1
Instituciones: 1Pontificia Universidad Javeriana, Bogotá. Colombia
Año:
Periodo: Abr-Jun
Volumen: 22
Número: 2
Paginación: 331-345
País: México
Idioma: Inglés
Tipo de documento: Artículo
Resumen en inglés The averaged Hausdorff distance Δ p is an inframetric which has been recently used in evolutionary multiobjective optimization (EMO). In this paper we introduce a new two-parameter performance indicator Δ p , q which generalizes Δ p as well as the standard Hausdorff distance. For p , q ≥ 1 the indicator Δ p , q (that we call the ( p , q )-averaged distance) turns out to be a proper metric and preserves some of the Δ p advantages. We proof several properties of Δ p , q, and provide a comparison with Δ p and the standard Hausdorff distance. For simplicity we restrict ourselves to finite sets, which is the most common case, but our results can be extended to the continuous case.
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas
Keyword: Averaged Hausdorff distance,
Generational distance,
Inverted generational distance,
Multiobjective optimization,
Performance indicator,
Power means,
Applied mathematics
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)