Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

The Metropolis Algorithm is like Hill Climbing, trying out different small-scale tweaks on a solution, but with one important difference: at any given point, it will potentially accept bad tweaks as well as good ones.