Phys. Rev. E 69, 055701(R) (2004) [4 pages]Improved extremal optimization for the Ising spin glass
A version of the extremal optimization (EO) algorithm introduced by Boettcher and Percus is tested on two- and three-dimensional spin glasses with Gaussian disorder. EO preferentially flips spins that are locally “unfit”; the variant introduced here reduces the probability of flipping previously selected spins. Relative to EO, this adaptive algorithm finds exact ground states with a speedup of order 104 (102) for 162‐ (83‐)spin samples. This speedup increases rapidly with system size, making this heuristic a useful tool in the study of materials with quenched disorder. © 2004 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevE.69.055701
DOI:
10.1103/PhysRevE.69.055701
PACS:
02.60.Pn, 75.10.Nr, 89.20.Ff
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.