dorsal/arxiv
View SchemaOptimizing at the Ergodic Edge
| Authors | Stefan Boettcher, Martin Frank |
|---|---|
| Categories | |
| ArXiv ID | physics/0509001 |
| URL | https://arxiv.org/abs/physics/0509001 |
| DOI | 10.1016/j.physa.2005.10.034 |
| Journal | Physica A 367, 220-230 (2006) |
Abstract
Using a simple, annealed model, some of the key features of the recently introduced extremal optimization heuristic are demonstrated. In particular, it is shown that the dynamics of local search possesses a generic critical point under the variation of its sole parameter, separating phases of too greedy (non-ergodic, jammed) and too random (ergodic) exploration. Comparison of various local search methods within this model suggests that the existence of the critical point is essential for the optimal performance of the heuristic.
{
"annotation_id": "2add6193-1d09-4c2a-819e-15ba455f3568",
"date_created": "2026-03-02T18:01:00.913000Z",
"date_modified": "2026-03-02T18:01:00.913000Z",
"file_hash": "ce3eb43c374040991d268875ab7f17adfc29317c6dc32210849979bb1bd6a1a0",
"private": false,
"record": {
"abstract": "Using a simple, annealed model, some of the key features of the recently\nintroduced extremal optimization heuristic are demonstrated. In particular, it\nis shown that the dynamics of local search possesses a generic critical point\nunder the variation of its sole parameter, separating phases of too greedy\n(non-ergodic, jammed) and too random (ergodic) exploration. Comparison of\nvarious local search methods within this model suggests that the existence of\nthe critical point is essential for the optimal performance of the heuristic.",
"arxiv_id": "physics/0509001",
"authors": [
"Stefan Boettcher",
"Martin Frank"
],
"categories": [
"physics.comp-ph",
"cond-mat.dis-nn",
"physics.gen-ph"
],
"doi": "10.1016/j.physa.2005.10.034",
"journal_ref": "Physica A 367, 220-230 (2006)",
"title": "Optimizing at the Ergodic Edge",
"url": "https://arxiv.org/abs/physics/0509001"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d34a92e6-7992-4563-a36f-5c422a0205bd",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}