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

Prosodic bootstrapping Bootstrapping (linguistics)

Principal leitmotifs Music of The Lord of the Rings film series

List of masters Devon and Somerset Staghounds