A performance analysis of Basin hopping compared to established metaheuristics for global optimization

Détails

ID Serval
serval:BIB_01C042490500
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
A performance analysis of Basin hopping compared to established metaheuristics for global optimization
Périodique
Journal of Global Optimization
Auteur⸱e⸱s
Baioletti Marco, Santucci Valentino, Tomassini Marco
Statut éditorial
Publié
Date de publication
28/02/2024
Peer-reviewed
Oui
Langue
anglais
Résumé
During the last decades many metaheuristics for global numerical optimization have been proposed. Among them, Basin Hopping is very simple and straightforward to implement, although rarely used outside its original Physical Chemistry community. In this work, our aim is to compare Basin Hopping, and two population variants of it, with readily available implementations of the well known metaheuristics Differential Evolution, Particle Swarm Optimization, and Covariance Matrix Adaptation Evolution Strategy. We perform numerical experiments using the IOH profiler environment with the BBOB test function set and two difficult real-world problems. The experiments were carried out in two different but comple- mentary ways: by measuring the performance under a fixed budget of function evaluations and by considering a fixed target value. The general conclusion is that Basin Hopping and its newly introduced population variant are almost as good as Covariance Matrix Adaptation on the synthetic benchmark functions and better than it on the two hard cluster energy minimiza- tion problems. Thus, the proposed analyses show that Basin Hopping can be considered a good candidate for global numerical optimization problems along with the more established metaheuristics, especially if one wants to obtain quick and reliable results on an unknown problem.
Création de la notice
08/03/2024 17:35
Dernière modification de la notice
09/03/2024 8:09
Données d'usage