Optimizing at the Ergodic Edge
Computational Physics
2018-07-06 v1 Disordered Systems and Neural Networks
General Physics
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.
Keywords
Cite
@article{arxiv.physics/0509001,
title = {Optimizing at the Ergodic Edge},
author = {Stefan Boettcher and Martin Frank},
journal= {arXiv preprint arXiv:physics/0509001},
year = {2018}
}
Comments
RevTex4, 17 pages, 3 ps-figures incl., for related information, see http://www.physics.emory.edu/faculty/boettcher/publications.html