Journal
APPLIED SOFT COMPUTING
Volume 109, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.asoc.2021.107492
Keywords
Algorithm analysis; Search trajectories; Complex networks; Continuous optimisation; Combinatorial optimisation; Visualisation
Categories
Funding
- project CI-SUSTAIN of the Spanish Ministry of Science and Innovation [PID2019104156GBI00]
- National Research Foundation of South Africa [120837]
Ask authors/readers for more resources
This study introduces a data-driven, graph-based model called search trajectory networks (STNs) to analyze, visualize, and directly compare the behavior of different types of metaheuristics, without the need for additional sampling or algorithmic methods.
A large number of metaheuristics inspired by natural and social phenomena have been proposed in the last few decades, each trying to be more powerful and innovative than others. However, there is a lack of accessible tools to analyse, contrast and visualise the behaviour of metaheuristics when solving optimisation problems. When the metaphors are stripped away, are these algorithms different in their behaviour? To help to answer this question, we propose a data-driven, graph-based model, search trajectory networks (STNs) in order to analyse, visualise and directly contrast the behaviour of different types of metaheuristics. One strength of our approach is that it does not require any additional sampling or algorithmic methods. Instead, the models are constructed from data gathered while the metaheuristics are solving the optimisation problems. We present our methodology, and consider in detail two case studies covering both continuous and combinatorial optimisation. In terms of metaheuristics, our case studies cover the main current paradigms: evolutionary, swarm, and stochastic local search approaches. (c) 2021 Elsevier B.V. All rights reserved. Superscript/Subscript Available
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available