Stefan Boettcher and Michelangelo Grigni 2002 J. Phys. A: Math. Gen. 35 1109 doi:10.1088/0305-4470/35/5/301
Jamming model for the extremal optimization heuristic
Stefan Boettcher1 and Michelangelo Grigni2
Show affiliationsExtremal optimization, a recently introduced meta-heuristic for hard optimization problems, is analysed 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 phenomenology found in all earlier studies of extremal optimization, and our analytical results for the model reproduce many of these features.
- PACS
- MSC
-
65K10 Optimization and variational techniques (See also 49Mxx, 93B40)
- Subjects
- Dates
-
Issue 5 (8 February 2002)
Received 9 October 2001, in final form 10 December 2001
Published 25 January 2002
-
Jamming model for the extremal optimization heuristic
Stefan Boettcher and Michelangelo Grigni 2002 J. Phys. A: Math. Gen. 35 1109
-
An embedding technique for the solution of coupled Riccati equations
P Enders and O Schmidtmann 1992 J. Phys. A: Math. Gen. 25 1981
-
A study of systematic biases and measurement uncertainties in ozone mole fraction measurements with the NIST Standard Reference Photometer
J Viallon et al 2006 Metrologia 43 441
-
Natural radioactivity measurements in Pakistan—an overview
Said Rahman et al 2008 J. Radiol. Prot. 28 443
-
Evidence for the double distribution of barrier heights in
Schottky diodes from I - V - T measurements
Subhash Chand and Jitendra Kumar 1996 Semicond. Sci. Technol. 11 1203
-
Revival of the jumping disc
C Ucke and H-J Schlichting 2009 Phys. Educ. 44 612
-
Development of a micro catalytic combustor using high-precision ceramic tape casting
Takashi Okamasa et al 2006 J. Micromech. Microeng. 16 S198
-
Late-time simulation of National Ignition Facility hohlraums
D.C. Eder et al 2004 Nucl. Fusion 44 709
-
Experimental analysis of an active vibration control system for gearboxes
Yuan H Guan et al 2004 Smart Mater. Struct. 13 1230
-
Large-scale production of carbon-coated copper nanoparticles for sensor applications
E K Athanassiou et al 2006 Nanotechnology 17 1668
Users also read
What's this?Related review articles
What's this?- The Erdős-Hajnal problem of hypergraph colouring, its generalizations, and related problems
- Tibetan singing bowls
- A random minimax