Simulated Annealing: Searching for an Optimal Temperature Schedule

DOI10.1137/S1052623497329683zbMath0957.60072OpenAlexW2076315829MaRDI QIDQ4702309

Mark Fielding, Harry Cohn

Publication date: 24 November 1999

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1052623497329683

zbMATH Keywords

convergencefundamental matrixsimulated annealingtemperatureMarkov chaincoolingtime to absorptioninhomogeneous chain

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (23)

Effect of transformations of numerical parameters in automatic algorithm configuration ⋮ Disjunctive Rule Lists ⋮ Curve approximation by adaptive neighborhood simulated annealing and piecewise Bézier curves ⋮ A landscape-based analysis of fixed temperature and simulated annealing ⋮ Meta-control of an interacting-particle algorithm for global optimization ⋮ A zero-one law for Markov chains ⋮ Applications of critical temperature in minimizing functions of continuous variables with simulated annealing algorithm ⋮ Utilizing individual picker skills to improve order batching in a warehouse ⋮ Investigation of temperature parallel simulated annealing for optimizing continuous functions with application to hyperspectral tomography ⋮ The late acceptance hill-climbing heuristic ⋮ From simulated annealing to stochastic continuation: a new trend in combinatorial optimization ⋮ Optimal Sampling for Simulated Annealing Under Noise ⋮ Revisiting simulated annealing: a component-based analysis ⋮ ADAPTIVE AND MONOTONE SPLINE ESTIMATION OF THE CROSS-SECTIONAL TERM STRUCTURE ⋮ A system for distance studies and applications of metaheuristics ⋮ An analytically derived cooling schedule for simulated annealing ⋮ An intelligent genetic algorithm designed for global optimization of multi-minima functions ⋮ A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse ⋮ Analysis of static simulated annealing algorithms ⋮ A hybrid global optimization method: The multi-dimensional case ⋮ Improved lower bound on the Shannon capacity of \(C_7\) ⋮ A two-stage simulated annealing procedure for block layout problems ⋮ A hybrid global optimization method: The one-dimensional case

This page was built for publication: Simulated Annealing: Searching for an Optimal Temperature Schedule