|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Title:||Coarse-Grained Barrier Trees of Fitness Landscapes|
|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.|
|Series/Report no.:||Lecture Notes in Computer Science, 9921|
|Conference Name:||PPSN2016: 14th International Conference on Parallel Problem Solving from Nature|
|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|
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 firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.