Presentation 1996/12/14
The application of SOM repeating method to TSP
Takatoshi MAENOU, Shinichi TANAKA, Kikuo FUJIMURA, Heizo TOKUTAKA, Satoru KISHIDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Kohonen's Self Organizing maps(SOM), were applied for the Traveling Salesman Problem(TSP). In the previous reports, which improved the Angeniol's algorithm, we d1d shorten CPU time easily. Here, we suggested "the repeating method" to shorten the distance particularly. This is the method which uses a route got by the last TSP simulations in order to apply the TSP again. We used this method to the 532 city problem of USA with the result that we could shortened the distance on routes of more than 70% (in 100 routes).
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Traveling salesman problem(TSP) / Self Organizing Feature Map / The Repeating method / Neural Network
Paper # NC96-63
Date of Issue

Conference Information
Committee NC
Conference Date 1996/12/14(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) The application of SOM repeating method to TSP
Sub Title (in English)
Keyword(1) Traveling salesman problem(TSP)
Keyword(2) Self Organizing Feature Map
Keyword(3) The Repeating method
Keyword(4) Neural Network
1st Author's Name Takatoshi MAENOU
1st Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University()
2nd Author's Name Shinichi TANAKA
2nd Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University
3rd Author's Name Kikuo FUJIMURA
3rd Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University
4th Author's Name Heizo TOKUTAKA
4th Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University
5th Author's Name Satoru KISHIDA
5th Author's Affiliation Department of Electrical and Electronic Engineering, Tottori University
Date 1996/12/14
Paper # NC96-63
Volume (vol) vol.96
Number (no) 430
Page pp.pp.-
#Pages 8
Date of Issue