Title

Improved Extremal Optimization for the Ising Spin Glass

Author(s)/Creator(s)

Alan Middleton, Syracuse UniversityFollow

Document Type

Article

Date

3-15-2004

Language

English

Disciplines

Physics

Description/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.

Additional Information

4 pages, 3 color figs; minor text changes and new data point in v. 2 More information at http://arxiv.org/abs/cond-mat/0402295

Recommended Citation

Middleton, Alan, "Improved Extremal Optimization for the Ising Spin Glass" (2004). Physics - All Scholarship. 187.
https://surface.syr.edu/phy/187

Source

Harvested from Arxiv.org

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 License.