|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Peer Review Status:||Refereed|
|Title:||Tunnelling Crossover Networks for the Asymmetric TSP|
|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.|
|Series/Report no.:||Lecture Notes in Computer Science, 9921|
|Conference Name:||PPSN2016 - 14th International Conference on Parallel Problem Solving from Nature|
|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:||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|
|tunnelling-crossover-networks (4).pdf||1.41 MB||Adobe PDF||View/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 firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.