Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/26546
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Author(s): McMenemy, Paul
Veerapen, Nadarajen
Ochoa, Gabriela
Contact Email: paul.mcmenemy@stir.ac.uk
Title: How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes
Editor(s): Liefooghe, A
López-Ibáñez, M
Citation: McMenemy P, Veerapen N & Ochoa G (2018) How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes In: Liefooghe A & López-Ibáñez M (eds.) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2018. Lecture Notes in Computer Science, 10782. EvoCOP 2018 - The 18th European Conference on Evolutionary Computation in Combinatorial Optimisation, Cham, Switzerland, 04.04.2018-06.04.2018. Cham, Switzerland: Springer, pp. 34-49. https://link.springer.com/chapter/10.1007/978-3-319-77449-7_3; https://doi.org/10.1007/978-3-319-77449-7_3.
The Cartography of Computational Search Spaces
RPG-2015-395
DAASE: Dynamic Adaptive Automated Software Engineering
EP/J017515/1
Issue Date: 2018
Series/Report no.: Lecture Notes in Computer Science, 10782
Conference Name: EvoCOP 2018 - The 18th European Conference on Evolutionary Computation in Combinatorial Optimisation
Conference Dates: 2018-04-04 - 2018-04-06
Conference Location: Parma, Italy
Abstract: Local optima networks are a valuable tool used to analyse and visualise the global structure of combinatorial search spaces; in particular, the existence and distribution of multiple funnels in the landscape. We extract and analyse the networks induced by Chained-LK, a powerful iterated local search for the TSP, on a large set of randomly generated (Uniform and Clustered) instances. Results indicate that increasing the perturbation strength employed by Chained-LK modifies the landscape's global structure, with the effect being markedly different for the two classes of instances. Our quantitative analysis shows that several funnel metrics have stronger correlations with Chained-LK success rate than the number of local optima, indicating that global structure clearly impacts search performance.
Status: AM - Accepted Manuscript
Rights: Publisher policy allows this work to be made available in this repository. Published in Liefooghe A., López-Ibáñez M. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2018. Lecture Notes in Computer Science, vol 10782 by Springer. The final publication is available at Springer via https://doi.org/10.1007/978-3-319-77449-7_3
URL: https://link.springer.com/chapter/10.1007/978-3-319-77449-7_3

Files in This Item:
File Description SizeFormat 
evocop2018perturbationstrength.pdfFulltext - Accepted Version; : Final, post-refereed version1.63 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.