Home > Research > Publications & Outputs > Using phylogenetic analysis to enhance genetic ...

Electronic data

  • main

    Rights statement: © ACM, 2022. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference, July 2022 http://doi.acm.org/10.1145/3512290.3528789

    Accepted author manuscript, 1.2 MB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

Using phylogenetic analysis to enhance genetic improvement

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Publication date8/07/2022
Host publicationGECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference
EditorsJonathan E. Fieldsend
Place of PublicationNew York
PublisherACM
Pages849-957
Number of pages9
ISBN (electronic)9781450392372
<mark>Original language</mark>English
EventGenetic and Evolutionary Computation Conference , GECCO 2022 - Boston, United States
Duration: 9/07/202213/07/2022
https://gecco-2022.sigevo.org/HomePage

Conference

ConferenceGenetic and Evolutionary Computation Conference , GECCO 2022
Country/TerritoryUnited States
CityBoston
Period9/07/2213/07/22
Internet address

Conference

ConferenceGenetic and Evolutionary Computation Conference , GECCO 2022
Country/TerritoryUnited States
CityBoston
Period9/07/2213/07/22
Internet address

Abstract

Genetic code improvement systems (GI) start from an existing piece of program code and search for alternative versions with better performance according to a metric of interest. The search space of source code is a large, rough fitness landscape which can be extremely difficult to navigate. Most approaches to enhancing search capability in this domain involve either novelty search, where low-fitness areas are remembered and avoided, or formal analysis which attempts to find high-utility parameterizations for the GI process. In this paper we propose the use of phylogenetic analysis over genetic history to understand how different mutations and crossovers affect the fitness of a population over time for a particular problem; we use the results of that analysis to tune a GI process during its operation to enhance its ability to locate better program candidates. Using phylogenetic analysis on 600 runs of a genetic improver targeting a hash function, we demonstrate how the results of this analysis yield tuned mutation types over the course of a GI process (dynamically and continually set according to individual's ancestors' ranks within the population) to give hash functions with over 20% improved fitness compared to a baseline GI process.

Bibliographic note

© ACM, 2022. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference, July 2022 http://doi.acm.org/10.1145/3512290.3528789