Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/24061
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Authors: Veerapen, Nadarajen
Ochoa, Gabriela
Tinós, Renato
Whitley, Darrell
Contact Email: nve@cs.stir.ac.uk
Title: Tunnelling Crossover Networks for the Asymmetric TSP
Editors: 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 PR, Lopez-Ibanez M, Ochoa G, Paechter B (ed.) Parallel Problem Solving from Nature – PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings, Cham, Switzerland: Springer. PPSN2016 - 14th International Conference on Parallel Problem Solving from Nature, 17.9.2016 - 21.9.2016, Edinburgh, pp. 994-1003.
Issue Date: 31-Aug-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: 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.
Type: Conference Paper
Status: Book Chapter: author post-print (pre-copy editing)
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 http://link.springer.com/chapter/10.1007%2F978-3-319-45823-6_93
URI: http://hdl.handle.net/1893/24061
URL: http://link.springer.com/chapter/10.1007%2F978-3-319-45823-6_93
Affiliation: Computing Science - CSM Dept
Computing Science - CSM Dept
University of Sao Paulo
Colorado State University

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

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.