The Kohonen network incorporating explicit statistics and its application to the travelling salesman problem

Neural Networks

Volumn 12, Issue 9, 1999, Pages 1273-1284

  Aras, N ^a   Oommen, B J ^b   Altinel, I K ^c  

^a Idea   (Turkey)

^b CARLETON UNIVERSITY   (Canada)

^c BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Neural networks; Self organizing maps; Travelling salesman problem

Indexed keywords

ITERATIVE METHODS; LEARNING SYSTEMS; STATISTICS; TRAVELING SALESMAN PROBLEM;

KOHONEN NETWORK INCORPORATING EXPLICIT STATISTICS (KNIES); SELF-ORGANIZING MAPS (SOM);

NEURAL NETWORKS;

ADAPTATION; ALGORITHM; ARTICLE; LEARNING; NERVE CELL NETWORK; PATTERN RECOGNITION; PRIORITY JOURNAL; PROBABILITY; SEMICONDUCTOR; STATISTICAL ANALYSIS; TASK PERFORMANCE;

EID: 0032853386     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-6080(99)00063-5     Document Type: Article

References (43)

1. Aiyer S.V.B., Niranjan M., Fallside F. A theoretical investigation into the performance of the Hopfield model. IEEE Transactions on Neural Networks. 1:2:1990;204-215.
2. Altinel I.K., Oommen B.J., Aras N. Vector quantization for arbitrary distance function estimation. ORSA Journal on Computing. 9:1997;439-451.
3. Angéniol B., Vaubois C., Le Texier J.Y. Self-organizing feature maps and the travelling salesman problem. Neural Networks. 1:1988;289-293.
4. Aras, N., Oommen, B.J. & Altinel, İ.K. (1997). The Kohonen network incorporating explicit statistics and its application to the travelling salesman problem. Technical report version of this paper available from the School of Science, Carleton University, Ottawa, Canada, and from Department of Industrial Engineering, Bogaziçi University, Istanbul, Türkiye.
5. Burke L.I. Neural methods for the travelling salesman problem: insights from operations research. Neural Networks. 7:1996;681-690.
6. Burke L.I., Damany P. The guilty net for the travelling salesman problem. Computers & Operations Research. 19:1992;255-265.
7. Cherkassky V., Mulier F. Learning from data. 1998;Wiley, New York.
8. Cichocki A., Unbehauen R. Neural networks for optimization and signal processing. 1994;Wiley, Chichester.
9. Duda R.O., Hart P.E. Pattern classification and scene analysis. 1973;Chichester, Wiley.
10. Durbin R., Willshaw D. An analogue approach to the travelling salesman problem using an elastic net method. Nature. 326:1987;689-691.
11. Favata F., Walker R. A study of the application of Kohonen-type neural networks to the travelling salesman problem. Biological Cybernetics. 64:1991;463-468.
12. Fort J.C. Solving a combinatorial problem via self-organizing process: an application of the Kohonen algorithm to the travelling salesman problem. Biological Cybernetics. 59:1988;33-40.
13. Fukunaga K. Introduction to statistical pattern recognition. 2 :1990;Academic Press, San Diego.
14. Graf, D.H. & Lalonde, W.R. (1988). A neural controller for collision-free movement of general robot manipulators. Proceedings of the IEEE International Conference on Neural Networks (177-I-84).
15. Graf, D.H. & Lalonde, W.R. (1989). Neuroplanners for hand/eye coordination. Proceedings of the International Joint Conference on Neural Networks (II-543-II-548).
16. Gray D.H. Vector quantization. IEEE ASSP Magazine. 1:1984;4-29.
17. Hemani, A. & Postula, A. (1990). Scheduling by self organization. Proceedings of the International Joint Conference on Neural Networks, IJCNN-90-WASH-DC (II-543-II-548).
18. Hertz J., Krogh A., Palmer R.G. Introduction to the theory of neural computation. Lecture Notes, Santa Fe Institute Studies in the Sciences of Complexity. I:1991;Addison-Wesley, Reading, MA.
19. Hopfield J.J., Tank D.W. Neural computation of decisions in optimization problems. Biological Cybernetics. 52:1985;141-152.
20. Hueter, G.J. (1988). Solution of the travelling salesman problem with an adaptive ring. Proceedings of the of the IEEE International Conference on Neural Networks (I-85-92).
21. Jeffries C., Niznik T. Easing the conscience of the guilty net. Computers & Operations Research. 21:1994;961-968.
22. Kohonen T. The self-organizing map. Proceedings of the IEEE. 78:1990;74-90.
23. Kohonen T. Self-organizing maps. 1995;Springer, Berlin.
24. Kohonen, T., Makisara, K. & Saramaki, T. (1984). Phonotic maps - insightful representation of phonological features for speech recognition. Proceedings of the Seventh International Conference on Pattern Recognition (pp. 182-185).
25. Kohonen, T., Torkkola, K., Shozokai, M., Kangas, J. & Venta, O. (1987). Microprocessor implementation of a large vocabulary speech recognizer and phonetic typewriter for Finish and Japanese. Proceedings of the European Conference of Speech Technology (pp. 377-380).
26. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., Shmoys D.B. The travelling salesman problem: a guided tour of combinatorial optimization. 1985;Wiley, Chichester.
27. Lin S., Kernighan B. An effective heuristic algorithm for the travelling salesman problem. Operations Research. 21:1973;498-516.
28. Linde Y., Buzo A., Gray R.M. An algorithm for vector quantization. IEEE Transactions on Communications. COM-28:1980;61-71.
29. Marks, K.M. & Goser, K.F. (1988). Analysis of VLSI process data based on self-organizing feature maps. Proceedings of the Nuero-Nimes '88 (pp. 337-347).
30. Martinetz J., Ritter H.J., Schulten K.J. Three-dimensional neural net for learning visuomotor coordination of a robot arm. IEEE Transactions on Neural Networks. 1:1990;131-136.
31. Neumann, E.K., Wheeler, D.A., Burnside, A.S., Bernstein, A.S. & Hall, J.C. (1990). A technique for the classification and analysis of insect courtship song. Proceedings of the International Joint Conference on Neural Networks, IJCNN-90-WASH-DC (II-257-II-262).
32. Orlando, G.A., Mann, R. & Haykin, S. (1990). Radar classification of sea-ice using traditional and neural classifiers. Proceedings of the International Joint Conference on Neural Networks, IJCNN-90-WASH-DC (II-263-II-266).
33. Papadimitriou C.H. The Euclidean travelling salesman problem is NP-complete. Theoretical Computer Science. 4:1978;237-244.
34. Potvin J.Y. The travelling salesman problem: a neural network perspective. ORSA Journal on Computing. 5:1993;328-348.
35. Reinelt G. TSPLIB - a travelling salesman problem library. ORSA Journal on Computing. 3:1991;376-384.
36. Reinelt G. The travelling salesman. Computational solutions for TSP applications. 1994;Springer, Berlin.
37. Ritter, H.J. & Schulten, K.J. (1986). Topology conserving mapping for learning motor tasks. Proceedings of the Neural Networks for Computing, AIP Conference (pp.376-380).
38. Ritter H.J., Schulten K.J. Extending Kohonen's self-organizing mapping to learn ballistic movements. NATO ASI Series. 1988;393-406.
39. Samarabandu, J.K. & Jakubowicz, O.E. (1990). Principles of sequential feature maps in multi-level problems. Proceedings of the International Joint Conference on Neural Networks IJCNN-90-WASH-DC (II-683-II686).
40. Simic P.D. Statistical mechanics as the underlying theory of elastic and neural optimization. Network. 1:1990;363-374.
41. Tryba V., Marks K.M., Rutcker U., Goser K. Selbst-organizierende Karten als lernende klassifizierende Speicher. IFG Fachbericht. 102:1988;407-419.
42. Vakhutinsky A.I., Golden B.L. A hierarchical strategy for solving travelling salesman problems using elastic nets. Journal of Heuristics. 2:1995;67-76.
43. Wong Y. A comparative study of the Kohonen self-organizing map and the elastic net. Computational Learning Theory and Natural Learning Systems. 2:1996;401-413.