A New Selection Ratio for Large Population Sizes

Abstract. Motivated by parallel optimization, we study the SelfAdaptation algorithm for large population sizes. We first show that the current version of this algorithm does not reach the theoretical bounds, then we propose a very simple modification, in the selection part of the evolution process. We show that this simple modification leads to big improvement of the speed-up when the population size is large.

• Type: Conference
• Year: 2010
• Where: EVOW
• Authors: Fabien Teytaud
• Keywords: Artificial Intelligence, EVOW 2010, Large Population Sizes, Population Size, Simple Modification