Abstract.
Using a non-thermal local search, called Extremal Optimization (EO), in conjunction with a recently developed scheme for classifying the valley structure of complex systems, we analyze a short-range spin glass. In comparison with earlier studies using a thermal algorithm with detailed balance, we determine which features of the landscape are algorithm dependent and which are inherently geometrical. Apparently a characteristic for any local search in complex energy landscapes, the time series of successive energy records found by EO is also characterized approximately by a Poisson statistic with logarithmic time arguments. Differences in the results provide additional insights into the performance of EO. In contrast with a thermal search, the extremal search visits dramatically higher energies while returning to more widely separated low-energy configurations. Two important properties of the energy landscape are independent of either algorithm: first, to find lower energy records, progressively higher energy barriers need to be overcome. Second, the Hamming distance between two consecutive low-energy records is linearly related to the height of the intervening barrier.
Similar content being viewed by others
References
New Optimization Algorithms in Physics, edited by A.K. Hartmann, H. Rieger (Wiley-VCH, Weinheim, 2004)
Landscape Paradigms in Physics and Biology, edited by H. Frauenfelder et al. (Elsevier, Amsterdam, 1997)
S. Boettcher, A.G. Percus, Artificial Intelligence 119, 275 (2000)
S. Boettcher, A.G. Percus, Phys. Rev. Lett. 86, 5211 (2001)
J. Dall, P. Sibani, Eur. Phys. J. B 36, 233 (2003)
K. Nemoto, J. Phys. A: Math. Gen. 21, L287 (1988)
D. Vertechi, M.A. Virasoro, J. Phys. France 50, 2325 (1989)
A. Billoire, E. Marinari, J. Phys. A: Math. Gen. 34, L727 (2001)
P. Sibani, K.H. Hoffmann, Phys. Rev. Lett. 63, 2853 (1989)
M. Lederman, R. Orbach, J.M. Hammann, M. Ocio, E. Vincent, Phys. Rev. B 44, 7403 (1991)
P. Sibani, K.H. Hoffmann, Europhys. Lett. 16, 423 (1991)
J.P. Bouchaud, D.S. Dean, J. Phys. I France 5, 265 (1995)
Y.G. Joh, R. Orbach, J. Hamman, Phys. Rev. Lett. 77, 4648 (1995)
K.H. Hoffmann, S. Schubert, P. Sibani, Europhys. Lett. 38, 613 (1997)
P. Sibani, K.H. Hoffmann, Physica A 234, 751 (1997)
Y.G. Joh, R. Orbach, G.G. Wood, J. Hammann, E. Vincent, Phys. Rev. Lett. 82, 438 (1999)
A. Crisanti, F. Ritort, Europhys. Lett. 52, 640 (2000)
L. Buisson, L. Bellon, S. Ciliberto, J. Phys.: Condens. Matter 15, S1163 (2003)
S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Science 220, 671 (1983)
P. Salamon, P. Sibani, R. Frost, Facts, Conjectures, and Improvements for Simulated Annealing (Society for Industrial & Applied Mathematics, 2002)
S. Boettcher, J. Math. Phys. A: Math. Gen. 32, 5201 (1999)
S. Boettcher, A.G. Percus, Phys. Rev. E 69, 066703 (2004)
S. Boettcher, Eur. Phys. J. B 31, 29 (2003)
S. Boettcher, M. Grigni, J. Phys. A 35, 1109 (2002)
S. Boettcher, A.G. Percus, Phys. Rev. E 64, 026114 (2001)
A.A. Middleton, Phys. Rev. E 69, 055701 (R) (2004)
J. Dall, P. Sibani, Comput. Phys. Commun. 141, 260 (2001)
K.F. Pal, Physica A 233, 60 (1996)
P. Sibani, Physica A 258, 249 (1998)
P. Sibani, J. Dall, Europhys. Lett. 64, 8 (2003)
P. Sibani, H.J. Jensen, Europhys. Lett. 69, 563 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boettcher, S., Sibani, P. Comparing extremal and thermal explorations of energy landscapes. Eur. Phys. J. B 44, 317–326 (2005). https://doi.org/10.1140/epjb/e2005-00131-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2005-00131-6