Some comments on GD and IGD and relations to the Hausdorff distance

  • Authors:
  • Oliver Schuetze;Xavier Equivel;Adriana Lara;Carlos A. Coello Coello

  • Affiliations:
  • CINVESTAV-IPN, Mexico City, Mexico;CINVESTAV-IPN, Mexico City, Mexico;CINVESTAV-IPN, Mexico City, Mexico;CINVESTAV-IPN, Mexico City, Mexico

  • Venue:
  • Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

When measuring distances between different objects such as different sets the use of metrics has been well established in literature. We investigate here two widely used indicators for the evaluation of Multi-objective Evolutionary Algorithms, the Generational Distance (GD) and the Inverted Generational Distance (IGD), with respect to the properties of a metric. Since the outcome is quite poor, we propose further on a new indicator which is made up of GD and IGD. The novel indicator can be viewed as an `averaged version' of the Hausdorff distance and forms a pseudo-metric under certain assumptions.