An new self-organizing maps strategy for solving the traveling salesman problem

Chaos, Solitons and Fractals

Volumn 28, Issue 4, 2006, Pages 1082-1089

  Bai, Yanping ^a   Zhang, Wendong ^a   Jin, Zhen ^a  

^a NORTH UNIVERSITY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; FRACTALS; SELF ORGANIZING MAPS; SOLITONS;

AVERAGE DEVIATION; SOM ALGORITHMS;

CHAOS THEORY;

EID: 27744456918     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.chaos.2005.08.114     Document Type: Article

References (15)

1. C.H. Papadimitriou The Euclidean traveling salesman problem is NP-complete Theor Comput Sci 4 1978 237 244
2. C. Peterson Parallel distributed approaches to combinatorial optimization: benchmark studies on traveling salesman problem Neural comput 2 1990 261 269
3. J.J. Hopfield, and D.W. Tank Neural computation of decisions in optimization problems Biol Cyber 52 1985 141 152
4. T. Kohonen The self-organizing map Proc 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 Comput Oper Res 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 Biol Cyber 64 1991 463 468
8. G.J. Hueter Solution of the traveling salesman problem with an adaptive ring Proc IEEE Int Conf 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 Biol Cyber 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 Int J Neural Syst 2 2003 59 66
13. R. Ghamasaee A neural network approach for the solution of traveling salesman and basic vehicles routing problem Diss Abstr Int 58-11B 1997 110 112
14. L.I. Burke, and P. Damany The guilty net for the traveling salesman problem Comput Oper Res 19 1992 255 265
15. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.