Cooling Schedules for Optimal Annealing

DOI10.1287/MOOR.13.2.311zbMath0652.65050OpenAlexW2005228957WikidataQ100356754 ScholiaQ100356754MaRDI QIDQ3798159

Bruce Hajek

Publication date: 1988

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

Full work available at URL: https://semanticscholar.org/paper/df511a5d9d12bff681438e2dbe2ecef70268c9c9

zbMATH Keywords

convergencesimulated annealingcooling schedulerandomized optimizationMonte-Carlo optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Monte Carlo methods (65C05) Stochastic programming (90C15) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (only showing first 100 items - show all)

Global optimization with exploration/selection algorithms and simulated annealing ⋮ Probabilistic exchange algorithms and Euclidean traveling salesman problems ⋮ Adaptive predictions of the Euro/Złoty currency exchange rate using state space wavelet networks and forecast combinations ⋮ Simulated annealing for constrained global optimization ⋮ Reconstruction of polycrystalline structures: a new application of combinatorial optimization ⋮ Simulated annealing, random search, MultiStart or SAD? ⋮ Homogeneous grouping of nuclear fuel cans through simulated annealing and tabu search ⋮ An improved simulated annealing simulation optimization method for discrete parameter stochastic systems ⋮ Adaptive temperature control for simulated annealing: a comparative study ⋮ Population-based local search for protein folding simulation in the MJ energy model and cubic lattices ⋮ Simulated annealing and tabu search: Lessons from a line search ⋮ The depth and width of local minima in discrete solution spaces ⋮ On the convergence of stationary distributions in simulated annealing algorithms ⋮ Mapping DNA by stochastic relaxation ⋮ On discrete inhomogeneous exit problems ⋮ Remarks on the ergodicity of simulated annealing algorithms on a graph ⋮ Simulated annealing with noisy or imprecise energy measurements ⋮ Simulated annealing for the machine reassignment problem ⋮ Forecasting inflation and GDP growth using heuristic optimisation of information criteria and variable reduction methods ⋮ Stochastic local search for the FEATURE SET problem, with applications to microarray data ⋮ Stochastic simulations of two-dimensional composite packings ⋮ Metaheuristics: A bibliography ⋮ On the invariant measure of non-reversible simulated annealing ⋮ The Metropolis algorithm for graph bisection ⋮ A method of spatial reasoning based on qualitative trigonometry ⋮ Improvement heuristics for the vehicle routing problem based on simulated annealing ⋮ Posterior exploration based sequential Monte Carlo for global optimization ⋮ Approximate stochastic annealing for online control of infinite horizon Markov decision processes ⋮ Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing ⋮ A robust simulated annealing based examination timetabling system. ⋮ Placement by thermodynamic simulated annealing ⋮ Solving the continuous flow-shop scheduling problem by metaheuristics. ⋮ The loop erased exit path and the metastability of a biased vote process ⋮ Weak convergence of Markov chain sampling methods and annealing algorithms to diffusions ⋮ Adapting connectionist learning to Bayes networks ⋮ Simulated annealing: A tool for operational research ⋮ A controlled search simulated annealing method for the single machine weighted tardiness problem ⋮ Design method using hybrid of line-type and circular-type routes for transit network system optimization ⋮ Large-time behavior of perturbed diffusion Markov processes with applications to the second eigenvalue problem for Fokker-Planck operators and simulated annealing ⋮ Simulated annealing algorithm combined with chaos for task allocation in real-time distributed systems ⋮ The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach ⋮ Revisiting simulated annealing: a component-based analysis ⋮ Singular perturbed Markov chains and exact behaviors of simulated annealing processes ⋮ Adaptive search with stochastic acceptance probabilities for global optimization ⋮ A new multiobjective simulated annealing algorithm ⋮ Convergence of a modified algorithm of fast probabilistic modeling ⋮ Biological invasions: Deriving the regions at risk from partial measurements ⋮ Optimal design of LAN-WAN internetworks: An approach using simulated annealing ⋮ The afforestation problem: A heuristic method based on simulated annealing ⋮ Cluster analysis of panel data sets using non-standard optimisation of information criteria ⋮ Simulated annealing applied to the process allocation problem ⋮ Adaptive sequential design for regression on multi-resolution bases ⋮ On simulated annealing with temperature-dependent energy and temperature-dependent communication ⋮ Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem ⋮ A theoretical study on the behavior of simulated annealing leading to a new cooling schedule ⋮ Solution quality of random search methods for discrete stochastic optimization ⋮ Some experiments with simulated annealing for coloring graphs ⋮ Optimization of resource location in hierarchical computer networks ⋮ Mimicking the collective intelligence of human groups as an optimization tool for complex problems ⋮ Metaheuristic search techniques for multi-objective and stochastic problems: a history of the inventions of Walter J. Gutjahr in the past 22 years ⋮ Quantum annealing with Markov chain Monte Carlo simulations and D-wave quantum computers ⋮ Stochastic protein folding simulation in the three-dimensional HP-model ⋮ On the depth of combinatorial optimization problems ⋮ Simulated annealing in the presence of noise ⋮ Choosing the optimal set of instruments from large instrument sets ⋮ Two simulated annealing-based heuristics for the job shop scheduling problem ⋮ Some new results on simulated annealing applied to the job shop scheduling problem ⋮ Formulating and solving production planning problems ⋮ Solving the medium newspaper production/distribution problem ⋮ Analysis of static simulated annealing algorithms ⋮ Global optimization requires global information ⋮ Asymptotic behavior of some linear differential systems ⋮ The effect of the density of states on the Metropolis algorithm ⋮ A simulated annealing heuristic for the one-dimensional cutting stock problem ⋮ General local search methods ⋮ Simulated annealing and quantum detailed balance ⋮ Variable selection in regression models using nonstandard optimisation of information criteria ⋮ A study of subadmissible simulated annealing algorithms ⋮ A survey on metaheuristics for stochastic combinatorial optimization ⋮ Simulated annealing with time-dependent energy function via Sobolev inequalities ⋮ A feedback algorithm for determining search parameters for Monte Carlo optimization ⋮ Convergence of the simulated annealing algorithm for continuous global optimization ⋮ The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules ⋮ A stochastic approach to full inverse treatment planning for charged-particle therapy ⋮ On the problem of exit from cycles for simulated annealing processes. A backward equation approach ⋮ Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms ⋮ Markovian perturbations of discrete iterations: Lyapunov functions, global minimization, and associative memory ⋮ Efficient simulated annealing on fractal energy landscapes ⋮ On the convergence of generalized hill climbing algorithms ⋮ ACO algorithms with guaranteed convergence to the optimal solution ⋮ Simulated annealing and the mapping problem: A computational study ⋮ Asymptotic behaviour of time-inhomogeneous evolutions on von Neumann algebras ⋮ Stochastic neural networks ⋮ Simulated annealing with time-dependent energy function ⋮ Best-so-far vs. where-you-are: Implications for optimal finite-time annealing ⋮ Performance analysis of cyclical simulated annealing algorithms ⋮ An extended ant colony algorithm and its convergence analysis ⋮ The convergence of stochastic algorithms solving flow shop scheduling ⋮ Genetic algorithm for constrained global optimization in continuous variables ⋮ Proposals for chunking and tabu search

This page was built for publication: Cooling Schedules for Optimal Annealing