Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima

Joost Jorritsma, Johannes Lengler, Dirk Sudholt

It is an ongoing debate whether and how comma selection in evolutionary algorithms helps to escape local optima. We propose a new benchmark function to investigate the benefits of…