Improved extremal optimization for the Ising spin glass

Details Improved extremal optimization for the Ising spin glass Improved extremal optimization for the Ising spin glass

2004-02-10

arxiv.org/abs/cond-mat/0402295v2

Physical Review E 69, 055701 (R) (2004)

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, 3 color figs; minor text changes and new data point in v. 2

Scientific paper

10.1103/PhysRevE.69.055701

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.

Affiliated with

Also associated with

No associations

Rating

Improved extremal optimization for the Ising spin glass does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Improved extremal optimization for the Ising spin glass, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved extremal optimization for the Ising spin glass will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-698818