Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima-Reference-Cited by-同舟云学术

Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima

Published:2023-07-12 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the Genetic and Evolutionary Computation Conference
language:
Short-container-title:

Author:

Jorritsma Joost¹^ORCID,Lengler Johannes²^ORCID,Sudholt Dirk³^ORCID

Affiliation:

1. TU Eindhoven, Eindhoven, Netherlands

2. ETH Zürich, Zürich, Switzerland

3. University of Passau, Passau, Germany

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3583131.3590488

Reference36 articles.

1. The efficiency threshold for the offspring population size of the ( µ, λ ) EA

2. Theory of Randomized Optimization Heuristics (Dagstuhl Seminar 22081);Auger Anne;Dagstuhl Reports,2022

3. Golnaz Badkobeh , Per Kristian Lehre, and Dirk Sudholt . 2014 . Unbiased Black-Box Complexity of Parallel Search. In Parallel Problem Solving from Nature (PPSN 2014). Springer , 892--901. Golnaz Badkobeh, Per Kristian Lehre, and Dirk Sudholt. 2014. Unbiased Black-Box Complexity of Parallel Search. In Parallel Problem Solving from Nature (PPSN 2014). Springer, 892--901.

4. Do additional optima speed up evolutionary algorithms?

5. Fixed-Target Runtime Analysis

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions;Algorithmica;2024-07-22

2. Plus Strategies are Exponentially Slower for Planted Optima of Random Height;Proceedings of the Genetic and Evolutionary Computation Conference;2024-07-14

3. Choosing the right algorithm with hints from complexity theory;Information and Computation;2024-01

4. Hardest Monotone Functions for Evolutionary Algorithms;Lecture Notes in Computer Science;2024

5. How Population Diversity Influences the Efficiency of Crossover;Lecture Notes in Computer Science;2024