Convergence and finite-time behavior of simulated annealing

DOI10.2307/1427186zbMath0604.60067OpenAlexW2326740504MaRDI QIDQ3740757

Fabio Romeo, Debasis Mitra, Alberto L. Sangiovanni-Vincentelli

Publication date: 1986

Published in: Unnamed Author (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1427186

zbMATH Keywords

rate of convergencerandomized algorithmstrongly ergodictime-inhomogeneous Markov chainfinding globally optimum least-cost configurations

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Monte Carlo methods (65C05) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (52)

Probabilistic exchange algorithms and Euclidean traveling salesman problems ⋮ Disjunctive Rule Lists ⋮ A theoretical framework for simulated annealing ⋮ Simulated annealing with extended neighbourhood ⋮ A combined multistart-annealing algorithm for continuous global optimization ⋮ Simulated annealing with noisy or imprecise energy measurements ⋮ Improved bounds for the large-time behaviour of simulated annealing ⋮ Stochastic simulations of two-dimensional composite packings ⋮ Monte Carlo Markov chains constrained on graphs for a target with disconnected support ⋮ Metaheuristics: A bibliography ⋮ Cybernetic optimization by simulated annealing: Accelerating convergence by parallel processing and probabilistic feedback control ⋮ The Metropolis algorithm for graph bisection ⋮ Classifier evaluation and attribute selection against active adversaries ⋮ Mathematical aspects of the Digital Annealer's simulated annealing algorithm ⋮ Finite-time and bumpless transfer control of asynchronously switched systems: an output feedback control approach ⋮ Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing ⋮ Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification ⋮ On the Ergodicity of Slow-Varying Nonstationary Markov Chains ⋮ Simulated annealing: A tool for operational research ⋮ A controlled search simulated annealing method for the single machine weighted tardiness problem ⋮ Large-time behavior of perturbed diffusion Markov processes with applications to the second eigenvalue problem for Fokker-Planck operators and simulated annealing ⋮ On convergence rates of game theoretic reinforcement learning algorithms ⋮ Simulated annealing with asymptotic convergence for nonlinear constrained optimization ⋮ Nested annealing: A provable improvement to simulated annealing ⋮ How to escape local optima in black box optimisation: when non-elitism outperforms elitism ⋮ Simulated annealing: An introduction ⋮ Learning shape metrics with Monte Carlo optimization ⋮ Cell formation in manufacturing systems through simulated annealing: An experimental evaluation ⋮ DLSP for two-stage multi-item batch production ⋮ Theory of genetic algorithms ⋮ Solution quality of random search methods for discrete stochastic optimization ⋮ Stochastic networks for constraint satisfaction and optimization. ⋮ Some results characterizing the finite time behaviour of the simulated annealing algorithm. ⋮ Buffeting analysis: a numerical study on the extraction of equivalent static wind loads ⋮ Automatic radio planning of GSM cellular networks ⋮ Bounding the probability of success of stochastic methods for global optimization ⋮ Allocation search methods for a generalized class of location-allocation problems ⋮ Some new results on simulated annealing applied to the job shop scheduling problem ⋮ Analysis of static simulated annealing algorithms ⋮ Combinatorial optimization by stochastic automata ⋮ Linear analysis of genetic algorithms ⋮ Finite-Time Behavior of Slowly Cooled Annealing Chains ⋮ Convergence of Simulated Annealing with Feedback Temperature Schedules ⋮ Simulated Simulated Annealing ⋮ On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing ⋮ Parallel MCMC methods for global optimization ⋮ Improved lower bound on the Shannon capacity of \(C_7\) ⋮ Modeling distributed concept representation in Hopfield neural networks. ⋮ Efficient simulated annealing on fractal energy landscapes ⋮ An information guided framework for simulated annealing ⋮ Stochastic neural networks ⋮ Performance analysis of cyclical simulated annealing algorithms

This page was built for publication: Convergence and finite-time behavior of simulated annealing