figshare
Browse
ppsn2016.pdf (13.82 MB)

Tunnelling Crossover Networks for the Asymmetric TSP

Download (13.82 MB)
poster
posted on 2016-09-12, 17:07 authored by Nadarajen VeerapenNadarajen Veerapen, Gabriela Ochoa, Renato Tínos, Darrell Whitley
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.

History

Usage metrics

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC