| 講演名 | 1999/2/9 カオスニューラルネットワークの組み合わせ最適化能力の解析 長谷川 幹雄, 池口 徹, 合原 一幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 組み合わせ最適化問題の一解法として, カオスを用いることが有効である. 我々は, 既に, 従来法の一つであるタブサーチをカオスサーチに拡張することで, 非常に高い解法能力を実現できることを示した. 本研究では, タブサーチ法とカオスサーチ法の探索ダイナミクスの違いを定量的に調べる. まず, タブ及び不応性による発火の抑制が時間的にどのような影響を与えるかを調べる. 次に, 現在と未来の状態間の相互情報量を算出し, 過去の探索履歴の伝播を評価した. これらの結果を基に, カオスダイナミクスを用いた解法が, 従来のタブサーチと異なる発火の抑制をすることが可能であり, 優れた解法能力を有することを示す. |
| 抄録(英) | Recently, we propose a new approach using chaotic dynamics for solving combinatorial optimization problems. We show that it is possible to realize very high performance by transforming the conventional tabu search to a chaotic version. In this paper, we investigate the difference between the tabu search and our novel chaotic search. First, we analyze durability of the effect of tabu, which depresses moves previously done. Then, we calculate mutual Information between present and future states, and investigate the influence of a memory effect. As a result, we can find that it is possible to realize different type of tabu effects in a chaotic neural network from the conventional tabu searches. |
| キーワード(和) | カオス / ニューラルネットワーク / 組み合わせ最適化問題 / 二次割り当て問題 / タブーサーチ |
| キーワード(英) | Chaos / Neural Networks / Combinatorial Optimization Problems / QAP / Tabu Search |
| 資料番号 | NLP98-109 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1999/2/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カオスニューラルネットワークの組み合わせ最適化能力の解析 |
| サブタイトル（和） | |
| タイトル（英） | An Analysis of Solvable Performance of Chaotic Neural Networks for Combinatorial Optimization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス / Chaos |
| キーワード(2)（和/英） | ニューラルネットワーク / Neural Networks |
| キーワード(3)（和/英） | 組み合わせ最適化問題 / Combinatorial Optimization Problems |
| キーワード(4)（和/英） | 二次割り当て問題 / QAP |
| キーワード(5)（和/英） | タブーサーチ / Tabu Search |
| 第 1 著者 氏名（和/英） | 長谷川 幹雄 / Mikio Hasegawa |
| 第 1 著者 所属（和/英） | 東京理科大学 基礎工学部 電子応用工学科 Department of Applied Electronics, Science University of Tokyo |
| 第 2 著者 氏名（和/英） | 池口 徹 / Tohru Ikeguchi |
| 第 2 著者 所属（和/英） | 東京理科大学 基礎工学部 電子応用工学科 Department of Applied Electronics, Science University of Tokyo |
| 第 3 著者 氏名（和/英） | 合原 一幸 / Kazuyuki Aihara |
| 第 3 著者 所属（和/英） | 東京大学 工学部 計数工学科 Department of Mathematical Engineering and Information, University of Tokyo |
| 発表年月日 | 1999/2/9 |
| 資料番号 | NLP98-109 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 583 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |