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