Presentation | 2005-01-24 Effect of chaos noise on 2-opt for TSPs Shuichi AONO, Yoshifumi NISHIO, Mikio HASEGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Although it would be possible to solve combinatorial optimization problems with a huge number of elements, if we have infinite long time, it does not make any sense for practical problems. Realistically, obtaining nearly optimal solutions as quickly as possible is much more important. A technique using the tabu search with 2-opt is very powerful tool to find good solutions within limited time. In this research, we investigate the effect of chaos noise added to the tabu search with 2-opt for TSPs. By carying out computer simulations for various problems, we confirm that the chaos noise has a good effect to avoid local minimum problems and achieves a good performance to find good solutions of the TSPs. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | chaos / TSP |
Paper # | NLP2004-94 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2005/1/17(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) | Effect of chaos noise on 2-opt for TSPs |
Sub Title (in English) | |
Keyword(1) | chaos |
Keyword(2) | TSP |
1st Author's Name | Shuichi AONO |
1st Author's Affiliation | Dept. of Electrical and Electronic Eng., Tokushima University() |
2nd Author's Name | Yoshifumi NISHIO |
2nd Author's Affiliation | Dept. of Electrical and Electronic Eng., Tokushima University |
3rd Author's Name | Mikio HASEGAWA |
3rd Author's Affiliation | Communications Research Laboratory |
Date | 2005-01-24 |
Paper # | NLP2004-94 |
Volume (vol) | vol.104 |
Number (no) | 583 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |