Revista: | Computación y sistemas |
Base de datos: | |
Número de sistema: | 000560148 |
ISSN: | 1405-5546 |
Autores: | Vargas, Andrés1 Bogoya, Johan1 |
Instituciones: | 1Pontificia Universidad Javeriana, Bogotá. Colombia |
Año: | 2018 |
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, Distancia generacional, Distancia generacional invertida, Distancia hausdorff promediada, Indicador de desempeño, Optimización multiobjetivo, Potencia media |
Keyword: | Generational distance, Inverted generational distance, Performance indicator, Averaged Hausdorff distance, Multiobjective optimization, Power means, Applied mathematics |
Texto completo: | Texto completo (Ver HTML) Texto completo (Ver PDF) |