|
gptkbp:instanceOf
|
Optimization Algorithm
|
|
gptkbp:acceptanceProbabilityDependsOn
|
Temperature
|
|
gptkbp:acceptsWorseSolutions
|
True
|
|
gptkbp:advantage
|
Escapes Local Optima
Simple Implementation
Wide Applicability
|
|
gptkbp:alsoKnownAs
|
SA
|
|
gptkbp:category
|
Global Optimization
Heuristic Algorithm
Stochastic Optimization
|
|
gptkbp:convergesTo
|
Global Optimum (with slow cooling)
|
|
gptkbp:field
|
gptkb:Mathematics
Computer Science
Operations Research
|
|
gptkbp:firstPublished
|
gptkb:Science_(journal)
1983
|
|
gptkbp:form
|
Boltzmann Distribution
Markov Chain
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Simulated Annealing
|
|
gptkbp:influencedBy
|
Physical Annealing Process
|
|
gptkbp:inspiredBy
|
Annealing in Metallurgy
|
|
gptkbp:introduced
|
gptkb:Scott_Kirkpatrick
gptkb:C._Daniel_Gelatt
gptkb:Mario_P._Vecchi
|
|
gptkbp:introducedIn
|
1983
|
|
gptkbp:limitation
|
Slow Convergence
Parameter Sensitivity
|
|
gptkbp:parameter
|
Cooling Schedule
Final Temperature
Initial Temperature
Iteration Limit
|
|
gptkbp:relatedTo
|
gptkb:Monte_Carlo_Method
gptkb:Genetic_Algorithm
Hill Climbing
|
|
gptkbp:step
|
Acceptance Probability Calculation
Energy Evaluation
Random Neighbor Selection
Temperature Update
|
|
gptkbp:supportsAlgorithm
|
Metaheuristic
Probabilistic
|
|
gptkbp:temperatureDecreases
|
Over Time
|
|
gptkbp:usedFor
|
gptkb:Combinatorial_Optimization
gptkb:Traveling_Salesman_Problem
Scheduling
Function Optimization
|
|
gptkbp:usedIn
|
gptkb:Machine_Learning
gptkb:artificial_intelligence
Engineering Design
|
|
gptkbp:bfsParent
|
gptkb:mathematical_optimization
|
|
gptkbp:bfsLayer
|
5
|