COPYRIGHT 2008, PRINCETON UNIVERSITY PRESS

404 chapter 151. Start with an arbitrary spin configuration α k = {s 1 ,s 2 ,...,s N } and witharbitrary values for the density of states g(E i )=1, i=1,...,M, whereM =2 N is the number of states of the system.2. Generate a trial configuration α k+1 bya. picking a particle i randomly andb. flipping i’s spin.3. Calculate the energy E αtr of the trial configuration.4. If g(E αtr ) ≤ g(E αk ), accept the trial, that is, set α k+1 = α tr .5. If g(E αtr ) >g(E αk ), accept the trial with probability P = g(E αk )/(g(E αtr ):a. choose a uniform { random number 0 ≤ r i ≤ 1.α tr , if P≥r j (accept),b. set α k+1 =α k , if P