Convergence and finite-time behavior of simulated annealing
From MaRDI portal
Publication:3740757
DOI10.2307/1427186zbMath0604.60067OpenAlexW2326740504MaRDI QIDQ3740757
Fabio Romeo, Debasis Mitra, Alberto L. Sangiovanni-Vincentelli
Publication date: 1986
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1427186
rate of convergencerandomized algorithmstrongly ergodictime-inhomogeneous Markov chainfinding globally optimum least-cost configurations
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
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
