|
gptkbp:instanceOf
|
mathematical optimization
metaheuristic
|
|
gptkbp:acceptanceProbabilityDependsOn
|
temperature parameter
|
|
gptkbp:acceptsWorseSolutions
|
true
|
|
gptkbp:alternativeName
|
gptkb:Metropolis_annealing
SA
|
|
gptkbp:category
|
gptkb:algorithm
stochastic optimization
global optimization
|
|
gptkbp:convergesTo
|
global optimum (with slow enough cooling)
|
|
gptkbp:firstPublished
|
gptkb:Science_journal
1983
|
|
gptkbp:hasConcept
|
probabilistic technique for approximating global optimum
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
simulated annealing
|
|
gptkbp:influenced
|
modern metaheuristics
|
|
gptkbp:influencedBy
|
gptkb:Metropolis_algorithm
|
|
gptkbp:inspiredBy
|
annealing in metallurgy
|
|
gptkbp:introduced
|
gptkb:Scott_Kirkpatrick
gptkb:C._Daniel_Gelatt
gptkb:Mario_P._Vecchi
|
|
gptkbp:introducedIn
|
1983
|
|
gptkbp:namedAfter
|
annealing (physical process)
|
|
gptkbp:probabilityFunction
|
gptkb:Metropolis_criterion
|
|
gptkbp:relatedTo
|
gptkb:Monte_Carlo_method
genetic algorithm
hill climbing
|
|
gptkbp:requires
|
objective function
initial temperature
neighborhood function
cooling schedule
|
|
gptkbp:step
|
accept or reject neighbor
decrease temperature
evaluate neighbor
generate neighbor solution
repeat until stopping criterion
|
|
gptkbp:stoppingCriterion
|
maximum iterations
minimum temperature
no improvement
|
|
gptkbp:supportsAlgorithm
|
randomized algorithm
|
|
gptkbp:temperatureDecreasesBy
|
cooling schedule
|
|
gptkbp:usedFor
|
gptkb:traveling_salesman_problem
VLSI design
graph partitioning
function optimization
|
|
gptkbp:usedIn
|
gptkb:machine_learning
combinatorial optimization
operations research
|
|
gptkbp:bfsParent
|
gptkb:GNU_Scientific_Library
gptkb:traveling_salesman_problem
gptkb:Scott_Kirkpatrick
gptkb:Genetic_Algorithms
gptkb:genetic_algorithms
|
|
gptkbp:bfsLayer
|
6
|