TY - GEN
T1 - Some comments on GD and IGD and relations to the Hausdorff distance
AU - Schuetze, Oliver
AU - Esquivel, Xavier
AU - Lara, Adriana
AU - Coello, Carlos A.Coello
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Distance measurement
KW - Metric
KW - Multi-objective optimization
UR - http://www.scopus.com/inward/record.url?scp=77955941291&partnerID=8YFLogxK
U2 - 10.1145/1830761.1830837
DO - 10.1145/1830761.1830837
M3 - Contribución a la conferencia
AN - SCOPUS:77955941291
SN - 9781450300735
T3 - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 - Companion Publication
SP - 1971
EP - 1974
BT - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 - Companion Publication
T2 - 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
Y2 - 7 July 2010 through 11 July 2010
ER -