Runtime Analysis for the Parameter-less Population Pyramid
Brian W. Goldman, Dirk Sudholt · 2016
Runtime analysis of black-box search algorithms provides rigorous performance guarantees, aiding in algorithm design and comparison. Unfortunately, deriving bounds can be challenging and as a result existing literature has focused on simplistic algorithms. The Parameter-less Population Pyramid (P3) is a recently proposed (Goldman and Punch, GECCO 2014) unbiased black-box search algorithm that combines local search, model based mixing, and population layering. In empirical studies P3 has outperformed leading genetic algorithms across a variety of problems.