dc.contributor.author | Fieldsend, JE | |
dc.date.accessioned | 2018-04-26T14:41:30Z | |
dc.date.issued | 2018-07-15 | |
dc.description.abstract | There has been an increasing amount of research on the visualisation
of search landscapes through the use of exact and approximate
local optima networks (LONs). Although there are many papers
available describing the construction of a LON, there is a dearth
of code released to support the general practitioner constructing
a LON for their problem. Furthermore, a naive implementation of
the algorithms described in work on LONs will lead to inefficient
and costly code, due to the possibility of repeatedly reevaluating
neighbourhood members, and partially overlapping greedy paths.
Here we discuss algorithms for the efficient computation of both
exact and approximate LONs, and provide open source code online.
We also provide some empirical illustrations of the reduction in the
number of recursive greedy calls, and quality function calls that can
be obtained on NK model landscapes, and discretised versions of
the IEEE CEC 2013 niching competition tests functions, using the
developed framework compared to naive implementations. In many
instances multiple order of magnitude improvements are observed. | en_GB |
dc.description.sponsorship | This work was supported by the Engineering and Physical Sciences
Research Council [grant number EP/N017846/1]. The author would
like to thank Sébastien Vérel and Gabriela Ochoa for providing
inspirational invited talks on LONs at the University of Exeter
during this grant, and also Ozgur Akman, Khulood Alyahya and
Kevin Doherty. | en_GB |
dc.identifier.citation | GECCO '18 - Proceedings of the Genetic and Evolutionary Computation Conference, 15-19 July 2048, Kyoto, Japan, pp. 1481-1488 | en_GB |
dc.identifier.doi | 10.1145/3205651.3208263 | |
dc.identifier.uri | http://hdl.handle.net/10871/32626 | |
dc.language.iso | en | en_GB |
dc.publisher | Association for Computing Machinery (ACM) | en_GB |
dc.relation.url | https://github.com/fieldsend/local_optima_networks | |
dc.rights | © 2018 Copyright held by the owner/author(s). Publication rights licensed to Association
for Computing Machinery. | en_GB |
dc.subject | Mathematics of computing | en_GB |
dc.subject | Combinatorial optimization | en_GB |
dc.title | Computationally Efficient Local Optima Network Construction | en_GB |
dc.type | Conference paper | en_GB |
dc.identifier.isbn | 978-1-4503-5764-7/18/07 | |
dc.description | The codebase for this paper is available at https://github.com/fieldsend/local_optima_networks | |