Title :
The SOM-TSP method for the three-dimension city location problem
Author :
Takahashi, S. ; Fujimura, K. ; Tokutaka, H.
Author_Institution :
Dept. of Electr. & Electron. Eng., Tottori Univ., Japan
Abstract :
Up to now, shortening the installation time of electronic parts by chip-mounter has been researched by using the SOM-TSP method. This research aims to examine the effectiveness of the optimization ability of the SOM-TSP method when a multi-dimensional city is located.
Keywords :
circuit optimisation; circuit simulation; self-organising feature maps; travelling salesman problems; SOM-TSP method; chip-mounter; electronic parts mounting; one dimensional ring; optimization ability; self-organizing map; semi-optimal solutions; shortest route length; three-dimensional city location problem; Cities and towns; Clocks; Optimization methods;
Conference_Titel :
Neural Information Processing, 2002. ICONIP '02. Proceedings of the 9th International Conference on
Print_ISBN :
981-04-7524-1
DOI :
10.1109/ICONIP.2002.1201955
