Journal: | Computación y sistemas |
Database: | |
System number: | 000560148 |
ISSN: | 1405-5546 |
Authors: | Vargas, Andrés1 Bogoya, Johan1 |
Institutions: | 1Pontificia Universidad Javeriana, Bogotá. Colombia |
Year: | 2018 |
Season: | Abr-Jun |
Volumen: | 22 |
Number: | 2 |
Pages: | 331-345 |
Country: | México |
Language: | Inglés |
Document type: | Artículo |
English abstract | 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. |
Disciplines: | Matemáticas |
Keyword: | Matemáticas aplicadas |
Keyword: | Averaged Hausdorff distance, Generational distance, Inverted generational distance, Multiobjective optimization, Performance indicator, Power means, Applied mathematics |
Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |