References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Improved extremal optimization for the Ising spin glass
(Submitted on 10 Feb 2004 (v1), last revised 15 Mar 2004 (this version, v2))
Abstract: A version of the extremal optimization (EO) algorithm introduced by Boettcher and Percus is tested on 2D and 3D spin glasses with Gaussian disorder. EO preferentially flips spins that are locally ``unfit''; the variant introduced here reduces the probability to flip previously selected spins. Relative to EO, this adaptive algorithm finds exact ground states with a speed-up of order $10^{4}$ ($10^{2}$) for $16^{2}$- ($8^{3}$-) spin samples. This speed-up increases rapidly with system size, making this heuristic a useful tool in the study of materials with quenched disorder.
Submission history
From: A. Alan Middleton [view email][v1] Tue, 10 Feb 2004 23:14:16 GMT (16kb)
[v2] Mon, 15 Mar 2004 20:48:05 GMT (17kb)
Link back to: arXiv, form interface, contact.