Date: 18 Jun 2003

The Underlying Similarity of Diversity Measures Used in Evolutionary Computation

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper we compare and analyze the various diversity measures used in the Evolutionary Computation field. While each measure looks quite different from the others in form, we surprisingly found that the same basic method underlies all of them: the distance between all possible pairs of chromosomes/organisms in the population. This is true even of the Shannon entropy of gene frequencies. We then associate the different varieties of EC diversity measures to different diversity measures used in Biology. Finally we give an O(n) implementation for each of the diversity measures (where n is the population size), despite their basis in an O(n 2) number of comparisons.