Journal of Applied Probability · 1996 · 57 citations · 13 references
Natural SciencesComputer ScienceAlgorithmsOptimizationScientific ComputingCombinatorial OptimizationContinuous OptimizationDiscrete OptimizationGlobal OptimizationMetaheuristic OptimizationOptimization TheoryConvergenceSimulated Annealing
In this paper conditions for the convergence of a class of simulated annealing algorithms for continuous global optimization are given. The previous literature about the subject gives results for the convergence of algorithms in which the next candidate point is generated according to a probability distribution whose support is the whole feasible set. A class of possible cooling schedules has been introduced in order to remove this restriction.
13
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations
An Introduction to the Theory of Statistics
Cooling Schedules for Optimal Annealing
Bruce Hajek · Mathematics of Operations Research · 1988 · 1.2K citations