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
|