| Presentation | 2001/1/26 A Parallel-Division 2-opt Algorithm Using Chaotic-Neuro-Dynamics for Traveling Salesman Problems Atsushi SHIGETA, Yoshihiko HORIO, Kazuyuki AIHARA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A 2-opt algorithm has been implemented in a neural network combining chaotic dynamics to solve a traveling salesman problem (TSP)[2]-[4].The chaotic-neuro-dynamics can be naturally realized with an analog circuit whose state variables are continuous.Moreover, an inherent parallel processing ability of the analog circuity may lead a fast solution of a large-scale TSP.However, a method to divide the large-scale problem into small sub-problems is necessary to exploit the parallelism.In this respect, we have proposed a paralled division algorithm applicable to the 2-opt mehtod.In this paper, the parallel-division technique is modified and applied to the method using the chaotic-neuro-dynamics t solve the TSP.The effects of the division of the original TSP into small sub-TSPs are investigated with numerical simulations.From these results, the network parameters are tuned in order to improve the algorithm.Moreover, the algorithm itself is further modified to obtain a better solution.Finally, it is shown that better solutions can be obtained by the proposed algorithm than by the orginal parallel-division 2-opt method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | TSP / Heuristic Methods / 2-opt Method / Chaotic Neural Network |
| Paper # | NLP2000-144 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2001/1/26(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 | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Parallel-Division 2-opt Algorithm Using Chaotic-Neuro-Dynamics for Traveling Salesman Problems |
| Sub Title (in English) | |
| Keyword(1) | TSP |
| Keyword(2) | Heuristic Methods |
| Keyword(3) | 2-opt Method |
| Keyword(4) | Chaotic Neural Network |
| 1st Author's Name | Atsushi SHIGETA |
| 1st Author's Affiliation | Graduate School of Electronic Engineering, Tokyo Denki University() |
| 2nd Author's Name | Yoshihiko HORIO |
| 2nd Author's Affiliation | Graduate School of Electronic Engineering, Tokyo Denki University |
| 3rd Author's Name | Kazuyuki AIHARA |
| 3rd Author's Affiliation | University of Tokyo |
| Date | 2001/1/26 |
| Paper # | NLP2000-144 |
| Volume (vol) | vol.100 |
| Number (no) | 609 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |