A GUIDED MONTE CARLO METHOD FOR OPTIMIZATION PROBLEMS

S. P. Li ()
Additional contact information
S. P. Li: Institute of Physics, Academia Sinica, Taipei, Taiwan 115, R.O.C.

International Journal of Modern Physics C (IJMPC), 2002, vol. 13, issue 10, 1365-1374

Abstract: We introduce a new Monte Carlo algorithm which incorporates a guiding function to the conventional Monte Carlo method. In this way, the efficiency of Monte Carlo methods is drastically improved. Two more ingredients, namely, the elimination of irrelevant degrees of freedom and the concept of optimal temperature are also introduced which can further speed up the search process. We use this algorithm to search for the optimal path of the traveling salesman problem and the ground state energy of the Anderson–Edwards spin glass model and demonstrate that its performance is comparable with more elaborate and heuristic methods.

Keywords: Monte Carlo; traveling salesman problem; spin glass (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183102003978
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:13:y:2002:i:10:n:s0129183102003978

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183102003978

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 ().