Research output

Conference Paper (in Formal Publication) ()

Shaping communities of local optima by perturbation strength

Herrmann S, Herrmann M, Ochoa G & Rothlauf F (2017) Shaping communities of local optima by perturbation strength In: GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference, New York: ACM. GECCO 2017: Genetic and Evolutionary Computation Conference, 15.7.2017 - 19.7.2017, Berlin, Germany, pp. 266-273.

Recent work discovered that fitness landscapes induced by Iterated Local Search (ILS) may consist of multiple clusters, denoted as funnels or communities of local optima. Such studies exist only for perturbation operators (kicks) with low strength. We examine how different strengths of the ILS perturbation operator affect the number and size of clusters. We present an empirical study based on local optima networks from NK fitness landscapes. Our results show that a properly selected perturbation strength can help overcome the effect of ILS getting trapped in clusters of local optima. This has implications for designing effective ILS approaches in practice, where traditionally only small perturbations or complete restarts are applied, with the middle ground of intermediate perturbation strengths largely unexplored.

AuthorsHerrmann Sebastian, Herrmann Matthias, Ochoa Gabriela, Rothlauf Franz
Publication date2017
Date of public distribution07/2017
Date accepted by journal05/04/2017
Place of publicationNew York
ISBN 978-1-4503-4920-8
© University of Stirling FK9 4LA Scotland UK • Telephone +44 1786 473171 • Scottish Charity No SC011159
My Portal