Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A quality metric for multi-objective optimization based on Hierarchical Clustering Techniques

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Guimaraes, F.G. ; Dept. of Comput. Sci., Univ. Fed. de Ouro Preto, Ouro Preto ; Wanner, E.F. ; Takahashi, R.H.C.

This paper presents the hierarchical cluster counting (HCC), a new quality metric for nondominated sets generated by multi-objective optimizers that is based on hierarchical clustering techniques. In the computation of the HCC, the samples in the estimate set are sequentially grouped into clusters. The nearest clusters in a given iteration are joined together until all the data is grouped in only one class. The distances of fusion used at each iteration of the hierarchical agglomerative clustering process are integrated into one value, which is the value of the HCC for that estimate set. The examples show that the HCC metric is able to evaluate both the extension and uniformity of the samples in the estimate set, making it suitable as a unary diversity metric for multiobjective optimization.

Published in:

Evolutionary Computation, 2009. CEC '09. IEEE Congress on

Date of Conference:

18-21 May 2009