Jamming Model for the Extremal Optimization Heuristic

Details Jamming Model for the Extremal Optimization Heuristic Jamming Model for the Extremal Optimization Heuristic

2001-10-09

arxiv.org/abs/cond-mat/0110165v2

Journal of Physics A: Math. Gen., 35 (2002) 1109

Physics

Condensed Matter

Statistical Mechanics

9 pages, RevTex4, 7 ps-figures included, as to appear in J. Phys. A, related papers available at http://www.physics.emory.edu/

Scientific paper

10.1088/0305-4470/35/5/301

Extremal Optimization, a recently introduced meta-heuristic for hard optimization problems, is analyzed on a simple model of jamming. The model is motivated first by the problem of finding lowest energy configurations for a disordered spin system on a fixed-valence graph. The numerical results for the spin system exhibit the same phenomena found in all earlier studies of extremal optimization, and our analytical results for the model reproduce many of these features.

Affiliated with

Also associated with

No associations

Rating

Jamming Model for the Extremal Optimization Heuristic 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 Jamming Model for the Extremal Optimization Heuristic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Jamming Model for the Extremal Optimization Heuristic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-396204