Title: Optimal simulated annealing method and its application to combinatorial problems
Abstract: A simulated annealing method based on stochastic dynamic programming is proposed for obtaining a rapid convergence to a global minimum of multivariable optimization problems. A central concern is to provide appropriate temperature values that determine the convergence of the cooling schedule. Using the stochastic dynamic programming method, the cooling schedule is derived by minimizing the time that the system requires to reach the global minimum from an initial state, Monte Carlo simulation shows that the present schedule gives good near-optimal solutions.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Publication Year: 1989
Publication Date: 1989-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 13
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot