Processing math: 100%

 

 

 

The Metropolis algorithm

The Metropolis choice is to maximize the A values, that is Aji=min(1,piTijpjTji). Other choices are possible, but they all correspond to multilplying Aij and Aji by the same constant smaller than unity.\footnote{The penalty function method uses just such a factor to compensate for pi that are evaluated stochastically and are therefore noisy.}