Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Author(s): Veerapen, Nadarajen
Ochoa, Gabriela
Tinós, Renato
Whitley, Darrell
Contact Email:
Title: Tunnelling Crossover Networks for the Asymmetric TSP
Editor(s): Handl, J
Hart, E
Lewis, PR
Lopez-Ibanez, M
Ochoa, G
Paechter, B
Citation: Veerapen N, Ochoa G, Tinós R & Whitley D (2016) Tunnelling Crossover Networks for the Asymmetric TSP. In: Handl J, Hart E, Lewis P, Lopez-Ibanez M, Ochoa G & Paechter B (eds.) Parallel Problem Solving from Nature – PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. Lecture Notes in Computer Science, 9921. PPSN2016 - 14th International Conference on Parallel Problem Solving from Nature, Edinburgh, 17.09.2016-21.09.2016. Cham, Switzerland: Springer, pp. 994-1003.
Issue Date: 31-Aug-2016
Date Deposited: 22-Jun-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: Local optima networks are a compact representation of fitness landscapes that can be used for analysis and visualisation. This paper provides the first analysis of the Asymmetric Travelling Salesman Problem using local optima networks. These are generated by sampling the search space by recording the progress of an existing evolutionary algorithm based on the Generalised Asymmetric Partition Crossover. They are compared to networks sampled through the Chained Lin-Kernighan heuristic across 25 instances. Structural differences and similarities are identified, as well as examples where crossover smooths the landscape.
Status: AM - Accepted Manuscript
Rights: Publisher policy allows this work to be made available in this repository. This chapter appears in Parallel Problem Solving from Nature – PPSN XIV, Volume 9921 of the series Lecture Notes in Computer Science pp 994-1003. The original publication is available at

Files in This Item:
File Description SizeFormat 
tunnelling-crossover-networks (4).pdfFulltext - Accepted Version1.41 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.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved

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.