A theoretical framework for simulated annealing
From MaRDI portal
Publication:2638941
DOI10.1007/BF01759049zbMath0717.90061OpenAlexW1979359313WikidataQ57380992 ScholiaQ57380992MaRDI QIDQ2638941
Fabio Romeo, Alberto L. Sangiovanni-Vincentelli
Publication date: 1991
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01759049
Combinatorial optimization (90C27) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Distributed algorithms (68W15)
Related Items
Unnamed Item, Derivative-free optimization: a review of algorithms and comparison of software implementations, Stochastic simulations of two-dimensional composite packings, Metaheuristics: A bibliography, Parallel local search, GENETIC ALGORITHMS: WHAT FITNESS SCALING IS OPTIMAL?, Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing, Optimal Sampling for Simulated Annealing Under Noise, Multiple-view shape extraction from shading as local regression by analytic NN scheme, On the identifiability of Bayesian factor analytic models, Two simulated annealing-based heuristics for the job shop scheduling problem, Convergence of the simulated annealing algorithm for continuous global optimization, Optimal exact experimental designs with correlated errors through a simulated annealing algorithm, Nonlinear channel blind equalization using hybrid genetic algorithm with simulated annealing
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
- Efficient simulated annealing on fractal energy landscapes
- Probabilistic exchange algorithms and Euclidean traveling salesman problems
- On the convergence of stationary distributions in simulated annealing algorithms
- Nonstationary Markov chains and convergence of the annealing algorithm
- Simulated annealing via Sobolev inequalities
- Simulated annealing with noisy or imprecise energy measurements
- Non-negative matrices and Markov chains. 2nd ed
- Strongly ergodic behavior for non-stationary Markov processes
- Analysis of finite length annealing schedules
- Optimum Monte-Carlo sampling using Markov chains
- Balance of Recurrece Order in Time-Inhomogenous Markov Chains with Application to Simulated Annealing
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Convergence of an annealing algorithm
- Convergence and finite-time behavior of simulated annealing
- Generalized Simulated Annealing for Function Optimization
- Simulated annealing methods with general acceptance probabilities
- Cooling Schedules for Optimal Annealing
- Equation of State Calculations by Fast Computing Machines
- Monte Carlo sampling methods using Markov chains and their applications
