Metropolis Algorithm

initialize T to be hot;

choose a starting state;

repeat

generate a random move

evaluate the change in energy dE

if dE < 0 then accept the move

else accept the move with probability e-dE/kT

update T

until T is very small (frozen)

Previous slide

Next slide

Back to first slide

View graphic version