DocumentCode :
2333716
Title :
On population diversity measures in Euclidean space
Author :
Lacevic, Bakir ; Amaldi, Edoardo
Author_Institution :
Dipt. di Elettron. e Inf., Politec. di Milano, Milan, Italy
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
8
Abstract :
In this paper we define a mathematical notion of ectropy for classifying diversity measures in terms of the extent to which they tend to penalize point collocation, we investigate the advantages and disadvantages of several known measures and we propose some novel ones. In particular, we introduce a measure based on Euclidean minimum spanning trees, a class of power mean based measures and three measures based on discrepancy from uniform distribution. All considered measures are tested and compared on a large set of random and structured populations. Special attention is also devoted to the complexity of computing the measures. The measure based on Euclidean minimum spanning trees turns out to be the most promising one in terms of the tradeoff between the computational complexity and the ectropic behavior.
Keywords :
computational complexity; evolutionary computation; trees (mathematics); Euclidean minimum spanning trees; Euclidean space; computational complexity; ectropy; population diversity measures; power mean; Atmospheric measurements; Computational complexity; Hypercubes; Particle measurements; Power measurement; Volume measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586498
Filename :
5586498
Link To Document :
بازگشت