講演名 | 2009-11-11 2-opt法とOr-opt法をカオスニューロンで駆動する巡回セールスマン問題の解法 松浦 隆文, 池口 徹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | カオスダイナミクスを用いた,巡回セールスマン問題の解法が提案されている.この解法は,局所探索法である2-opt法とOr-opt法の実行をカオスニューロンの内部状態で制御することにより,局所最適解からの脱出を行っている.その結果,効果的な探索が可能となり優れた性能を有することが示されている.本稿では,2-opt法とOr-opt法の実行を,異なるカオスニューロンで駆動する探索法を提案する.具体的には,(1)2-opt法とOr-opt法を制御するカオスニューロンが独立な手法,(2)2-opt法とOr-opt法を制御するカオスニューロンが相互に影響を及ぼす手法を提案する.計算機シミュレーションを行った結果,これまでに提案されているカオスサーチ法を凌駕する性能を有することを確認した. |
抄録(英) | To find near optimum solutions of TSPs, a method with chaotic neurodynamics for solving TSPs has already been proposed. To avoid local minima, in the method, 2-opt algorithm and Or-opt algorithm for solving TSP are driven by chaotic neurodynamics. In the method, two local searches are driven by the same chaotic neuron. As a result, this method shows good performance, even though the 2-opt and the Or-opt algorithms are simple local search. In this report, to improve the performance of this method, we propose a new method. In the proposed method, the 2-opt and Or-opt algorithms are driven by different chaotic neurons. As a result, the proposed method shows higher performance than the previous chaotic search methods. |
キーワード(和) | 巡回セールスマン問題 / カオスニューラルネットワーク / 2-opt法 / Or-opt法 |
キーワード(英) | Traveling Salesman Problem / Chaotic Neural Network / 2-opt algorithm / Or-opt algorithm |
資料番号 | NLP2009-93 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2009/11/4(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | ENG |
タイトル(和) | 2-opt法とOr-opt法をカオスニューロンで駆動する巡回セールスマン問題の解法 |
サブタイトル(和) | |
タイトル(英) | Solving Traveling Salesman Problem Using 2-opt and Or-opt Algorithms Driven by Chaotic Neurons |
サブタイトル(和) | |
キーワード(1)(和/英) | 巡回セールスマン問題 / Traveling Salesman Problem |
キーワード(2)(和/英) | カオスニューラルネットワーク / Chaotic Neural Network |
キーワード(3)(和/英) | 2-opt法 / 2-opt algorithm |
キーワード(4)(和/英) | Or-opt法 / Or-opt algorithm |
第 1 著者 氏名(和/英) | 松浦 隆文 / Takafumi MATSUURA |
第 1 著者 所属(和/英) | 埼玉大学大学院理工学研究科 Graduate School of Science and Engineering, Saitama University |
第 2 著者 氏名(和/英) | 池口 徹 / Tohru IKEGUCHI |
第 2 著者 所属(和/英) | 埼玉大学大学院理工学研究科:埼玉大学総合研究機構脳科学融合研究センター Graduate School of Science and Engineering, Saitama University:Saitama Uneversity Brain Science Institute |
発表年月日 | 2009-11-11 |
資料番号 | NLP2009-93 |
巻番号(vol) | vol.109 |
号番号(no) | 269 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |