A Self-Organizing Neural Network for the Traveling Salesman Problem That Is Competitive with Simulated Annealing

Neural Computation

Volumn 8, Issue 2, 1996, Pages 416-424

  Budinich, Marco ^a,b  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b SEZIONE DI TRIESTE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; KINETICS; NERVE CELL; PHYSIOLOGY;

KINETICS; NEURAL NETWORKS (COMPUTER); NEURONS;

EID: 0030584162     PISSN: 08997667     EISSN: None     Source Type: Journal    
DOI: 10.1162/neco.1996.8.2.416     Document Type: Article

References (13)

1. Angéniol, B., de La Croix Vaubois, G., and Le Texier, J.-Y. 1988. Self-organising feature maps and the travelling salesman problem. Neural Networks 1, 289-293;
2. Budinich, M., and Taylor, J. G. 1995. On the ordering conditions for self-organizing maps. Neural Comp. 7(2), 284-289.
3. Durbin, R., and Willshaw, D. 1987. An analogue approach to the travelling salesman problem using an elastic net method. Nature (London) 336, 689-691.
4. Erwin, E., Obermayer, K., and Schulten, K. 1992. Self organising maps: Ordering, convergence properties and energy functions. Biol. Cybern. 67, 47-55.
5. Favata, F., and Walker, R. 1991. A study of the application of Kohonen-type neural networks to the travelling salesman problem. Biol. Cybern. 64, 463-468.
6. Johnson, D. 1990. In Proceedings of the 17th Colloquium on Automata, Languages and Programming, pp. 446-461. Springer-Verlag, New York.
7. Hopfield, J. J., and Tank, D. W. 1985. Neural computation of decisions in optimization problems. Biol. Cybern. 52, 141-152.
8. Kirkpatrick, S., Gelatt, C. D., Jr., and Vecchi, M. P. 1983. Optimization by simulated annealing. Science 220(13), 671-680.
9. Kohonen, T. 1989. Self-Organisation and Associative Memory, 3rd ed. Springer-Verlag, Berlin.
10. Lawler, E. L., Lenstra, J. K., Rinnoy Kan, A. G., and Shmoys, D. B., eds., The Traveling Salesman Problem - A Guided Tour of Combinatorial Optimization, IV Reprint, pp. x 474. John Wiley, New York.
11. Lin, S., and Kernigham, B. W. 1973. An effective heuristic algorithm for the traveling salesman problem. Operations Res. 21, 498-516.
12. Müller, B., and Reinhardt, J. 1990. Neural Networks. Springer-Verlag, Berlin.
13. Von der Malsburg, Ch. 1973. Self-organising of orientation sensitive cells in striate cortex. Kybernetik 14, 85-100.