Presentation 1998/3/19
Performance of Improved SOM-TSP Algorithm for Traveling Salesman Problem of Many Cities
Kikuo FUJIMURA, Heizo TOKUTAKA, Takatoshi MAENOU, Katsuhiro ISEKI, Eishiro KUWABARA, Masumi ISHIKAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Angeniol et al. applied Kohonen's Self-Organizing Maps (SOM) to solve the traveling salesman problem (TSP) and showed to have a practically enough solution obtained for a short time in comparison to a method depending on a conventional neural network in 1988. We confirmed already that a calculation time is shortened further about TSP of 500 cities, by introducing a momentum effect to the renewal coefficient of original method (Angeniol's method; SOM-TSP). Here, we report that we evaluated a performance of our improved method about TSP of more large 1, 000, 2, 000, 10, 000 cities.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Self-Organizing Maps / Traveling Salseman Problem / Momentum Term / Optimization Algorithm
Paper #
Date of Issue

Conference Information
Committee NC
Conference Date 1998/3/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Neurocomputing (NC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Performance of Improved SOM-TSP Algorithm for Traveling Salesman Problem of Many Cities
Sub Title (in English)
Keyword(1) Self-Organizing Maps
Keyword(2) Traveling Salseman Problem
Keyword(3) Momentum Term
Keyword(4) Optimization Algorithm
1st Author's Name Kikuo FUJIMURA
1st Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University()
2nd Author's Name Heizo TOKUTAKA
2nd Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University
3rd Author's Name Takatoshi MAENOU
3rd Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University
4th Author's Name Katsuhiro ISEKI
4th Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University
5th Author's Name Eishiro KUWABARA
5th Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University
6th Author's Name Masumi ISHIKAWA
6th Author's Affiliation Faculty of Computer Science and System Engineering, Kyushu Institute of Technology
Date 1998/3/19
Paper #
Volume (vol) vol.97
Number (no) 623
Page pp.pp.-
#Pages 8
Date of Issue