Analyzing the performance of simultaneous generalized hill climbing algorithms

DOI10.1007/S10589-007-9019-YMaRDI QIDQ2642634zbMATH OpenOpenAlexFDO

Authors Diane E. Vaughan, Hemanshu Kaul, Sheldon H. Jacobson

Publication date 17 August 2007

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-007-9019-y

zbMATH Keywords

ErgodicityGeneralized hill climbing algorithmsLocal searchMarkov chainsSimulated annealing

Mathematics Subject Classification ID

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

Recommendations

• Simultaneous generalized hill-climbing algorithms for addressing sets of discrete optimization problems
• On the convergence of generalized hill climbing algorithms
• A class of convergent generalized hill climbing algorithms
• A convergence analysis of generalized hill climbing algorithms
• Global optimization performance measures for generalized hill climbing algorithms

Cites work

• A class of convergent generalized hill climbing algorithms
• Computable bounds for geometric convergence rates of Markov chains
• Convergence Rates for Markov Chains
• Cooling Schedules for Optimal Annealing
• Global optimization performance measures for generalized hill climbing algorithms
• scientific article; zbMATH DE number 4056721 (Why is no real title available?)
• scientific article; zbMATH DE number 46153 (Why is no real title available?)
• Markov Chains with Rare Transitions and Simulated Annealing
• Note on the Convergence of Simulated Annealing Algorithms
• On Eigenvalues and Annealing Rates
• On the convergence of generalized hill climbing algorithms
• Simultaneous generalized hill-climbing algorithms for addressing sets of discrete optimization problems
• The Theory and Practice of Simulated Annealing
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing

Cited in

(5)

• On the convergence of generalized hill climbing algorithms
• A class of convergent generalized hill climbing algorithms
• Optimal search strategies using simultaneous generalized hill climbing algorithms
• Simultaneous generalized hill-climbing algorithms for addressing sets of discrete optimization problems
• Tabu guided generalized Hill climbing algorithms

This page was built for publication: Analyzing the performance of simultaneous generalized hill climbing algorithms

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