On the Pareto Compliance of the Averaged Hausdorff Distance as a Performance Indicator
The averaged Hausdorff distance ∆p is an inframetric, recently introduced in evolutionary multiobjective optimization (EMO) as a tool to measure the optimality of finite size approximations to the Pareto front associated to a multiobjective optimization problem (MOP). Tools of this kind are call...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Pontificia Universidad Javeriana
2018-09-01
|
| Series: | Universitas Scientiarum |
| Subjects: | |
| Online Access: | https://revistas.javeriana.edu.co/index.php/scientarium/article/view/23272 |
| Summary: | The averaged Hausdorff distance ∆p
is an inframetric, recently introduced
in evolutionary multiobjective optimization (EMO) as a tool to measure the
optimality of finite size approximations to the Pareto front associated to a
multiobjective optimization problem (MOP). Tools of this kind are called
performance indicators, and their quality depends on the useful criteria they
provide to evaluate the suitability of different candidate solutions to a given MOP.
We present here a purely theoretical study of the compliance of the ∆p
-indicator
to the notion of Pareto optimality. Since ∆p
is defined in terms of a modified
version of other well-known indicators, namely the generational distance GDp
,
and the inverted generational distance IGDp
, specific criteria for the Pareto
compliance of each one of them is discussed in detail. In doing so, we review some
previously available knowledge on the behavior of these indicators, correcting
inaccuracies found in the literature, and establish new and more general results,
including detailed proofs and examples of illustrative situations. |
|---|---|
| ISSN: | 0122-7483 2027-1352 |