A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states
统计力学
2009-11-07 v1
摘要
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.
引用
@article{arxiv.cond-mat/0210075,
title = {A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states},
author = {Jian-Sheng Wang and Yutaka Okabe},
journal= {arXiv preprint arXiv:cond-mat/0210075},
year = {2009}
}
备注
10 LaTeX pages, 2 figures