The underlying similarity of diversity measures used in evolutionary computation

Authors:
Mark Wineberg;Franz Oppacher
Affiliations:
Computing and Information Science, University of Guelph, Guelph, Canada;School of Computer Science, Carleton University, Ottawa, Ontario, Canada
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Year:
2003

Citing 5
Cited 8

Elements of information theory

Elements of information theory
Calculating the expected loss of diversity of selection schemes

Evolutionary Computation
Combining Evolutionary And Non-evolutionary Methods In Tracking Dynamic Global Optima

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications

Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications
Preliminary statement on the current progress of multi-objective evolutionary algorithm performance measurement

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02

Measures of Diversity for Populations and Distances Between Individuals with Highly Reorganizable Genomes

Evolutionary Computation
Designing multi-rover emergent specialization

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Ectropy of diversity measures for populations in Euclidean space

Information Sciences: an International Journal
An analysis of multi-chromosome GAs in deceptive problems

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Biological invasion-inspired migration in distributed evolutionary algorithms

Information Sciences: an International Journal
Evolving team behaviors with specialization

Genetic Programming and Evolvable Machines
Review of phenotypic diversity formulations for diagnostic tool

Applied Soft Computing
Differential Evolution for automatic rule extraction from medical databases

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

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(n2) number of comparisons.