Optimization with extremal dynamics for the traveling salesman problem

Physica A: Statistical Mechanics and its Applications

Volumn 385, Issue 1, 2007, Pages 115-123

  Chen, Yu Wang ^a   Lu, Yong Zai ^a   Chen, Peng ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Extremal dynamics; Optimization; Phase transition; Simulated annealing; Traveling salesman problem

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; PHASE TRANSITIONS; RANDOM PROCESSES; SIMULATED ANNEALING; STATISTICAL MECHANICS;

COMPUTATIONAL SYSTEMS; EXTREMAL DYNAMICS;

TRAVELING SALESMAN PROBLEM;

EID: 34548475792     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.06.014     Document Type: Article

References (33)

1. Heilmann F., Hoffmann K.H., and Salamon P. Europhys. Lett. 66 (2004) 305-310
2. Onody R.N., and de Castro P.A. Physica A 322 (2003) 247-255
3. Middleton A.A. Phys. Rev. E 69 (2004) 055701R
4. Boettcher S., and Percus A.G. Artif. Intell. 119 (2000) 275-286
5. Duch J., and Arenas A. Phys. Rev. E 72 (2005) 027104
6. In: Gutin G., and Punnen A.P. (Eds). The Traveling Salesman Problem and Its Variations (2002), Kluwer Academic Publishers, Boston
7. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Science 220 (1983) 671-680
8. In: Hartmann A.K., and Rieger H. (Eds). New Optimization Algorithms in Physics (2004), Springer, Berlin
9. Gabrielli A., Cafiero R., Marsili M., and Pietronero L. Europhys. Lett. 38 (1997) 491-496
10. Boettcher S., and Percus A.G. Complexity 8 (2003) 57-62
11. P. Cheesman, B. Kanefsky, W.M. Taylor, In Proceedings of IJCAI′91, 1991, pp. 163-169.
12. Bak P., Tang C., and Wiesenfeld K. Phys. Rev. Lett. 59 (1987) 381-384
13. Bak P., and Sneppen K. Phys. Rev. Lett. 71 (1993) 4083-4086
14. Paczuski M., Maslov S., and Bak P. Phys. Rev. E 53 (1996) 414-443
15. Boettcher S., and Frank M. Physica A 367 (2006) 220-230
16. Möbius A., Freisleben B., Merz P., and Schreiber M. Phys. Rev. E 59 (1999) 4667-4674
17. Martoňák R., Santoro G.E., and Tosatti E. Phys. Rev. E 70 (2004) 057701
18. Pál K.F. Physica A 329 (2003) 287-297
19. Méndez R.A., Valladares A., Flores J., Seligman T.H., and Bohigas O. Physica A 232 (1996) 554-562
20. Chen Y., and Zhang P. Physica A 371 (2006) 627-632
21. Larraňaga P., Kuijpers C.M.H., Murga R.H., Inza I., and Dizdarevic S. Artif. Intell. Rev. 13 (1999) 129-170
22. Tsallis C., and Stariolo D.A. Physica A 233 (1996) 395-406
23. Mosetti G., Jug G., and Scalas E. Physica A 375 (2007) 233-238
24. Franz A., and Hoffmann K.H. J. Comput. Phys. 176 (2002) 196-204
25. Fredman M.L., Johnson D.S., Mcgeoch L.A., and Ostheimer G. J. Algorithms 18 (1995) 432-479
26. Helsgaun K. Eur. J. Oper. Res. 126 (2000) 106-130
27. Franz A., Hoffmann K.H., and Salamon P. Phys. Rev. Lett. 86 (2001) 5219-5222
28. Tsallis C. J. Stat. Phys. 52 (1988) 479-487
29. Penna T.J.P. Phys. Rev. E 51 (1995) R1-R3
30. Argollo de Menezes M., and Lima A.R. Physica A 323 (2003) 428-434
31. In: Frauenfelder H. (Ed). Landscape Paradigms in Physics and Biology (1997), Elsevier, Amsterdam
32. Gent I.P., and Walsh T. Artif. Intell. 88 (1996) 349-358
33. Biroli G., Cocco S., and Monasson R. Physica A 306 (2002) 381-394