Improved extremal optimization for the Ising spin glass
| dc.creator | Middleton, A. Alan | |
| dc.date | 2004-02-10 | |
| dc.date | 2004-03-15 | |
| dc.date.accessioned | 2026-07-07T02:56:25Z | |
| dc.date.available | 2026-07-07T02:56:25Z | |
| dc.description | 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. | |
| dc.description | 4 pages, 3 color figs; minor text changes and new data point in v. 2 | |
| dc.identifier | https://arxiv.org/abs/cond-mat/0402295 | |
| dc.identifier | http://arxiv.org/abs/cond-mat/0402295 | |
| dc.identifier | Physical Review E 69, 055701 (R) (2004) | |
| dc.identifier | doi:10.1103/PhysRevE.69.055701 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/23316 | |
| dc.subject | Disordered Systems and Neural Networks | |
| dc.title | Improved extremal optimization for the Ising spin glass | |
| dc.type | text |