Optimization by Simulated Annealing
Explore this paper's citation graph
Summary
A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems.
- Type
- article
- Published
- 1983-05-13
- Cited by
- 46,574
- References
- 49
- OpenAlex
- https://openalex.org/W2024060531
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:205939
Keywords
Statistical mechanics, Simulated annealing, Connection (principal bundle), Analogy, Computer science
References
- Heuristic Programming as an Aid to Network Design
- The Design and Analysis of Computer Algorithms
- Design Automation for Digital Systems
- The shortest path through many points
- Frustration and ground-state degeneracy in spin glasses
- Infinite-ranged models of spin-glasses
- Solvable Model of a Spin-Glass
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- Design automation in IBM
- Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
- Low-temperature behavior of the infinite-range Ising spin-glass: Exact statistical mechanics for small samples
- Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
- The NP-Completeness Column: An Ongoing Guide
- Computer solutions of the traveling salesman problem
- You have printed the following article : A Model of Consumer Goods Characteristics
- Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran
Cited by
- On state space structure and average case complexity in random K-SAT problems
- GLOBAL OPTIMIZATION OF MGA-DSM PROBLEMS USING THE INTERPLANETARY GRAVITY ASSIST TRAJECTORY OPTIMIZER (IGATO)
- Evaluation of parallel metaheuristics
- Mapping the primate brain with network analysis
- Mapping Parallel Workload onto Network Processors Using Simulated Annealing
- Learning to improve iterative repair scheduling
- C1.4 Stochastic neural networks
- Preliminary ordering of multiple linked loci using pairwise linkage data
- Cyber-Physical Multi-Core Optimization for Resource and Cache Effects (C2ORES)
- Metaheurísticas de optimización combinatoria: uso de Simulated Annealing para un problema de calendarización
- Equilibrium approximation in simulation-based extensive-form games
- Ambulance routing problems with rich constraints and multiple objectives
- Time-averaged nuclear Overhauser effect distance restraints applied to tendamistat.
- Ant Colony Optimisation for vehicle routing problems: from theory to applications.
- Algorithmic Search for Extremal Graphs of Girth At Least Five
- Improved Voxel Coloring Via Volumetric Optimization
- Therapist Capacity Planning: How can therapist capacity planning improve the execution of adult therapy programs in the Roessingh Rehabilitation Clinic?
- Un método híbrido para resolver el problema de control óptimo de semáforos
- Improved performance by integrated corrugator and converter scheduling
- Cryptanalysis of SDES via evolutionary computation techniques
Related papers
- On choices of three factors of analogy
- ANALOGY MODEL AND ANALOGY CORRESPONDENCE
- The Analogies of Being in St. Thomas Aquinas
- Analogy and Comparatism: A Response to G.E.R. Lloyd, Fortunes of Analogy
- The application of simulated annealing method for optimal route detection between objects
- Optimization using variations of simulated annealing