B Gonçalves and S Boettcher J. Stat. Mech. (2008) P01003 doi:10.1088/1742-5468/2008/01/P01003
B Gonçalves and S Boettcher
Show affiliationsThe recently proposed hysteretic optimization (HO) procedure is applied to the 1D Ising spin chain with long range interactions. To study its effectiveness, the quality of ground state energies found as a function of the distance dependence exponent, σ, is assessed. It is found that the transition from an infinite range to a long range interaction at σ = 0.5 is accompanied by a sharp decrease in the performance. The transition is signaled by a change in the scaling behavior of the average avalanche size observed during the hysteresis process. This indicates that HO requires the system to be infinite range, with a high degree of interconnectivity between variables leading to large avalanches, in order to function properly. An analysis of the way autocorrelations evolve during the optimization procedure confirm that the search of phase space is less efficient, with the system becoming effectively stuck in suboptimal configurations much earlier. These observations explain the poor performance that HO obtained for the Edwards–Anderson spin glass on finite-dimensional lattices, and suggest that its usefulness might be limited in many combinatorial optimization problems.
E-print Number: 0710.2138
Cited: by |
Refers: to
75.60.Ej Magnetization curves, hysteresis, Barkhausen and related effects
75.10.Hk Classical spin models
82C44 Dynamics of disordered systems (random Ising systems, etc.)
82D30 Random media, disordered materials (including liquid crystals and spin glasses)
Issue 01 (January 2008)
Received 10 October 2007, accepted for publication 4 December 2007
Published 3 January 2008
B Gonçalves and S Boettcher J. Stat. Mech. (2008) P01003
Gerhard Lindner 2008 J. Phys. D: Appl. Phys. 41 123002
Pilar Tiemblo et al 2008 J. Phys. D: Appl. Phys. 41 125208
Hongmei Zhang et al 2008 J. Phys. D: Appl. Phys. 41 102006
H Takele et al 2008 J. Phys. D: Appl. Phys. 41 125409
Dawen Li and L Jay Guo 2008 J. Phys. D: Appl. Phys. 41 105115
Joseph Shinar and Ruth Shinar 2008 J. Phys. D: Appl. Phys. 41 133001
O Trushkevych et al 2008 J. Phys. D: Appl. Phys. 41 125106
P Parisse et al 2008 J. Phys. D: Appl. Phys. 41 112003
Da Li et al 2008 J. Phys. D: Appl. Phys. 41 115005