Research output

Conference Paper (in Formal Publication) ()

The Effect of Landscape Funnels in QAPLIB Instances

Thomson S, Ochoa G, Daolio F & Veerapen N (2017) The Effect of Landscape Funnels in QAPLIB Instances In: Proceedings of the Genetic and Evolutionary Computation Conference Companion 2017, Berlin, Germany, July 15–19, 2017 (GECCO ’17), New York: ACM. GECCO ’17: The Genetic and Evolutionary Computation Conference, 15.7.2017 - 19.7.2017, Berlin, Germany, pp. 1495-1500.

The effectiveness of common metaheuristics on combinatorial optimisation problems can be limited by certain characteristics of the fitness landscape. We use the local optima network model to compress the ‘inherent structure’ of a problem space into a network whose structure relates to the empirical hardness of the underlying landscape. Monotonic sequences are used on the local optima networks of a benchmark set of QAP instances (QAPLIB) to expose landscape funnels. The results suggest links between features of these structures and lowered metaheuristic performance.

Fitness Landscapes; Quadratic Assignment Problem; Local Optima Networks; Funnel Landscapes; Combinatorial Optimisation

AuthorsThomson Sarah, Ochoa Gabriela, Daolio Fabio, Veerapen Nadarajen
Publication date2017
Date of public distribution07/2017
Date accepted by journal12/04/2017
Place of publicationNew York
ISBN 978-1-4503-4939-0
© University of Stirling FK9 4LA Scotland UK • Telephone +44 1786 473171 • Scottish Charity No SC011159
My Portal