Presentation | 2007-11-19 Inversed Function Delayed Network for Traveling Salesman Problem Takahiro SOTA, Yoshihiro HAYAKAWA, Koji NAKAJIMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Many researchers have attempted to solve the combinatorial optimization problems by using neural networks which have high parallel processing ability. We have proposed the Inverse function Delayed model(ID model) which has tha negative resistance in its dynamics, and confirmed that it solved local minimum problems. In some problems typified by the N-Queen problem, we have shown that the ID model achieves 100% sucess rate when the output of the neuron reaches a final stationary state. However, for a Traveling Salesman Problem (TSP), it is not always possible to obtain optimal solutions at the stationary state. In this paper, we introduce higher-order connections to the ID Model. In case of the higher-order connections, we confirm the possibility that the only global minimum in TSP is stabilized by the negative resistance. Moreover, in the computer simulation of 4cities TSP, we show that the ID model can get optimal solutions at a rate of 100% when it reaches the stationary state. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | neural network / Traveling Salesman Problem / Inverse function Delayed model / higher-order connection / negative resistance |
Paper # | NC2007-64 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 2007/11/11(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) | Inversed Function Delayed Network for Traveling Salesman Problem |
Sub Title (in English) | |
Keyword(1) | neural network |
Keyword(2) | Traveling Salesman Problem |
Keyword(3) | Inverse function Delayed model |
Keyword(4) | higher-order connection |
Keyword(5) | negative resistance |
1st Author's Name | Takahiro SOTA |
1st Author's Affiliation | Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics Research Inistiute of Electrical Communication, Tohoku University() |
2nd Author's Name | Yoshihiro HAYAKAWA |
2nd Author's Affiliation | Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics Research Inistiute of Electrical Communication, Tohoku University |
3rd Author's Name | Koji NAKAJIMA |
3rd Author's Affiliation | Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics Research Inistiute of Electrical Communication, Tohoku University |
Date | 2007-11-19 |
Paper # | NC2007-64 |
Volume (vol) | vol.107 |
Number (no) | 328 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |