Classification of Acceptance Criteria for the Simulated Annealing Algorithm

DOI10.1287/MOOR.22.2.266MaRDI QIDQ4346222zbMATH OpenOpenAlexFDO

Authors Peter Cornelis Schuur

Publication date 4 March 1998

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/classification-of-acceptance-criteria-for-the-simulated-annealing-algorithm(141fe07d-6eb9-42e6-a73d-b62dfa96113a).html

zbMATH Keywords

simulated annealingacceptance criteria

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial optimization (90C27) Markov and semi-Markov decision processes (90C40)

Recommendations

• Stochastic Algorithms: Foundations and Applications
• Simulated annealing methods with general acceptance probabilities
• Optimal acceptance probability for simulated annealing
• scientific article; zbMATH DE number 1958559
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• Accounting for estimation optimality criteria in simulated annealing
• Simple conditions for the convergence of simulated annealing type algorithms
• A systematic procedure for setting parameters in simulated annealing algorithms

Cited in

(4)

• The p-hub centre routing problem with emissions budget: formulation and solution procedure
• A class of convergent generalized hill climbing algorithms
• From simulated annealing to stochastic continuation: a new trend in combinatorial optimization
• Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints

This page was built for publication: Classification of Acceptance Criteria for the Simulated Annealing Algorithm

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