Simple learning algorithm for the traveling salesman problem

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 55, Issue 6, 1997, Pages 7809-7812

  Chen, Kan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040783562     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.55.7809     Document Type: Article

References (13)

1. D G. Bounds, Nature329, 215 (1987).
2. S. Kirkpatrick, C D. Gelatt and M P. Vecchi, Science220, 671 (1983).
3. J. Lee and M Y. Choi, Phys. Rev. E50, R651 (1994).
4. J H. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975).
5. R M. Brady, Nature317, 804 (1985).
6. H. Mühlenbein, M. Gorges-Schleuter and O. Krämer, Parallel Comput.7, 65 (1988).
7. D S. Johnson and L A. McGeoch, in Local Search in Combinatorial Optimization, edited by E. H. L. Aarts and J. K. Lenstra by (John Wiley and Sons, New York, in press).
8. J J. Hopfield and D W. Tank, Science233, 625 (1986).
9. K. Chen (unpublished).
10. S. Lin, Bell Syst. Tech. J.44, 2245 (1965).
11. W. Krauth and M. Mézard, Europhys. Lett.8, 213 (1989).
12. M. Held and R M. Karp, Oper. Res.18, 1138 (1970).
13. S. Lin and B W. Kernighan, Oper. Res.21, 498 (1973).