A self-organising model for the travelling salesman problem

Journal of the Operational Research Society

Volumn 48, Issue 9, 1997, Pages 919-928

  Somhom, S ^a   Modares, A ^a   Enkawa, T ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Neural networks; Optimisation; Self organising; Travelling salesman

Indexed keywords

COMPUTER SIMULATION; HEURISTIC METHODS; LEARNING ALGORITHMS; NEURAL NETWORKS; PROBLEM SOLVING;

TRAVELLING SALESMAN PROBLEM (TSP);

OPTIMIZATION;

EID: 0031286033     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600439     Document Type: Article

References (23)

1. Hertz, J., Krogh, A., Palmer, R.G., (1991). Introduction to The Theory of Neural Computation. Addison Wesley: Redwood.
2. Hopfield, J.J., Tank, D.W., (1985). Neural computation of decisions in optimisation problems. Biol Cybern 52: 141-152.
3. Wilson, G.V., Pawley, G.S., (1988). On the stability of the travelling salesman problem algorithm of Hopfield Tank. Biol Cybern 58: 63-70.
4. Potvin, J., (1993). The travelling salesman problem: a neural network perspective. ORSA J Comput 5: 328-348.
5. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., Shmoys, D.B., (1985). The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley: Chichester.
6. Reinelt, G., (1991). Lecture Notes in Computer Science Volume 840: The Traveling Salesman: Computationial Solutions for TSP Applications. Springer Verlag: Berlin.
7. Garey, M.R., Johnson, D.S., (1979). Computers Intractability: A Guide to the Theory of NP completeness. Freeman: San Francisco.
8. Reinelt, G., (1991a). TSPLIB A travelling salesman problem library. ORSA J Comput 3: 376-384.
9. Durbin, R., Willshaw, D.J., (1987). An analogue approach to the traveling salesman problem using an elastic net method. Nature 326: 689-691.
10. Willshaw, D.J., Von der Malsburg, C.H., (1979). A marker induction mechanism for the establishment of ordered neural mappings: its application to the retinotectal problem. Phil Trans R Soc B 287: 203-243.
11. Boeres, M.C.S., De Carvalho, L.A.V., (1992). A faster elastic net algorithm for the traveling salesman problem. In: Lau C (ed). Proceedings of the IEEE International Joint Conference on Neural Networks, Volume 2, Piscataway (IEEE) NJ pp 215-220.
12. Burr, D.J., (1988). An improved elastic net method for the traveling salesman problem. In: Kohonen T. Proceedings of the IEEE International Conference on Neural Networks, Volume 1, Piscataway (IEEE) NJ pp 69-76.
13. Kohonen, T., (1984). Self-Organisation Associative Memory. Springer-Verlag: Berlin.
14. Burke, L.I., Ignizio, J.P., (1992). Neural networks operations research: an overview. Comp Ops Res 19(3/4): 179-189.
15. Angeniol, B., DeLa CroixVaubois, G., LeTexier, J., (1988). Self-organising feature maps the travelling salesman problem. Neural Networks 1(4): 289-293.
16. Burke, L.I., Damany, P., (1992). The guilty net for the travelling salesman problem. Comp Ops Res 19(3/4): 255-265.
17. Desieno, D., (1988). Adding a conscience mechanism to competitive learning. In: Kohonen T. Proceedings of the IEEE International Conference on Neural Networks, Volume 1, Piscataway (IEEE) NJ pp 177-124.
18. Matsuyama, Y., (1992). Self-organisation neural networks various euclidean traveling salesman problems. Systems Computers in Japan 23: 101-112.
19. Durbin, R., Szeliski, R., Yullie, A., (1989). An analysis of the elastic net approach to the traveling salesman problem. Neural Comput 1: 348-358.
20. Simmen, M.W., (1991). Parameter sensitivity of the elastic net approach to the traveling salesman problem. Neural comput 3: 363-374.
21. Burke, L.I., (1994). Neural methods for the traveling salesman problem: insights from operations research. Neural Networks 7(4): 681-690.
22. Favata, F., Walker, R., (1991). A study of the application of Kohonen-type neural networks to the travelling salesman problem. Biol Cybern 64: 463-468.
23. Torki, A., Somhom, S., Enkawa T., (1997). A competitive neural network algorithm for solving vehicle routing problem. In: Lee KK (ed). Proceedings of the 20th International Conference on Computers Industrial Engineering, Elsevier Science Ltd, UK. pp 1155-1158.