Hopping between distant basins
From MaRDI portal
Publication:2079697
Abstract: We present the Basin Hopping with Skipping (BH-S) algorithm for stochastic optimisation, which replaces the perturbation step of basin hopping (BH) with a so-called skipping proposal from the rare-event sampling literature. Empirical results on benchmark optimisation surfaces demonstrate that BH-S can improve performance relative to BH by encouraging non-local exploration, that is, by hopping between distant basins.
Recommendations
- Basin hopping with synched multi L-BFGS local searches. Parallel implementation in multi-CPU and GPUs
- An experimental analysis of a population based approach for global optimization
- Local search based heuristics for global optimization: atomic clusters and beyond
- Basin hopping networks of continuous global optimization problems
- Optimization by random search with jumps
Cites work
- A Metropolis-class sampler for targets with non-convex support
- A framework for adaptive MCMC targeting multimodal distributions
- A literature survey of benchmark functions for global optimisation problems
- Equation of state calculations by fast computing machines
- General state space Markov chains and MCMC algorithms
- Generalized darting Monte Carlo
- Global optimization on funneling landscapes
- Global optimization. Theory, algorithms, and applications
- Handbook of Markov Chain Monte Carlo
- Markov chain Monte Carlo. Stochastic simulation for Bayesian inference.
- Matching stochastic algorithms to objective function landscapes
- Mode jumping proposals in MCMC
- Multi-Start Methods
- On adaptive Markov chain Monte Carlo algorithms
- On the limited memory BFGS method for large scale optimization
- On the multilevel structure of global optimization problems
- Optimization by simulated annealing
- Sequential Monte Carlo Samplers
- Splitting for optimization
- Stochastic global optimization methods part I: Clustering methods
- Stochastic global optimization methods part II: Multi level methods
- Stochastic global optimization.
- Stochastic techniques for global optimization: A survey of recent advances
- The cross-entropy method for combinatorial and continuous optimization
Cited in
(4)- A performance analysis of Basin Hopping compared to established metaheuristics for global optimization
- Basin hopping with synched multi L-BFGS local searches. Parallel implementation in multi-CPU and GPUs
- Constrained Bayesian optimization with a cardiovascular application
- Basin hopping networks of continuous global optimization problems
This page was built for publication: Hopping between distant basins
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2079697)
