The incorporation of an efficient initialization method and parameter adaptation using self-organizing maps to solve the TSP

Applied Mathematics and Computation

Volumn 172, Issue 1, 2006, Pages 603-623

  Zhang, Wen Dong ^a   Bai, Yan Ping ^a   Hu, Hong Ping ^a  

^a NORTH UNIVERSITY OF CHINA   (China)

Author keywords

Combinatorial optimization; Neural networks; Self organizing maps; Traveling salesman problem

Indexed keywords

ADAPTIVE ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MAPS; MATHEMATICAL TECHNIQUES; NEURAL NETWORKS; OPTIMAL SYSTEMS; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION; INITIALIZATION METHOD; PARAMETER ADAPTATION; SELF-ORGANIZING MAPS;

TRAVELING SALESMAN PROBLEM;

EID: 31144469869     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.02.025     Document Type: Article

References (14)

1. C.H. Papadimitriou The Euclidean traveling salesman problem is NP-complete Theoretical Computer Science 4 1978 237 244
2. C. Peterson Parallel distributed approaches to combinatorial optimization: benchmark studies on traveling salesman problem Neural Computation 2 1990 261 269
3. J.J. Hopfield, and D.W. Tank Neural computation of decisions in optimization problems Biological Cybernetics 52 1985 141 152
4. T. Kohonen The self-organizing map Proceedings of the IEEE 78 1990 74 90
5. N. Aras, B.J. Oommen, and I.K. Altinel Kohonen network incorporating explicit statistics and its application to the traveling salesman problem Neural Networks 12 1999 1273 1284
6. S. Somhom, A. Modares, and T. Enkawa Competition-based neural network for the multiple traveling salesman problem with minmax objective Computers and Operations Research 26 1999 395 407
7. S. Favata, and R. Walker A study of the application of Kohonen-type neural networks to the traveling salesman problem Biological Cybernetics 64 1991 463 468
8. G.J. Hueter, Solution of the traveling salesman problem with an adaptive ring, in: Proceeding of the IEEE International Conference on Neural Networks, I-85-92, 1988.
9. J.C. Fort Solving combinatorial problem via self-organizing process: an application of the Kohonen algorithm to the traveling sales-man problem Biological Cybernetics 59 1988 33 40
10. B. Ange'niol, C. Vaubois, and J.Y. Le Texier Self-organizing feature maps and the traveling salesman problem Neural Networks 1 1988 289 293
11. T. Kohonen Self-organizing Map 2001 Springer New York
12. C.V. Frederico, D.D.N. Adiao, and A.F. Jose An efficient approach to the traveling salesman problem using self-organizing maps International Journal of Neural Systems 13 2 2003 59 66
13. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.
14. L.I. Burke, and P. Damany The guilty net for the traveling salesman problem Computer & Operations Research 19 1992 255 265