Skip to main content
Article
Death in Genetic Algorithms
Faculty Scholarship
  • Micah Burkhardt, University of Louisville
  • Roman Yampolskiy, University of Louisville
Document Type
Article
Publication Date
9-1-2021
Department
Computer Engineering and Computer Science
Disciplines
Abstract

Death has long been overlooked in evolutionary algorithms. Recent research has shown that death (when applied properly) can benefit the overall fitness of a population and can outperform sub-sections of a population that are “immortal” when allowed to evolve together in an environment [1]. In this paper, we strive to experimentally determine whether death is an adapted trait and whether this adaptation can be used to enhance our implementations of conventional genetic algorithms. Using some of the most widely accepted evolutionary death and aging theories, we observed that senescent death (in various forms) can lower the total run-time of genetic algorithms, increase the optimality of a solution, and decrease the variance in an algorithm’s performance. We believe that death-enhanced genetic algorithms can accomplish this through their unique ability to backtrack out of and/or avoid getting trapped in local optima altogether.

ORCID
0000-0001-9637-1161
Citation Information
Micah Burkhardt and Roman Yampolskiy. "Death in Genetic Algorithms" (2021)
Available at: http://works.bepress.com/roman-yampolskiy/34/