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 |