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

DOI10.1007/S10898-024-01373-5MaRDI QIDQ6568957zbMATH OpenFDO

Authors Marco Baioletti, Valentino Santucci, Marco Tomassini

Publication date 8 July 2024

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10898-024-01373-5

zbMATH Keywords

algorithm performanceBasin Hoppingglobal optimizationmetaheuristics

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Hopping between distant basins
• An experimental analysis of a population based approach for global optimization
• Basin hopping with synched multi L-BFGS local searches. Parallel implementation in multi-CPU and GPUs
• Local search based heuristics for global optimization: atomic clusters and beyond
• Basin hopping networks of continuous global optimization problems

Cites work

• \(L_2\) discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations
• A population-based approach for hard global optimization problems based on dissimilarity measures
• A Simplex Method for Function Minimization
• An efficient method for finding the minimum of a function of several variables without calculating derivatives
• An experimental analysis of a population based approach for global optimization
• Contemporary evolution strategies
• Deep learning for time series classification: a review
• Derivative-free and blackbox optimization
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Global optimization of Morse clusters by potential energy transformations
• Global optimization on funneling landscapes
• Global optimization. Theory, algorithms, and applications
• scientific article; zbMATH DE number 7030501 (Why is no real title available?)
• No-free-lunch theorems in the continuum
• On the limited memory BFGS method for large scale optimization
• Optimization by simulated annealing
• Statistical comparisons of classifiers over multiple data sets

Cited in

(1)

• Global Optimization of Beam Profiles for Suppressing the Bump-On-Tail Instability

This page was built for publication: A performance analysis of Basin Hopping compared to established metaheuristics for global optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6568957)