Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2002-10-03
J. Phys. Soc. Jpn. {72}, 1380 (2003)
Physics
Condensed Matter
Statistical Mechanics
10 LaTeX pages, 2 figures
Scientific paper
10.1143/JPSJ.72.1380
We compare the performance of extremal optimization (EO), flat-histogram and equal-hit algorithms for finding spin-glass ground states. The first-passage-times to a ground state are computed. At optimal parameter of tau=1.15, EO outperforms other methods for small system sizes, but equal-hit algorithm is competitive to EO, particularly for large systems. Flat-histogram and equal-hit algorithms offer additional advantage that they can be used for equilibrium thermodynamic calculations. We also propose a method to turn EO into a useful algorithm for equilibrium calculations. Keywords: extremal optimization. flat-histogram algorithm, equal-hit algorithm, spin-glass model, ground state.
Okabe Yutaka
Wang Jian-Sheng
No associations
LandOfFree
A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states 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 A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-24585