Optimization by simulated annealing

DOI10.1126/SCIENCE.220.4598.671zbMATH Open1225.90162OpenAlexW2024060531WikidataQ25939004 ScholiaQ25939004MaRDI QIDQ82025FDOQ82025

Authors: S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Scott Kirkpatrick, C. D. Jun. Gelatt, M. P. Vecchi 

Publication date: 13 May 1983

Published in: Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1126/science.220.4598.671

Recommendations

• scientific article; zbMATH DE number 4048925
• scientific article; zbMATH DE number 4085427
• Using simulated annealing to solve routing and location problems
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Statistical mechanics: a general approach to combinatorial optimization

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cited In (only showing first 100 items - show all)

• Title not available (Why is that?)
• Designing machine operating strategy with simulated annealing and Monte Carlo simulation
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• On the Weibull cost estimation of building frames designed by simulated annealing
• Using simulated annealing to solve routing and location problems
• Nonlinear optimization simplified by hypersurface deformation.
• Global optimization with exploration/selection algorithms and simulated annealing
• Decision tree design by simulated annealing
• Title not available (Why is that?)
• Simulated annealing versus Metropolis for a TSP instance
• Simulated annealing: An introduction
• Title not available (Why is that?)
• Finding the optimum activation energy in DNA breathing dynamics: a simulated annealing approach
• SIMANN: A Global Optimization Algorithm using Simulated Annealing
• Title not available (Why is that?)
• Corrigendum for "Truth in a logic of formal inconsistency: How classical can it get?"
• Simulation-based optimization using simulated annealing with ranking and selection
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Optimization as a multistage decision making
• A theoretical framework for simulated annealing
• First-order design of geodetic networks using the simulated annealing method
• Applied simulated annealing
• Title not available (Why is that?)
• Application of a simulated annealing algorithm in the optimal placement of the source points in the method of the fundamental solutions
• Cybernetic optimization by simulated annealing: Accelerating convergence by parallel processing and probabilistic feedback control
• Title not available (Why is that?)
• Title not available (Why is that?)
• The effect of the density of states on the Metropolis algorithm
• Title not available (Why is that?)
• Combinatorial optimisation algorithms for a CAD workstation
• Combinatorial optimization by stochastic automata
• Title not available (Why is that?)
• Simulated annealing for optimal ship routing
• Robust optimization with simulated annealing
• Title not available (Why is that?)
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• Combining simulated annealing with local search heuristics
• Stochastic optimization using simulated annealing with hypothesis test
• Title not available (Why is that?)
• Automata, Languages and Programming
• Title not available (Why is that?)
• Downhill simplex methods for optimizing simulated annealing are effective
• A Comparison of Two Simulated Annealing Algorithms Applied to the Directed Steiner Problem on Networks
• A Bayesian Approach to Simulated Annealing
• Title not available (Why is that?)
• Title not available (Why is that?)
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• Rescaled simulated annealing -- accelerating convergence of simulated annealing by rescaling the states energies
• Optimization of production planning problems -- A case study for assembly lines
• Multiple-try simulated annealing algorithm for global optimization
• Membrane algorithm with Brownian subalgorithm and genetic subalgorithm
• Title not available (Why is that?)
• Neuronized Priors for Bayesian Sparse Linear Regression
• Optimisation of gravity-fed water distribution network design: a critical review
• Local stationarity in small area estimation models
• ParadisEO-MO: from fitness landscape analysis to efficient local search algorithms
• A rolling optimisation model of the UK natural gas market
• Solving the \(p\)-hub median problem under intentional disruptions using simulated annealing
• Sidelobe level reduction in linear array pattern synthesis using particle swarm optimization
• A comparison of general-purpose optimization algorithms for finding optimal approximate experimental designs
• DSLC-FOA: improved fruit fly optimization algorithm for application to structural engineering design optimization problems
• Scheduling of unrelated parallel manufacturing cells with limited human resources
• Statistical mechanics of neocortical interactions: training and testing canonical momenta indicators of EEG
• Cofolga: a genetic algorithm for finding the common folding of two RNAs
• Constraint programming and local search heuristic: a matheuristic approach for routing and scheduling feeder vessels in multi-terminal ports
• KGSA: a gravitational search algorithm for multimodal optimization based on K-means niching technique and a novel elitism strategy
• Bayesian non-parametric simultaneous quantile regression for complete and grid data
• A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
• The linear ordering problem: instances, search space analysis and algorithms
• Selective inference for latent block models
• An Invitation to Sequential Monte Carlo Samplers
• The generation of random equilateral polygons
• A threshold accepting approach to the Open Vehicle Routing problem
• Solving irregular strip packing problems by hybridising simulated annealing and linear program\-ming
• Traveling solitary waves for doubly-resonant media: computation via simulated annealing
• Applying the attribute based hill climber heuristic to the vehicle routing problem
• Pseudo-Boolean optimization
• The SIMCLAS model: simultaneous analysis of coupled binary data matrices with noise heterogeneity between and within data blocks
• Selected topics on assignment problems
• Simulation optimization: a review of algorithms and applications
• A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil
• Honey badger algorithm: new metaheuristic algorithm for solving optimization problems
• Allocation search methods for a generalized class of location-allocation problems
• Complex networks: structure and dynamics
• A hybrid evolution strategy for the open vehicle routing problem
• Learning in noise: dynamic decision-making in a variable environment
• Simulated annealing via Sobolev inequalities
• A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice
• Future paths for integer programming and links to artificial intelligence
• Computing the minimum covariance determinant estimator (MCD) by simulated annealing
• Variable neighborhood tabu search and its application to the median cycle problem.
• On an approximate optimality criterion for the design of field experiments under spatial dependence
• Locating service facilities whose reliability is distance dependent.
• A method to reduce the rejection rate in Monte Carlo Markov chains
• Computational advances for and from Bayesian analysis
• Small-world MCMC and convergence to multi-modal distributions: from slow mixing to fast mixing
• Modelling the Spread in Space and Time of An Airborne Plant Disease
• A dynamic programming approach to efficient sampling from Boltzmann distributions
• Colloquium: Quantum annealing and analog quantum computation
• Understanding cyclical thrombocytopenia: a mathematical modeling approach

This page was built for publication: Optimization by simulated annealing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q82025)