Study of the temperature configuration of parallel tempering for the traveling salesman problem

Manabu Hasegawa ()
Additional contact information
Manabu Hasegawa: Faculty of Engineering, Information and Systems, University of Tsukuba, Tsukuba 305-8573, Japan

International Journal of Modern Physics C (IJMPC), 2018, vol. 29, issue 04, 1-12

Abstract: The effective temperature configuration of parallel tempering (PT) in finite-time optimization is studied for the solution of the traveling salesman problem. An experimental analysis is conducted to decide the relative importance of the two characteristic temperatures, the specific-heat-peak temperature referred to in the general guidelines and the effective intermediate temperature identified in the recent study on simulated annealing (SA). The results show that the operation near the former has no notable significance contrary to the conventional belief but that the operation near the latter plays a crucial role in fulfilling the optimization function of PT. The method shares the same origin of effectiveness with the SA and SA-related algorithms.

Keywords: Parallel tempering; optimization; Metropolis algorithm; simulated annealing; traveling salesman problem (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183118710018
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:29:y:2018:i:04:n:s0129183118710018

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183118710018

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