Backtracking adaptive search: distribution of number of iterations to convergence

DOI10.1007/S10957-006-9040-9MaRDI QIDQ857596zbMATH OpenOpenAlexFDO

Authors David Bulger, W. P. Baritompa, David Alexander, Graham R. Wood

Publication date 19 December 2006

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-006-9040-9

zbMATH Keywords

simulated annealingglobal optimizationpoint processesconvergence ratesadaptive search

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Search theory (90B40)

Recommendations

• Expected search duration for finite backtracking adaptive search
• Generating functions and the performance of backtracking adaptive search
• Expected hitting times for Backtracking Adaptive Search
• Hesitant adaptive search: The distribution of the number of iterations to convergence
• Stochastic adaptive search for global optimization.

Cites work

• scientific article; zbMATH DE number 3777779 (Why is no real title available?)
• scientific article; zbMATH DE number 1857677 (Why is no real title available?)
• Approximation of the distribution of convergence times for stochastic global optimisation
• Convergence and first hitting time of simulated annealing algorithms for continuous global optimization
• Expected search duration for finite backtracking adaptive search
• Hesitant adaptive search for global optimisation
• Hesitant adaptive search: The distribution of the number of iterations to convergence
• Implementing pure adaptive search with Grover's quantum algorithm
• Pure adaptive search in global optimization

Cited in

(6)

• Hesitant adaptive search with estimation and quantile adaptive search for global optimization with noise
• Generating functions and the performance of backtracking adaptive search
• Approximation of the distribution of convergence times for stochastic global optimisation
• Expected search duration for finite backtracking adaptive search
• Expected hitting times for Backtracking Adaptive Search
• Hesitant adaptive search: The distribution of the number of iterations to convergence

This page was built for publication: Backtracking adaptive search: distribution of number of iterations to convergence

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