We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NE

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Neural and Evolutionary Computing

Title: What can phylogenetic metrics tell us about useful diversity in evolutionary algorithms?

Abstract: It is generally accepted that "diversity" is associated with success in evolutionary algorithms. However, diversity is a broad concept that can be measured and defined in a multitude of ways. To date, most evolutionary computation research has measured diversity using the richness and/or evenness of a particular genotypic or phenotypic property. While these metrics are informative, we hypothesize that other diversity metrics are more strongly predictive of success. Phylogenetic diversity metrics are a class of metrics popularly used in biology, which take into account the evolutionary history of a population. Here, we investigate the extent to which 1) these metrics provide different information than those traditionally used in evolutionary computation, and 2) these metrics better predict the long-term success of a run of evolutionary computation. We find that, in most cases, phylogenetic metrics behave meaningfully differently from other diversity metrics. Moreover, our results suggest that phylogenetic diversity is indeed a better predictor of success.
Comments: 21 page, 7 figures. Presented Genetic Programming in Theory and Practice, 2021
Subjects: Neural and Evolutionary Computing (cs.NE); Populations and Evolution (q-bio.PE)
ACM classes: I.2.2
DOI: 10.1007/978-981-16-8113-4_4
Cite as: arXiv:2108.12586 [cs.NE]
  (or arXiv:2108.12586v1 [cs.NE] for this version)

Submission history

From: Emily Dolson [view email]
[v1] Sat, 28 Aug 2021 06:49:14 GMT (681kb,D)

Link back to: arXiv, form interface, contact.