Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Author(s): Herrmann, Sebastian
Ochoa, Gabriela
Rothlauf, Franz
Contact Email:
Title: Coarse-Grained Barrier Trees of Fitness Landscapes
Editor(s): Handl, J
Hart, E
Lewis, PR
LopezIbanez, M
Ochoa, G
Paechter, B
Citation: Herrmann S, Ochoa G & Rothlauf F (2016) Coarse-Grained Barrier Trees of Fitness Landscapes. In: Handl J, Hart E, Lewis P, LopezIbanez M, Ochoa G & Paechter B (eds.) Parallel Problem Solving from Nature – PPSN XIV. PPSN 2016. Lecture Notes in Computer Science, 9921. PPSN2016: 14th International Conference on Parallel Problem Solving from Nature, Edinburgh, 17.09.2016-21.09.2016. Cham: Springer, pp. 901-910.
Issue Date: 2016
Series/Report no.: Lecture Notes in Computer Science, 9921
Conference Name: PPSN2016: 14th International Conference on Parallel Problem Solving from Nature
Conference Dates: 2016-09-17 - 2016-09-21
Conference Location: Edinburgh
Abstract: Recent literature suggests that local optima in fitness landscapes are clustered, which offers an explanation of why perturbation-based metaheuristics often fail to find the global optimum: they become trapped in a sub-optimal cluster. We introduce a method to extract and visualize the global organization of these clusters in form of a barrier tree. Barrier trees have been used to visualize the barriers between local optima basins in fitness landscapes. Our method computes a more coarsely grained tree to reveal the barriers between clusters of local optima. The core element is a new variant of the flooding algorithm, applicable to local optima networks, a compressed representation of fitness landscapes. To identify the clusters, we apply a community detection algorithm. A sample of 200 NK fitness landscapes suggests that the depth of their coarse-grained barrier tree is related to their search difficulty.
Status: AM - Accepted Manuscript
Rights: Publisher policy allows this work to be made available in this repository; The final publication is available at Springer via

Files in This Item:
File Description SizeFormat 
BarrierTreesPPSN2016.pdf1.49 MBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.