Boettcher, Stefan; Frank, Martin - In: Physica A: Statistical Mechanics and its Applications 367 (2006) C, pp. 220-230
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...