Abstract
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 [Formula presented] for [Formula presented] samples. This speedup increases rapidly with system size, making this heuristic a useful tool in the study of materials with quenched disorder.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 4 |
| Number of pages | 1 |
| Journal | Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics |
| Volume | 69 |
| Issue number | 5 |
| DOIs | |
| State | Published - 2004 |
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- Statistics and Probability
- Condensed Matter Physics