An integrated self-organizing map for the traveling salesman problem

Advances in Neural Networks and Applications

Volumn , Issue , 2001, Pages 235-240

  Jin, Hui Dong ^a   Leung, Kwong Sak ^a   Wong, Man Leung ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Convex hull; Genetic algorithms; Self organizing map; Traveling salesman problem

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

CONVEX HULL PROPERTY; HIGH DIMENSIONAL CONNECTION WEIGHT; LEARNING RULES;

SELF ORGANIZING MAPS;

EID: 0344942765     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Article

References (10)

1. K. A. Smith, "Neural networks for combinatorial optimization: A review of more than a decade of research," INFORMS Journal on Computing, vol. 11, no. 1, pp. 15-34, 1999.
2. G. Reinelt, "Fast heuristic for large geometric traveling salesman problems," Tech. Rep. 185, Institut für Mathematick, Universotät Augsburg, 1989.
3. David E. Goldberg, Genetic algorithms in search optimization, and machine learning, Addison-Wesley, 1989.
4. J. Knox, "Tabu search performance on the symmetric traveling salesman problem," Computers and Operations Research, vol. 21, pp. 867-876, 1994.
5. Z. B. Xu, H. D. Jin, K.S. Leung, Y. Lee, and C. K. Wong, "An automata network for performing combinatorial optimization," Accepted by Neurocomputing, Oct. 2000.
6. T. Kohonen, "Self-organized formation of topologically correct feature maps," Biological Cybernetics, vol. 43, no. 2, pp. 59-69, 1982.
7. H. Al-Mulhem and T. Al-Maghrabi, "Efficient convex-elastic net algorithm to solve the Euclidean traveling salesman problem," IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics, vol. 28, pp. 618-620, 1998.
8. M. Budinich, "A self-organizing neural network for the traveling salesman problem that is competitive with simulated annealing," Neural Computation, vol. 8, pp. 416-424, 1996.
9. K. S. Leung, H. D. Jin, and Z. B. Xu, "An improved self-organizing neural network for the traveling salesman problem," Resubmited to IEEE Transactions on Neural Networks, Aug. 2000.
10. R. Durbin and D. Willshaw, "An analogue approach to the traveling salesman problem," Nature(London), vol. 326, pp. 689-691, 1987.