• 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