Metropolis Algorithm

initialize T to hot, choose starting state

do

generate a random move

evaluate dE (change in energy)

if (dE < 0) then accept the move

else accept the move with probability

proportional to e - dE / kT

update T

until T is frozen.

Previous slide

Next slide

Back to first slide

View graphic version