1. STORRE
  2. Faculty of Natural Sciences
  3. Computing Science and Mathematics
  4. Computing Science and Mathematics Conference Papers and Proceedings
Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/26546
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMcMenemy, Paulen_UK
dc.contributor.authorVeerapen, Nadarajenen_UK
dc.contributor.authorOchoa, Gabrielaen_UK
dc.contributor.editorLiefooghe, Aen_UK
dc.contributor.editorLópez-Ibáñez, Men_UK
dc.date.accessioned2018-04-11T22:52:06Z-
dc.date.available2018-04-11T22:52:06Z-
dc.date.issued2018en_UK
dc.identifier.urihttp://hdl.handle.net/1893/26546-
dc.description.abstractLocal optima networks are a valuable tool used to analyse and visualise the global structure of combinatorial search spaces; in particular, the existence and distribution of multiple funnels in the landscape. We extract and analyse the networks induced by Chained-LK, a powerful iterated local search for the TSP, on a large set of randomly generated (Uniform and Clustered) instances. Results indicate that increasing the perturbation strength employed by Chained-LK modifies the landscape's global structure, with the effect being markedly different for the two classes of instances. Our quantitative analysis shows that several funnel metrics have stronger correlations with Chained-LK success rate than the number of local optima, indicating that global structure clearly impacts search performance.en_UK
dc.language.isoenen_UK
dc.publisherSpringeren_UK
dc.relationMcMenemy P, Veerapen N & Ochoa G (2018) How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes. In: Liefooghe A & López-Ibáñez M (eds.) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2018. Lecture Notes in Computer Science, 10782. EvoCOP 2018 - The 18th European Conference on Evolutionary Computation in Combinatorial Optimisation, Parma, Italy, 04.04.2018-06.04.2018. Cham, Switzerland: Springer, pp. 34-49. https://doi.org/10.1007/978-3-319-77449-7_3en_UK
dc.relation.ispartofseriesLecture Notes in Computer Science, 10782en_UK
dc.relation.urihttp://hdl.handle.net/11667/104en_UK
dc.relation.urihttp://www.evostar.org/2018/cfp_evocop.phpen_UK
dc.rightsPublisher policy allows this work to be made available in this repository. Published in Liefooghe A., López-Ibáñez M. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2018. Lecture Notes in Computer Science, vol 10782 by Springer. The final publication is available at Springer via https://doi.org/10.1007/978-3-319-77449-7_3en_UK
dc.subjectFitness landscapeen_UK
dc.subjectLocal Searchen_UK
dc.subjectLocal Optima Networksen_UK
dc.subjectTravelling Salesman Problemen_UK
dc.titleHow Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapesen_UK
dc.typeConference Paperen_UK
dc.identifier.doi10.1007/978-3-319-77449-7_3en_UK
dc.citation.issn1611-3349en_UK
dc.citation.issn0302-9743en_UK
dc.citation.spage34en_UK
dc.citation.epage49en_UK
dc.citation.publicationstatusPublisheden_UK
dc.citation.peerreviewedRefereeden_UK
dc.type.statusAM - Accepted Manuscripten_UK
dc.contributor.funderEngineering and Physical Sciences Research Councilen_UK
dc.contributor.funderThe Leverhulme Trusten_UK
dc.author.emailpaul.mcmenemy@stir.ac.uken_UK
dc.citation.btitleEvolutionary Computation in Combinatorial Optimization. EvoCOP 2018en_UK
dc.citation.conferencedates2018-04-04 - 2018-04-06en_UK
dc.citation.conferencelocationParma, Italyen_UK
dc.citation.conferencenameEvoCOP 2018 - The 18th European Conference on Evolutionary Computation in Combinatorial Optimisationen_UK
dc.citation.date03/03/2018en_UK
dc.citation.isbn9783319774480; 9783319774497en_UK
dc.citation.isbn978-3-319-77449-7en_UK
dc.publisher.addressCham, Switzerlanden_UK
dc.contributor.affiliationComputing Scienceen_UK
dc.contributor.affiliationComputing Scienceen_UK
dc.contributor.affiliationComputing Scienceen_UK
dc.identifier.isiWOS:000442943900003en_UK
dc.identifier.scopusid2-s2.0-85044728743en_UK
dc.identifier.wtid882339en_UK
dc.contributor.orcid0000-0002-5280-425Xen_UK
dc.contributor.orcid0000-0003-3699-1080en_UK
dc.contributor.orcid0000-0001-7649-5669en_UK
dc.date.accepted2017-12-26en_UK
dcterms.dateAccepted2017-12-26en_UK
dc.date.filedepositdate2018-01-17en_UK
dc.relation.funderprojectDAASE: Dynamic Adaptive Automated Software Engineeringen_UK
dc.relation.funderprojectThe Cartography of Computational Search Spacesen_UK
dc.relation.funderrefEP/J017515/1en_UK
dc.relation.funderrefRPG-2015-395en_UK
rioxxterms.apcnot requireden_UK
rioxxterms.typeConference Paper/Proceeding/Abstracten_UK
rioxxterms.versionAMen_UK
local.rioxx.authorMcMenemy, Paul|0000-0002-5280-425Xen_UK
local.rioxx.authorVeerapen, Nadarajen|0000-0003-3699-1080en_UK
local.rioxx.authorOchoa, Gabriela|0000-0001-7649-5669en_UK
local.rioxx.projectEP/J017515/1|Engineering and Physical Sciences Research Council|http://dx.doi.org/10.13039/501100000266en_UK
local.rioxx.projectRPG-2015-395|The Leverhulme Trust|en_UK
local.rioxx.contributorLiefooghe, A|en_UK
local.rioxx.contributorLópez-Ibáñez, M|en_UK
local.rioxx.freetoreaddate2018-03-03en_UK
local.rioxx.licencehttp://www.rioxx.net/licenses/under-embargo-all-rights-reserved||2018-03-03en_UK
local.rioxx.licencehttp://www.rioxx.net/licenses/all-rights-reserved|2018-03-03|en_UK
local.rioxx.filenameevocop2018perturbationstrength.pdfen_UK
local.rioxx.filecount1en_UK
local.rioxx.source978-3-319-77449-7en_UK
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings

Files in This Item:
File Description SizeFormat 
evocop2018perturbationstrength.pdfFulltext - Accepted Version1.63 MBAdobe PDFView/Open


This item is protected by original copyright

View License
Show simple item record


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.