1. DataSTORRE
  2. University of Stirling
  3. University of Stirling Research Data
Please use this identifier to cite or link to this item: http://hdl.handle.net/11667/104
Appears in Collections:University of Stirling Research Data
Title: Data from 'How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes'
Creator(s): Veerapen, Nadarajen
McMenemy, Paul
Ochoa, Gabriela
Contact Email: nve@cs.stir.ac.uk
Keywords: Fitness landscape
Local Search
Local Optima Network
Travelling Salesman Problem
Date Available: 10-Jan-2018
Citation: Veerapen, N; McMenemy, P; Ochoa, G (2018): Data from 'How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes'. University of Stirling. Faculty of Natural Sciences. Dataset. http://hdl.handle.net/11667/104
Publisher: University of Stirling. Faculty of Natural Sciences.
Dataset Description (Abstract): The dataset contains landscape data for "How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes", P. McMenemy, N. Veerapen, G. Ochoa. The 18th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2018), 4 - 6 April 2018, Parma, Italy. The dataset describes the network structure of the local optima networks for 180 Travelling Salesman Problem instances, across 10 perturbation strengths, that are sampled in the paper. The TSP instances themselves are provided in the files clusteredInstances.zip and uniformInstances.zip and were generated using the DIMACS TSP instance generator (http://dimacs.rutgers.edu/Challenges/TSP/download.html).
Dataset Description (TOC): The dataset contains landscape data for "How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes", P. McMenemy, N. Veerapen, G. Ochoa. The 18th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2018), 4 - 6 April 2018, Parma, Italy. The dataset describes the network structure of the local optima networks for 180 Travelling Salesman Problem instances, across 10 perturbation strengths, that are sampled in the paper. The TSP instances themselves are provided in the files clusteredInstances.zip and uniformInstances.zip and were generated using the DIMACS TSP instance generator (http://dimacs.rutgers.edu/Challenges/TSP/download.html). For the networks based on these instances, C506.zip, C755.zip and C1010.zip (resp. E506.zip, E755.zip and E1010.zip) each contain networks for clustered (resp. uniform) instances of size 506, 755 and 1010. Full details are given in the README.txt file.
Type: dataset
Contract/Grant Title: The Cartography of Computational Search Spaces
DAASE: Dynamic Adaptive Automated Software Engineering
Funder(s): EPSRC - Engineering and Physical Sciences Research Council
Leverhulme Trust
Contract/Grant Number: RPG-2015-395
EP/J017515/1
RMS ID: 1962
1067
URI: http://hdl.handle.net/11667/104
Rights: Rights covered by the standard CC-BY 4.0 licence: https://creativecommons.org/licenses/by/4.0/
Affiliation(s) of Dataset Creator(s): University of Stirling (Computing Science - CSM Dept)

Files in This Item:
File Description SizeFormat 
C1010.zip2.12 GBUnknownView/Open
C506.zip853.87 MBUnknownView/Open
E506.zip828.92 MBUnknownView/Open
E1010.zip2.22 GBUnknownView/Open
C755.zip754.22 MBUnknownView/Open
E755.zip1.16 GBUnknownView/Open
clusteredInstances.zip634.66 kBUnknownView/Open
uniformInstances.zip635.56 kBUnknownView/Open
README.txt4.66 kBTextView/Open


This item is protected by original copyright

View Licence
Show full item record Recommend this item


Items in DataSTORRE are protected by copyright, with all rights reserved, unless otherwise indicated.