Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/24834
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Authors: Herrmann, Sebastian
Ochoa, Gabriela
Rothlauf, Franz
Contact Email: gabriela.ochoa@cs.stir.ac.uk
Title: Coarse-Grained Barrier Trees of Fitness Landscapes
Editors: 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 PR, LopezIbanez M, Ochoa G, Paechter B (ed.) Parallel Problem Solving from Nature – PPSN XIV. PPSN 2016, Cham: Springer. PPSN2016: 14th International Conference on Parallel Problem Solving from Nature, 17.9.2016 - 21.9.2016, Edinburgh, 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-17T00:00:00Z
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: Book Chapter: author post-print (pre-copy editing)
Rights: Publisher policy allows this work to be made available in this repository; The final publication is available at Springer via https://doi.org/10.1007/978-3-319-45823-6_84

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 library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.