|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Author(s):||Cleghorn, Christopher W|
|Title:||Understanding parameter spaces using local optima networks: a case study on particle swarm optimization|
|Citation:||Cleghorn CW & Ochoa G (2021) Understanding parameter spaces using local optima networks: a case study on particle swarm optimization. In: Chicano F (ed.) GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference Companion. GECCO '21: Genetic and Evolutionary Computation Conference, Lille, France, 10.07.2021-14.07.2021. New York: ACM, pp. 1657-1664. https://doi.org/10.1145/3449726.3463145|
|Conference Name:||GECCO '21: Genetic and Evolutionary Computation Conference|
|Conference Dates:||2021-07-10 - 2021-07-14|
|Conference Location:||Lille, France|
|Abstract:||A major challenge with utilizing a metaheuristic is finding optimal or near optimal parameters for a given problem instance. It is well known that the best performing control parameters are often problem dependent, with poorly chosen parameters even leading to algorithm failure. What is not obvious is how strongly the complexity of the parameter landscape itself is coupled with the underlying objective function the metaheuristic is attempting to solve. In this paper local optima networks (LONs) are utilized to visualize and analyze the parameter landscapes of particle swarm optimization (PSO) over an array of objective functions. It was found that the structure of the parameter landscape is affected by the underlying objective function, and in some cases by a considerable degree across multiple metrics. Furthermore, despite PSO's parameter landscape having a relatively simple macro structure, the LONs demonstrate that there is actually a considerable amount of complexity at a micro level; making parameter tuning harder for PSO than would have been initially thought. Apart from the PSO specific findings this paper also provides a formalism of parameter landscapes and demonstrates that LONs can be used as an effective tool in the analysis and visualization of parameter landscapes of metaheuristics.|
|Status:||AM - Accepted Manuscript|
|Rights:||© ACM, 2021. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in GECCO ’21, July 10–14, 2021, Lille, France 2021. ACM ISBN 978-1-4503-8350-9/21/07. https://doi.org/10.1145/3449639.3459288|
|LONs_PSO_parameters_GECCO2021.pdf||Fulltext - Accepted Version||2.79 MB||Adobe PDF||View/Open|
This item is protected by original copyright
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 email@example.com providing details and we will remove the Work from public display in STORRE and investigate your claim.