Optimizing at the Ergodic Edge

Details Optimizing at the Ergodic Edge Optimizing at the Ergodic Edge

2005-08-31

arxiv.org/abs/physics/0509001v1

Physics

Computational Physics

RevTex4, 17 pages, 3 ps-figures incl., for related information, see http://www.physics.emory.edu/faculty/boettcher/publication

Scientific paper

10.1016/j.physa.2005.10.034

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.

Affiliated with

Also associated with

No associations

Rating

Optimizing at the Ergodic Edge does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimizing at the Ergodic Edge, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing at the Ergodic Edge will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-151997