|
| | | | |
| | | |
| Stat |
Members: 3644
Articles: 2'497'992
Articles rated: 2609
16 April 2024 |
|
| | | | |
|
Article overview
| |
|
|
Jamming Model for the Extremal Optimization Heuristic | | S. Boettcher
; M. Grigni
; | | Date: |
9 Oct 2001 | | Journal: | Journal of Physics A: Math. Gen., 35 (2002) 1109 | | Subject: | Statistical Mechanics; Computational Physics; Neural and Evolutionary Computing | cond-mat.stat-mech cs.NE physics.comp-ph | | Affiliation: | Emory U.) and M. Grigni (Emory U. | | Abstract: | Extremal Optimization, a recently introduced meta-heuristic for hard optimization problems, is analyzed on a simple model of jamming. The model is motivated first by the problem of finding lowest energy configurations for a disordered spin system on a fixed-valence graph. The numerical results for the spin system exhibit the same phenomena found in all earlier studies of extremal optimization, and our analytical results for the model reproduce many of these features. | | Source: | arXiv, cond-mat/0110165 | | 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 claudebot
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER