Notes on Simulated Annealing
Not a black box algorithm.
- Requires tuning the cooling parameters and the constant k in the probability expression e-dE/kT.
Has been shown to be very effective in finding good solutions for some optimization problems.
Known to converge to optimal solution, but time of convergence is very large. Most likely converges to local optimum.
Very little known about effectiveness generally.