Simulated annealing: Practice versus theory

DOI10.1016/0895-7177(93)90204-CzbMath0819.90080OpenAlexW2040049280MaRDI QIDQ1324207

Lester Ingber

Publication date: 24 May 1994

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(93)90204-c

zbMATH Keywords

simulated annealingrandom algorithmsimulated quenching

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (57)

Degenerate tetrahedra removal ⋮ An improved ant colony system for the sequential ordering problem ⋮ D-Wave and predecessors: From simulated to quantum annealing ⋮ Metaheuristics: A bibliography ⋮ Statistical mechanics of nonlinear nonequilibrium financial markets: Applications to optimized trading ⋮ Modified-modal-pushover-based seismic optimum design for steel structures considering life-cycle cost ⋮ Evolutionary optimization: pitfalls and booby traps ⋮ Modeling the optimal ethnic composition of an adult stem cell registry ⋮ Identification of effective implementations of simulated annealing for optimizing thinning schedules for single forest stands ⋮ Applications of critical temperature in minimizing functions of continuous variables with simulated annealing algorithm ⋮ Low-temperature modeling for degenerate and frustrated Heisenberg systems with anisotropy ⋮ Unscented hybrid simulated annealing for fast inversion of tunnel seismic waves ⋮ Lens design using iterative random selection of constructional parameters ⋮ Posterior exploration based sequential Monte Carlo for global optimization ⋮ A self-adaptive differential evolution algorithm based on ant system with application to estimate kinetic parameters ⋮ Modified SEIR epidemic model including asymptomatic and hospitalized cases with correct demographic evolution ⋮ Inference for dynamic and latent variable models via iterated, perturbed Bayes maps ⋮ A hybrid approach for index tracking with practical constraints ⋮ Gravity assist space pruning based on differential algebra ⋮ A new adaptive mutation simulated annealing algorithm: application to the study of pure and mixed Pt-Pd clusters ⋮ Parallel deterministic and stochastic global minimization of functions with very many minima ⋮ A hybrid differential evolution algorithm integrated with an ant system and its application ⋮ A metamodel-assisted evolutionary algorithm for expensive optimization ⋮ Simulated annealing for Lévy-driven jump-diffusions ⋮ Low dimensional simplex evolution: a new heuristic for global optimization ⋮ Parallelizing simulated annealing algorithms based on high-performance computer ⋮ A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction ⋮ An inverse power generation mechanism based fruit fly algorithm for function optimization ⋮ Diagnostic analysis and computational strategies for estimating discrete time duration models -- a Monte Carlo study ⋮ On image reconstruction algorithms for binary electromagnetic geotomography ⋮ A combined numerical algorithm for reconstructing the mathematical model for tuberculosis transmission with control programs ⋮ On the Foundations and the Applications of Evolutionary Computing ⋮ An efficient solution method to design the cost-minimizing platform portfolio ⋮ Parallel two-phase methods for global optimization on GPU ⋮ METAHEURISTIC OPTIMIZATION OF ACOUSTIC INVERSE PROBLEMS ⋮ A line up evolutionary algorithm for solving nonlinear constrained optimization problems ⋮ Data mining and knowledge discovery via statistical mechanics in nonlinear stochastic systems ⋮ Statistical mechanics of neocortical interactions: training and testing canonical momenta indicators of EEG ⋮ A probabilistic cooperative-competitive hierarchical model for global optimization ⋮ Genanneal: genetically modified simulated annealing ⋮ On the convergence of a population-based global optimization algorithm ⋮ Simulation-based optimization for discharge/loading operations at a maritime container terminal ⋮ A comparison of general-purpose optimization algorithms for finding optimal approximate experimental designs ⋮ Neighborhood Parallel Simulated Annealing ⋮ Solving the sum-of-ratios problem by a stochastic search algorithm ⋮ Experiments with new stochastic global optimization search techniques ⋮ Analysis of solution space-dependent performance of simulated annealing: The case of the multi-level capacitated lot sizing problem ⋮ CLUSTERING PANEL DATA VIA PERTURBED ADAPTIVE SIMULATED ANNEALING AND GENETIC ALGORITHMS ⋮ Convergence of the simulated annealing algorithm for continuous global optimization ⋮ Comparative study on optimizing closed-loop stability bounds of finite-precision controller structures with shift and delta operators ⋮ The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics ⋮ Non-integer Order PI α D μ Control ICU-MM ⋮ Efficient hybrid methods for global continuous optimization based on simulated annealing ⋮ Numerical modelling of reservoir at pore scale: a comprehensive review ⋮ Statistical mechanics of financial markets: exponential modifications to Black-Scholes. ⋮ Global Optimization of Interplanetary Transfers with Deep Space Maneuvers Using Differential Algebra ⋮ Simulated annealing: Practice versus theory

Uses Software

• ASA
• simannf90

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Parallel recombinative simulated annealing: A genetic algorithm
• Experiments in projection and clustering by simulated annealing
• Simulated annealing with noisy or imprecise energy measurements
• Applications of coding theory to the design of somatic cell hybrid panels
• Application of statistical mechanics methodology to term-structure bond- pricing models
• Statistical mechanics of combat with human factors
• Genetic algorithms and very fast simulated reannealing: A comparison
• Convergence of some partially parallel Gibbs samplers with annealing
• Simulated annealing: Practice versus theory
• Very fast simulated re-annealing
• Rapid Determination of the Critical Temperature in Simulated Annealing Inversion
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Generalized Simulated Annealing for Function Optimization
• Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm—Corrigenda for this article is available here
• Simulated Annealing – An Annotated Bibliography
• Simulated annealing: An initial application in econometrics
• Using Simulated Annealing to Solve Controlled Rounding Problems
• Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4]
• Extended Pincus theorems and convergence of simulated annealing
• Decision tree design by simulated annealing
• RANDOMIZED SEARCH STRATEGIES FOR FINDING OPTIMAL OR NEAR OPTIMAL BLOCK AND ROW‐COLUMN DESIGNS
• Equation of State Calculations by Fast Computing Machines
• Monte Carlo sampling methods using Markov chains and their applications
• Letter to the Editor—A Monte Carlo Method for the Approximate Solution of Certain Types of Constrained Optimization Problems

This page was built for publication: Simulated annealing: Practice versus theory