Simulated annealing

GPTKB entity

Statements (52)
Predicate Object
gptkbp:instanceOf Metaheuristic
Optimization algorithm
gptkbp:acceptanceProbabilityDependsOn Temperature parameter
gptkbp:acceptsWorseSolutions True
gptkbp:advantage Can escape local minima
Simple implementation
gptkbp:alternativeName gptkb:Metropolis_annealing
SA
gptkbp:basedOn gptkb:Metropolis-Hastings_algorithm
gptkbp:canEscapeLocalOptima True
gptkbp:category Heuristic algorithm
Randomized algorithm
Stochastic optimization
gptkbp:convergesToGlobalOptimum In theory, with slow cooling
gptkbp:firstPublished gptkb:Science_journal
https://www.w3.org/2000/01/rdf-schema#label Simulated annealing
gptkbp:inspiredBy Annealing in metallurgy
Physical annealing process
gptkbp:introducedIn 1983
gptkbp:isDeterministic False
gptkbp:isProbabilistic True
gptkbp:limitation Parameter sensitivity
Requires careful tuning
Slow convergence
gptkbp:parameter Cooling rate
Initial temperature
Number of iterations
Stopping criterion
gptkbp:proposedBy gptkb:Scott_Kirkpatrick
gptkb:C._Daniel_Gelatt
gptkb:Mario_P._Vecchi
gptkbp:relatedTo gptkb:Monte_Carlo_method
gptkb:Genetic_algorithm
gptkb:Tabu_search
gptkbp:requires Cooling schedule
Neighborhood function
Objective function
gptkbp:step Cooling
Termination
Initialization
Acceptance criterion
Neighbor selection
gptkbp:temperatureDecreasesBy Cooling schedule
gptkbp:usedFor mathematical optimization
Function minimization
gptkbp:usedIn gptkb:Traveling_salesman_problem
gptkb:Job-shop_scheduling
VLSI design
Neural network training
gptkbp:bfsParent gptkb:Metropolis_algorithm
gptkb:Markov_chain_Monte_Carlo
gptkbp:bfsLayer 6