[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3205651.3205780acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster
Public Access

Ecological theory provides insights about evolutionary computation

Published: 06 July 2018 Publication History

Abstract

Promoting diversity in an evolving population is important for Evolutionary Computation (EC) because it reduces premature convergence on suboptimal fitness peaks while still encouraging both exploration and exploitation [3]. However, some types of diversity facilitate finding global optima better than other types. For example, a high mutation rate may maintain high population-level diversity, but all of those genotypes are clustered in a local region of a fitness landscape. Fitness sharing [3], on the other hand, promotes diversity via negative density dependence forcing solutions apart. Lexicase selection [5] goes one step further, dynamically selecting for diverse phenotypic traits, encouraging solutions to actively represent many portions of the landscape.

References

[1]
Kalyanmoy Deb and David E. Goldberg. 1989. An Investigation of Niche and Species Formation in Genetic Function Optimization. In Proceedings of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 42--50. http://dl.acm.org/citation.cfm?id=645512.657099
[2]
S. Goings and C. Ofria. 2009. Ecological approaches to diversity maintenance in evolutionary algorithms. In IEEE Symposium on Artificial Life, 2009. ALife '09. 24--130.
[3]
David E. Goldberg and Jon Richardson. 1987. Genetic algorithms with sharing for multimodal function optimization. In Genetic algorithms and their applications: Proceedings of the Second International Conference on Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum, 41--49.
[4]
Andrew D. Letten, Po-Ju Ke, and Tadashi Fukami. 2017. Linking modern coexistence theory and contemporary niche theory. Ecological Monographs 87, 2 (May 2017), 161--177.
[5]
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. ACM, 401--408. http://dl.acm.org/citation.cfm?id=2330846
[6]
David R. White, James McDermott, Mauro Castelli, Luca Manzoni, Brian W. Goldman, Gabriel Kronberger, Wojciech JaÅZkowski, Una-May OâĂŹReilly, and Sean Luke. 2013. Better GP benchmarks: community survey results and proposals. Genetic Programming and Evolvable Machines 14, 1 (March 2013), 3--29.

Cited By

View all
  • (2024)Empirical: A scientific software library for research, education, and public engagementJournal of Open Source Software10.21105/joss.066179:98(6617)Online publication date: Jun-2024
  • (2024)Informed Down-Sampled Lexicase Selection: Identifying Productive Training Cases for Efficient Problem SolvingEvolutionary Computation10.1162/evco_a_00346(1-31)Online publication date: 22-Mar-2024
  • (2024)Leveraging More of Biology in Evolutionary Reinforcement LearningApplications of Evolutionary Computation10.1007/978-3-031-56855-8_6(91-114)Online publication date: 21-Mar-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion
July 2018
1968 pages
ISBN:9781450357647
DOI:10.1145/3205651
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.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2018

Check for updates

Author Tags

  1. diversity
  2. diversity maintenance
  3. eco-EA
  4. eco-evolutionary dynamics
  5. ecological theory
  6. ecology
  7. fitness sharing
  8. lexicase selection
  9. phylogenetic analysis

Qualifiers

  • Poster

Funding Sources

Conference

GECCO '18
Sponsor:

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)79
  • Downloads (Last 6 weeks)20
Reflects downloads up to 18 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Empirical: A scientific software library for research, education, and public engagementJournal of Open Source Software10.21105/joss.066179:98(6617)Online publication date: Jun-2024
  • (2024)Informed Down-Sampled Lexicase Selection: Identifying Productive Training Cases for Efficient Problem SolvingEvolutionary Computation10.1162/evco_a_00346(1-31)Online publication date: 22-Mar-2024
  • (2024)Leveraging More of Biology in Evolutionary Reinforcement LearningApplications of Evolutionary Computation10.1007/978-3-031-56855-8_6(91-114)Online publication date: 21-Mar-2024
  • (2022)hstrat: a Python Package for phylogenetic inference on distributed digital evolution populationsJournal of Open Source Software10.21105/joss.048667:80(4866)Online publication date: Dec-2022
  • (2022)Phylogenetic diversity predicts future success in evolutionary computationProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3534079(23-24)Online publication date: 9-Jul-2022
  • (2022)Population Diversity Leads to Short Running Times of Lexicase SelectionParallel Problem Solving from Nature – PPSN XVII10.1007/978-3-031-14721-0_34(485-498)Online publication date: 10-Sep-2022

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media