| 講演名 | 2005-01-24 カオスノイズを注入した2-opt法によるTSP解析 青野 修一, 西尾 芳文, 長谷川 幹雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 組合わせ最適化問題は, 時間をかければ解くことは可能であるが, 要素数が多くなるほどその時間は長くなり, 実質的には計算不可能である.このような組合わせ最適化問題では最適解を出来るだけ早く得ることが求められる.その解法として2-optを導入したタブーサーチを用いる手法が提案されている.また, その手法をカオスニューラルネットワークに拡張した手法も良い解が検出できると報告されている[1][2].しかし, カオスニューラルネットワークに拡張した場合にはパラメータ数も多くなり, パラメータの設定が非常に困難になる欠点がある.本研究では, 上記の手法にインターミッテンシーカオスをノイズとして注入するアルゴリズムを提案し, 組合わせ最適化問題のTSPに対して解析を行なう.上記の手法とのシミュレーション結果を比較し, インターミッテンシーカオスの有効性の検証, 確認を行なう. |
| 抄録(英) | 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. |
| キーワード(和) | カオス |
| キーワード(英) | chaos / TSP |
| 資料番号 | NLP2004-94 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2005/1/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カオスノイズを注入した2-opt法によるTSP解析 |
| サブタイトル（和） | |
| タイトル（英） | Effect of chaos noise on 2-opt for TSPs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス / chaos |
| 第 1 著者 氏名（和/英） | 青野 修一 / Shuichi AONO |
| 第 1 著者 所属（和/英） | 徳島大学大学院工学研究科 Dept. of Electrical and Electronic Eng., Tokushima University |
| 第 2 著者 氏名（和/英） | 西尾 芳文 / Yoshifumi NISHIO |
| 第 2 著者 所属（和/英） | 徳島大学大学院工学研究科 Dept. of Electrical and Electronic Eng., Tokushima University |
| 第 3 著者 氏名（和/英） | 長谷川 幹雄 / Mikio HASEGAWA |
| 第 3 著者 所属（和/英） | 独立行政法人情報通信研究機構 Communications Research Laboratory |
| 発表年月日 | 2005-01-24 |
| 資料番号 | NLP2004-94 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 583 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |