Conference Proceeding

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). GECCO ’17: The Genetic and Evolutionary Computation Conference, Berlin, Germany, 15.07.2017-19.07.2017. New York: ACM, 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

Publication date31/12/2017
Publication date online31/07/2017
Place of publicationNew York
ConferenceGECCO ’17: The Genetic and Evolutionary Computation Conference
Conference locationBerlin, Germany

People (2)


Professor Gabriela Ochoa
Professor Gabriela Ochoa

Professor, Computing Science

Dr Sarah Thomson
Dr Sarah Thomson

Lecturer in Computing Science, Computing Science and Mathematics - Division

Research centres/groups