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/25363
Full metadata record
DC FieldValueLanguage
dc.contributor.authorThomson, Sarahen_UK
dc.contributor.authorOchoa, Gabrielaen_UK
dc.contributor.authorDaolio, Fabioen_UK
dc.contributor.authorVeerapen, Nadarajenen_UK
dc.date.accessioned2017-08-09T22:24:28Z-
dc.date.available2017-08-09T22:24:28Z-
dc.date.issued2017en_UK
dc.identifier.urihttp://hdl.handle.net/1893/25363-
dc.description.abstractThe effectiveness of common metaheuristics on combinatorial optimisation problems can be limited by certain characteristics of the fitness landscape. We use the local optima network model to compress the ‘inherent structure’ of a problem space into a network whose structure relates to the empirical hardness of the underlying landscape. Monotonic sequences are used on the local optima networks of a benchmark set of QAP instances (QAPLIB) to expose landscape funnels. The results suggest links between features of these structures and lowered metaheuristic performance.en_UK
dc.language.isoenen_UK
dc.publisherACMen_UK
dc.relationThomson S, Ochoa G, Daolio F & Veerapen N (2017) The Effect of Landscape Funnels in QAPLIB Instances. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion 2017, Berlin, Germany, July 15–19, 2017 (GECCO ’17). GECCO ’17: The Genetic and Evolutionary Computation Conference, Berlin, Germany, 15.07.2017-19.07.2017. New York: ACM, pp. 1495-1500. https://doi.org/10.1145/3067695.3082512en_UK
dc.rights© 2017 Copyright held by the owner/author(s) GECCO ’17, Berlin, Germany Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profi t or commercial advantage and that copies bear this notice and the full citation on the fi rst page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).en_UK
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/en_UK
dc.subjectFitness Landscapesen_UK
dc.subjectQuadratic Assignment Problemen_UK
dc.subjectLocal Optima Networksen_UK
dc.subjectFunnel Landscapesen_UK
dc.subjectCombinatorial Optimisationen_UK
dc.titleThe Effect of Landscape Funnels in QAPLIB Instancesen_UK
dc.typeConference Paperen_UK
dc.identifier.doi10.1145/3067695.3082512en_UK
dc.citation.spage1495en_UK
dc.citation.epage1500en_UK
dc.citation.publicationstatusPublisheden_UK
dc.citation.peerreviewedRefereeden_UK
dc.type.statusAM - Accepted Manuscripten_UK
dc.author.emailsarah@cs.stir.ac.uken_UK
dc.citation.btitleProceedings of the Genetic and Evolutionary Computation Conference Companion 2017, Berlin, Germany, July 15–19, 2017 (GECCO ’17)en_UK
dc.citation.conferencedates2017-07-15 - 2017-07-19en_UK
dc.citation.conferencelocationBerlin, Germanyen_UK
dc.citation.conferencenameGECCO ’17: The Genetic and Evolutionary Computation Conferenceen_UK
dc.citation.date31/07/2017en_UK
dc.citation.isbn978-1-4503-4939-0en_UK
dc.publisher.addressNew Yorken_UK
dc.contributor.affiliationComputing Science and Mathematics - Divisionen_UK
dc.contributor.affiliationComputing Scienceen_UK
dc.contributor.affiliationComputing Scienceen_UK
dc.contributor.affiliationComputing Scienceen_UK
dc.identifier.scopusid2-s2.0-85026890669en_UK
dc.identifier.wtid529124en_UK
dc.contributor.orcid0000-0001-6971-7817en_UK
dc.contributor.orcid0000-0001-7649-5669en_UK
dc.contributor.orcid0000-0003-4240-4161en_UK
dc.contributor.orcid0000-0003-3699-1080en_UK
dc.date.accepted2017-04-12en_UK
dcterms.dateAccepted2017-04-12en_UK
dc.date.filedepositdate2017-05-18en_UK
rioxxterms.apcnot requireden_UK
rioxxterms.typeConference Paper/Proceeding/Abstracten_UK
rioxxterms.versionAMen_UK
local.rioxx.authorThomson, Sarah|0000-0001-6971-7817en_UK
local.rioxx.authorOchoa, Gabriela|0000-0001-7649-5669en_UK
local.rioxx.authorDaolio, Fabio|0000-0003-4240-4161en_UK
local.rioxx.authorVeerapen, Nadarajen|0000-0003-3699-1080en_UK
local.rioxx.projectInternal Project|University of Stirling|https://isni.org/isni/0000000122484331en_UK
local.rioxx.freetoreaddate2017-07-31en_UK
local.rioxx.licencehttp://www.rioxx.net/licenses/under-embargo-all-rights-reserved||2017-07-31en_UK
local.rioxx.licencehttp://creativecommons.org/licenses/by/4.0/|2017-07-31|en_UK
local.rioxx.filenamethomson2.pdfen_UK
local.rioxx.filecount1en_UK
local.rioxx.source978-1-4503-4939-0en_UK
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings

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


This item is protected by original copyright

View License
Show simple item record


A file in this item is licensed under a Creative Commons License Creative Commons

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.