Simulated annealing .28Kirkpatrick et al. 1983.29 List of metaphor-based metaheuristics



simulated annealing (sa) probabilistic technique inspired heat treatment method in metallurgy. used when search space discrete (e.g., tours visit given set of cities). problems finding precise global optimum less important finding acceptable local optimum in fixed amount of time, simulated annealing may preferable alternatives such gradient descent.


simulated annealing interprets slow cooling slow decrease in probability of accepting worse solutions explores solution space. accepting worse solutions fundamental property of metaheuristics because allows more extensive search optimal solution.







Comments

Popular posts from this blog

Notable individuals Greek Australians

Cape Canaveral .281960.E2.80.931965.29 Christopher C. Kraft Jr. Mission Control Center

History Social Science Research Council