Next Article in Journal
Optimal Control and Computational Method for the Resolution of Isoperimetric Problem in a Discrete-Time SIRS System
Next Article in Special Issue
Surrogate-Based Optimization Using an Open-Source Framework: The Bulbous Bow Shape Optimization Case
Previous Article in Journal
Left Ventricular Volume in Bovines: The Correlation between Teichholz’s Medical Mathematical Method and the Volume of the Truncated Prolate Spheroid
Previous Article in Special Issue
An Improved Differential Evolution Algorithm for Crop Planning in the Northeastern Region of Thailand
Article Menu
Issue 3 (September) cover image

Export Article

Open AccessFeature PaperArticle
Math. Comput. Appl. 2018, 23(3), 51;

A (p,q)-Averaged Hausdorff Distance for Arbitrary Measurable Sets

Department of Mathematics, Pontificia Universidad Javeriana, 110231 Bogotá, Colombia
Computer Science Department, Cinvestav-IPN, 07360 Mexico City, Mexico
Author to whom correspondence should be addressed.
Received: 22 July 2018 / Revised: 8 September 2018 / Accepted: 16 September 2018 / Published: 18 September 2018
(This article belongs to the Special Issue Numerical and Evolutionary Optimization)
PDF [3329 KB, uploaded 20 September 2018]


The Hausdorff distance is a widely used tool to measure the distance between different sets. For the approximation of certain objects via stochastic search algorithms this distance is, however, of limited use as it punishes single outliers. As a remedy in the context of evolutionary multi-objective optimization (EMO), the averaged Hausdorff distance Δ p has been proposed that is better suited as an indicator for the performance assessment of EMO algorithms since such methods tend to generate outliers. Later on, the two-parameter indicator Δ p , q has been proposed for finite sets as an extension to Δ p which also averages distances, but which yields some desired metric properties. In this paper, we extend Δ p , q to a continuous function between general bounded subsets of finite measure inside a metric measure space. In particular, this extension applies to bounded subsets of R k endowed with the Euclidean metric, which is the natural context for EMO applications. We show that our extension preserves the nice metric properties of the finite case, and finally provide some useful numerical examples that arise in EMO. View Full-Text
Keywords: averaged Hausdorff distance; evolutionary multi-objective optimization; power means; metric measure spaces; performance indicator; Pareto front averaged Hausdorff distance; evolutionary multi-objective optimization; power means; metric measure spaces; performance indicator; Pareto front

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Bogoya, J.M.; Vargas, A.; Cuate, O.; Schütze, O. A (p,q)-Averaged Hausdorff Distance for Arbitrary Measurable Sets. Math. Comput. Appl. 2018, 23, 51.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Metrics

Article Access Statistics



[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top