STORRE
STORRE: Stirling Online Research Repository
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1893/25363| Appears in Collections: | Computing Science and Mathematics Conference Papers and Proceedings |
| Peer Review Status: | Refereed |
| Author(s): | Thomson, Sarah Ochoa, Gabriela Daolio, Fabio Veerapen, Nadarajen |
| Contact Email: | sarah@cs.stir.ac.uk |
| Title: | The Effect of Landscape Funnels in QAPLIB Instances |
| Citation: | Thomson 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.3082512 |
| Issue Date: | 2017 |
| Date Deposited: | 18-May-2017 |
| Conference Name: | GECCO ’17: The Genetic and Evolutionary Computation Conference |
| Conference Dates: | 2017-07-15 - 2017-07-19 |
| Conference Location: | Berlin, Germany |
| Abstract: | The 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. |
| Status: | AM - Accepted Manuscript |
| 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). |
| Licence URL(s): | http://creativecommons.org/licenses/by/4.0/ |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| thomson2.pdf | Fulltext - Accepted Version | 1.2 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
A file in this item is licensed under a Creative Commons License
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.