STORRE
STORRE: Stirling Online Research Repository
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1893/32149| Appears in Collections: | Computing Science and Mathematics Journal Articles |
| Peer Review Status: | Refereed |
| Title: | The Fractal Geometry of Fitness Landscapes at the Local Optima Level |
| Author(s): | Thomson, Sarah L Ochoa, Gabriela Verel, Sébastien |
| Keywords: | Fitness landscapes Fractal analysis Local optima networks |
| Issue Date: | Jun-2022 |
| Date Deposited: | 12-Jan-2021 |
| Citation: | Thomson SL, Ochoa G & Verel S (2022) The Fractal Geometry of Fitness Landscapes at the Local Optima Level. Natural Computing, 21 (2), pp. 317-333. https://doi.org/10.1007/s11047-020-09834-y |
| Abstract: | A local optima network (LON) encodes local optima connectivity in the fitness landscape of a combinatorial optimisation problem. Recently, LONs have been studied for their fractal dimension. Fractal dimension is a complexity index where a non-integer dimension can be assigned to a pattern. This paper investigates the fractal nature of LONs and how that nature relates to metaheuristic performance on the underlying problem. We use visual analysis, correlation analysis, and machine learning techniques to demonstrate that relationships exist and that fractal features of LONs can contribute to explaining and predicting algorithm performance. The results show that the extent of multifractality and high fractal dimensions in the LON can contribute in this way when placed in regression models with other predictors. Features are also individually correlated with search performance, and visual analysis of LONs shows insight into this relationship. |
| DOI Link: | 10.1007/s11047-020-09834-y |
| Rights: | This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. |
| Licence URL(s): | http://creativecommons.org/licenses/by/4.0/ |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Thomson2022_Article_TheFractalGeometryOfFitnessLan.pdf | Fulltext - Published Version | 1.71 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
A file in this item is licensed under a Creative Commons License
Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/
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.