APPLYING TABU SEARCH TO THE TWO-DIMENSIONAL ISING SPIN GLASS

Manuel Laguna () and Pablo Laguna ()
Additional contact information
Manuel Laguna: Graduate School of Business and Administration, Campus Box 419, University of Colorado at Boulder, Boulder, CO 80309–0419, USA
Pablo Laguna: Department of Astronomy and Astrophysics, Pennsylvania State University, University Park, PA 16802

International Journal of Modern Physics C (IJMPC), 1995, vol. 06, issue 01, 11-23

Abstract: A variety of problems in statistical physics, such as Ising-like systems, can be modeled as integer programs. Physicists have relied mostly on Monte Carlo methods to find approximate solutions to these computationally difficult problems. In some cases, optimal solutions to relatively small problems have been found using standard optimization techniques, e.g., cutting plane and branch-and-bound algorithms. Motivated by the success of tabu search (TS) in finding optimal or near-optimal solutions to combinatorial optimization problems in a number of different settings, we study the application of this methodology to Ising-like systems. Particularly, we develop a TS method to find ground states of two-dimensional spin glasses. Our method performs a search at different levels of resolution in the spin lattice, and it is designed to obtain optimal or near-optimal solutions to problem instances with several different characteristics. Results are reported for computational experiments with up to64×64lattices.

Keywords: tabu Search; Spin Glasses; Ising Models; Max-Cut Problem (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183195000034
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:06:y:1995:i:01:n:s0129183195000034

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183195000034

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().