Study of the temperature configuration of parallel tempering for the traveling salesman problem
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.
References
- 1. , J. Stat. Phys. 82, 155 (1996). Crossref, ISI, ADS, Google Scholar
- 2. , Spin Glasses and Random Fields, ed. A. P. Young (World Scientific, Singapore, 1998), p. 59. Google Scholar
- 3. , J. Phys. A 31, 4349 (1998). Crossref, ADS, Google Scholar
- 4. , J. Phys. Soc. Jpn. 65, 1604 (1996). Crossref, ADS, Google Scholar
- 5. , J. Chem. Phys. 21, 1087 (1953). Crossref, ISI, ADS, Google Scholar
- 6. , J. Comput. Chem. 14, 1333 (1993). Crossref, ISI, Google Scholar
- 7. , Computers and Intractability, A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979). Google Scholar
- 8. , Proc. 13th IMACS World Congress on Computation and Applied Mathematics (IMACS’91), eds. R. VichnevetskyJ. J. H. Miller, Vol. 2 (Criterion Press, Dublin, 1991), p. 827. Google Scholar
- 9. J. J. Schneider and S. Kirkpatrick, Stochastic Optimization (Springer, Berlin, 2006), p.130; ibid., p. 334. Google Scholar
- 10. , Int. J. Mod. Phys. C 20, 539 (2009). Link, ISI, ADS, Google Scholar
- 11. , Science 220, 671 (1983). Crossref, ISI, ADS, Google Scholar
- 12. , J. Optim. Theory Appl. 45, 41 (1985). Crossref, ISI, Google Scholar
- 13. , Phys. Rev. E 83, 036708 (2011). Crossref, ISI, ADS, Google Scholar
- 14. , Phys. Rev. E 85, 056704 (2012). Crossref, ISI, ADS, Google Scholar
- 15. E. L. LawlerJ. K. LenstraA. H. G. Rinnooy KanD. B. Shmoys (eds.), The Traveling Salesman Problem, A Guided Tour of Combinatorial Optimization (Wiley, Chichester, 1985). Google Scholar
- 16. , Local Search in Combinatorial Optimization, eds. E. H. L. AartsJ. K. Lenstra (Wiley, Chichester, 1997), p. 215. Google Scholar
- 17. , Phys. Rev. E 60, 3606 (1999). Crossref, ISI, ADS, Google Scholar
- 18. , Comput. Phys. Commun. 182, 229 (2011). Crossref, ISI, ADS, Google Scholar
Remember to check out the Most Cited Articles in IJMPC!
