Genetic and Evolutionary Computation — GECCO 2003

Volume 2724 of the series Lecture Notes in Computer Science pp 1493-1504


The Underlying Similarity of Diversity Measures Used in Evolutionary Computation

  • Mark WinebergAffiliated withComputing and Information Science, University of Guelph
  • , Franz OppacherAffiliated withSchool of Computer Science, Carleton University

* Final gross prices may vary according to local VAT.

Get Access


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.