Comma selection outperforms plus selection on OneMax with randomly planted optima

DOI10.1007/S00453-025-01330-YMaRDI QIDQ6917985zbMATH OpenFDO

Authors Joost Jorritsma, Johannes Lengler, Dirk Sudholt

Publication date 10 October 2025

Published in Algorithmica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

drift analysisnon-elitismruntime analysismultimodal optimisationcomma strategiesfixed-target running times

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50)

This page was built for publication: Comma selection outperforms plus selection on OneMax with randomly planted optima

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6917985)