Simulated annealing with noisy or imprecise energy measurements
The annealing algorithm of \textit{S. Kirkpatrick, C. D. Gelatt} and \textit{M. Vecchi} [Science 220, 621-680 (1983)] is modified to allow for noisy or imprecise measurements of the energy cost function. This is important when the energy cannot be measured exactly or when it is computationally expensive to do so. Under suitable conditions on the noise/imprecision, it is shown that the modified algorithm exhibits the same convergence in probability to the globally minimum energy states as the annealing algorithm of \textit{B. Hajek} [Math. Oper. Res. 13, No.2, 311-329 (1988)]. Since the annealing algorithm will typically enter and exit the minimum energy states infinitely often with probability one, the minimum energy state visited by the annealing algorithm is usually tracked. The effect of using noisy or imprecise energy measurements on tracking the minimum energy state visited by the modified algorithms is examined.
- Simulated annealing in the presence of noise
- Simulated annealing for noisy cost functions
- Recuit simulé avec un estimateur séquentiel de l'énergie
- Optimal Sampling for Simulated Annealing Under Noise
- Convergence rate of a simulated annealing algorithm with noisy observations
- Simulated annealing on uncorrelated energy landscapes
- Simulated annealing
- scientific article; zbMATH DE number 4085428
- Convergence and finite-time behavior of simulated annealing
- Cooling Schedules for Optimal Annealing
- Markov Chains with Rare Transitions and Simulated Annealing
- Nonstationary Markov chains and convergence of the annealing algorithm
- Optimization by simulated annealing
- Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
- Using simulated annealing to solve routing and location problems
- Simulated annealing in the presence of noise
- A survey on metaheuristics for stochastic combinatorial optimization
- A simulated annealing technique for multi-objective simulation optimization
- Stochastic techniques for global optimization: A survey of recent advances
- Scheduling with neural networks -- the case of the Hubble Space Telescope
- Searching for backbones -- an efficient parallel algorithm for the traveling salesman problem
- Simulated annealing: Practice versus theory
- Selecting the best stochastic system for large scale problems in DEDS.
- Simulated annealing for discrete optimization with estimation
- Solution quality of random search methods for discrete stochastic optimization
- Generalized speculative computation of parallel simulated annealing
- Simulated annealing for noisy cost functions
- Stochastic comparison algorithm for discrete optimization with estimation of time-varying objective functions
- Designing machine operating strategy with simulated annealing and Monte Carlo simulation
- Solving the vehicle routing problem with stochastic demands using the cross-entropy method
- A new approach to discrete stochastic optimization problems
- Stochastic optimization using simulated annealing with hypothesis test
- Stochastic comparison algorithm for continuous optimization with estimation
- A simulated annealing applied for optimizing a voice-multihop radio network
- A theoretical framework for simulated annealing
- scientific article; zbMATH DE number 1203374 (Why is no real title available?)
- Recuit simulé avec un estimateur séquentiel de l'énergie
- Discrete stochastic optimization using variants of the stochastic ruler method
- Optimal Sampling for Simulated Annealing Under Noise
- Convergence rate of a simulated annealing algorithm with noisy observations
- A modification of the stochastic ruler method for discrete stochastic optimization
- Simulation-based optimization using simulated annealing with ranking and selection
- Re-use of samples in stochastic annealing
This page was built for publication: Simulated annealing with noisy or imprecise energy measurements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1106726)
