skip to main content
10.1145/3583133.3590704acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Using Evolutionary Computation to Find Parameters that Promote Egalitarian Major Evolutionary Transitions

Published: 24 July 2023 Publication History

Abstract

Evolutionary transitions, where replicating units combine to form more complex units, are a major source of the complexity found in nature. In this paper we aim to find conditions that promote egalitarian major transitions in a digital artificial ecology. We identify major transitions in this context by observing changes in fitness across different levels of organization. Fitness increases primarily at the community level suggest the occurrence of major transitions. We employ a genetic algorithm using lexicase selection to find regions of parameter space that promote community-level fitness increases. This approach successfully finds multiple ecological community structures that appear to support major transitions. These results illustrate the power of evolutionary computation for exploring the parameter space of complex simulations and push us closer to an understanding of the factors that lead to egalitarian major transitions.

References

[1]
Samit Bhattacharyya and Somdatta Sinha. 2009. Ecological networks: structure, interaction strength, and stability. Dynamics On and Of Complex Networks: Applications to Biology, Computer Science, and the Social Sciences (2009), 57--72.
[2]
John Tyler Bonner. 1998. The origins of multicellularity. Integrative Biology: Issues, News, and Reviews: Published in Association with The Society for Integrative and Comparative Biology 1, 1 (1998), 27--36.
[3]
Kalyanmoy Deb. 2011. Multi-objective optimisation using evolutionary algorithms: an introduction. In Multi-objective evolutionary optimisation for product design and manufacturing. Springer, 3--34.
[4]
Emily Dolson, Wolfgang Banzhaf, and Charles Ofria. 2018. Applying ecological principles to genetic programming. In Genetic programming theory and practice XV. Springer, 73--88.
[5]
Max Foreback, Sydney Leither, and Emily Dolson. 2023. ChemEco_GECCO_2023 GitHub Repository. https://github.com/sydleither/ChemEco_GECCO_2023.
[6]
Heather Goldsby, Benjamin Kerr, and Charles Ofria. 2020. Major Transitions in Digital Evolution. Evolution in Action: Past, Present and Future: A Festschrift in Honor of Erik D. Goodman (2020), 333--347.
[7]
Thomas Helmuth, Lee Spector, and James Matheson. 2015. Solving Uncompromising Problems With Lexicase Selection. IEEE Transactions on Evolutionary Computation 19, 5 (2015), 630--643.
[8]
Konstantin Klemm and Victor M Eguiluz. 2002. Growing scale-free networks with small-world behavior. Physical Review E 65, 5 (2002), 057102.
[9]
Andrea Lancichinetti and Santo Fortunato. 2009. Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Physical Review E 80, 1 (2009), 016118.
[10]
Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank Citation Ranking : Bringing Order to the Web. In The Web Conference.
[11]
William C Ratcliff, Johnathon D Fankhauser, David W Rogers, Duncan Greig, and Michael Travisano. 2015. Origins of multicellular evolvability in snowflake yeast. Nature communications 6, 1 (2015), 6102.
[12]
Carlos A Serván and Stefano Allesina. 2021. Tractable models of ecological assembly. Ecology Letters 24, 5 (2021), 1029--1037.
[13]
Lee Spector. 2012. Assessment of problem modality by differential performance of lexicase selection in genetic programming: a preliminary report. In Proceedings of the 14th annual conference companion on Genetic and evolutionary computation. 401--408.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation
July 2023
2519 pages
ISBN:9798400701207
DOI:10.1145/3583133
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 2023

Check for updates

Author Tags

  1. biology
  2. simulation optimization
  3. artificial life
  4. genetic algorithms
  5. noisy optimization

Qualifiers

  • Poster

Conference

GECCO '23 Companion
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 52
    Total Downloads
  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)7
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media