| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states | Jian-Sheng Wang
; Yutaka Okabe
; | Date: |
3 Oct 2002 | Journal: | J. Phys. Soc. Jpn. {72}, 1380 (2003) | Subject: | Statistical Mechanics | cond-mat.stat-mech | Abstract: | 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. | Source: | arXiv, cond-mat/0210075 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |