STORRE
STORRE: Stirling Online Research Repository
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 |
| Author(s): | Veerapen, Nadarajen Ochoa, Gabriela Tinós, Renato Whitley, Darrell |
| Contact Email: | nve@cs.stir.ac.uk |
| 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. https://doi.org/10.1007/978-3-319-45823-6_93 |
| 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 http://link.springer.com/chapter/10.1007%2F978-3-319-45823-6_93 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| tunnelling-crossover-networks (4).pdf | Fulltext - Accepted Version | 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.
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.