Stefan Boettcher and Michelangelo Grigni 2002 J. Phys. A: Math. Gen. 35 1109 doi:10.1088/0305-4470/35/5/301
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.
65K10 Optimization and variational techniques (See also 49Mxx, 93B40)
Issue 5 (8 February 2002)
Received 9 October 2001, in final form 10 December 2001
Published 25 January 2002
Stefan Boettcher and Michelangelo Grigni 2002 J. Phys. A: Math. Gen. 35 1109
Sean M Carroll et al 2006 New J. Phys. 8 323
Sergey Savel'ev et al 2005 New J. Phys. 7 82
A P Chattock 1882 Proc. Phys. Soc. London 5 332
Gad El-Qady 2006 J. Geophys. Eng. 3 114
Shangxu Wang and Xiang-Yang Li 2006 J. Geophys. Eng. 3 1
E M Abdelrahman et al 2006 J. Geophys. Eng. 3 143
Claudius Gros 2007 New J. Phys. 9 109
R K Gupta et al 1992 J. Phys. G: Nucl. Part. Phys. 18 1533
P Volegov et al 2004 Phys. Med. Biol. 49 2117