Title of article
Optimizing at the ergodic edge
Author/Authors
Stefan Boettcher، نويسنده , , Martin Frank and Lluis Fontbote ، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
11
From page
220
To page
230
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.
Journal title
Physica A Statistical Mechanics and its Applications
Serial Year
2006
Journal title
Physica A Statistical Mechanics and its Applications
Record number
870959
Link To Document