What Can Phylogenetic Metrics Tell us About Useful Diversity in Evolutionary Algorithms?

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Dolson:2021:GPTP,

• author = "Jose {Guadalupe Hernandez} and Alexander Lalejini and Emily Dolson",
• title = "What Can Phylogenetic Metrics Tell us About Useful Diversity in Evolutionary Algorithms?",
• booktitle = "Genetic Programming Theory and Practice XVIII",
• year = "2021",
• editor = "Wolfgang Banzhaf and Leonardo Trujillo and Stephan Winkler and Bill Worzel",
• series = "Genetic and Evolutionary Computation",
• pages = "63--82",
• address = "East Lansing, USA",
• month = "19-21 " # may,
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-981-16-8112-7",
• URL = "https://arxiv.org/abs/2108.12586",
• DOI = "doi:10.1007/978-981-16-8113-4_4",
• code_url = "https://github.com/emilydolson/phylodiversity-metrics-in-EC-GPTP-2021",
• 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.",
• notes = "Part of \cite{Banzhaf:2021:GPTP} published after the workshop in 2022",

}

Genetic Programming entries for Jose Guadalupe Hernandez Alexander Lalejini Emily Dolson

Citations