• Rapid Communication

Improved extremal optimization for the Ising spin glass

A. Alan Middleton
Phys. Rev. E 69, 055701(R) – Published 14 May 2004

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

  • Figure
  • Figure
  • Figure
  • Received 10 February 2004

DOI:https://doi.org/10.1103/PhysRevE.69.055701

©2004 American Physical Society

Authors & Affiliations

A. Alan Middleton

  • Department of Physics, Syracuse University, Syracuse, New York 13244, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 69, Iss. 5 — May 2004

Reuse & Permissions
Access Options

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×