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

Standard

Using phylogenetic analysis to enhance genetic improvement. / Rainford, Penelope; Porter, Barry.
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference. ed. / Jonathan E. Fieldsend. New York: ACM, 2022. p. 849-957.

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

Harvard

Rainford, P & Porter, B 2022, Using phylogenetic analysis to enhance genetic improvement. in JE Fieldsend (ed.), GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference. ACM, New York, pp. 849-957, Genetic and Evolutionary Computation Conference , GECCO 2022, Boston, Massachusetts, United States, 9/07/22. https://doi.org/10.1145/3512290.3528789

APA

Rainford, P., & Porter, B. (2022). Using phylogenetic analysis to enhance genetic improvement. In J. E. Fieldsend (Ed.), GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference (pp. 849-957). ACM. https://doi.org/10.1145/3512290.3528789

Vancouver

Rainford P, Porter B. Using phylogenetic analysis to enhance genetic improvement. In Fieldsend JE, editor, GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference. New York: ACM. 2022. p. 849-957 doi: 10.1145/3512290.3528789

Author

Rainford, Penelope ; Porter, Barry. / Using phylogenetic analysis to enhance genetic improvement. GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference. editor / Jonathan E. Fieldsend. New York : ACM, 2022. pp. 849-957

Bibtex

@inproceedings{3c1727d9b53f4dc7821f3ab816da2a0d,
title = "Using phylogenetic analysis to enhance genetic improvement",
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.",
author = "Penelope Rainford and Barry Porter",
note = "{\textcopyright} 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; Genetic and Evolutionary Computation Conference , GECCO 2022 ; Conference date: 09-07-2022 Through 13-07-2022",
year = "2022",
month = jul,
day = "8",
doi = "10.1145/3512290.3528789",
language = "English",
pages = "849--957",
editor = "Fieldsend, {Jonathan E.}",
booktitle = "GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference",
publisher = "ACM",
url = "https://gecco-2022.sigevo.org/HomePage",

}

RIS

TY - GEN

T1 - Using phylogenetic analysis to enhance genetic improvement

AU - Rainford, Penelope

AU - Porter, Barry

N1 - © 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

PY - 2022/7/8

Y1 - 2022/7/8

N2 - 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.

AB - 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.

U2 - 10.1145/3512290.3528789

DO - 10.1145/3512290.3528789

M3 - Conference contribution/Paper

SP - 849

EP - 957

BT - GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference

A2 - Fieldsend, Jonathan E.

PB - ACM

CY - New York

T2 - Genetic and Evolutionary Computation Conference , GECCO 2022

Y2 - 9 July 2022 through 13 July 2022

ER -