| 講演名 | 1996/2/2 組合せ最適化問題における非線形ダイナミクスの有効性について 長谷川 幹雄, 池口 徹, 的崎 健, 合原 一幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本研究では、カオスを用しいた組合せ最適化問題の解法に関して、カオスをノイズ源として用しいることの有効性について検討する。その際、カオスの比較対象として、カオス時系列の統計的特徴量を保持する確率的ノイズであるサロゲートデータを導入し、カオスのどのような特徴が有効であるかを組合せ最適化問題の一例である巡回セールスマン問題(10都市、20都市)を対象として解析した。その結果、2次統計量としての自己相関を保つサロゲートデータを用いた場合、カオスノイズと同様の高い正解率が得られ、カオス時系列の自己相関が組合せ最適化に有効であることが分かった。即ち、20都市程度のサイズの組合せ最適化問題を解く上では、カオスをノイズ源として用いる効果がないことが示唆された。 |
| 抄録(英) | We analyze the effects of chaotic dynamics for combinatorial optimization problems. We apply chaotic time series as noise sequence to the Hopfield neural networks for l0-city and 20-city traveling salesman problems and compare the performance with stochastic process, such. as Gaussian random numbers, uniform random numbers, 1/&fnof^α noise and surrogate data sets which preserve several statistics of the original chaotic data. As a result, surrogates having the same autocorrelation as chaotic noise also exhibit high solving abilities. Then it is suggested that a temporal structure of chaotic noise characterized by autocorrelation affects for combinatorial optimization problems. Namely, it is suggested that there is no need to use chaotic sequence as additive noise for escaping undesirable local minima in case of solving combinatorial optimization problems. |
| キーワード(和) | カオス / ニューラルネットワーク / 組合せ最適化問題 / 巡回セールスマン問題 / サロゲーション |
| キーワード(英) | Chaos / Neural Networks / Combinatorial Optimization Problems / TSP / Surrogation |
| 資料番号 | NC95-94 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1996/2/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 組合せ最適化問題における非線形ダイナミクスの有効性について |
| サブタイトル（和） | |
| タイトル（英） | An Analysis on the Effects of Nonlinear Dynamics for the Combinatorial Optimization Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス / Chaos |
| キーワード(2)（和/英） | ニューラルネットワーク / Neural Networks |
| キーワード(3)（和/英） | 組合せ最適化問題 / Combinatorial Optimization Problems |
| キーワード(4)（和/英） | 巡回セールスマン問題 / TSP |
| キーワード(5)（和/英） | サロゲーション / Surrogation |
| 第 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 著者 氏名（和/英） | 的崎 健 / Takeshi Matozaki |
| 第 3 著者 所属（和/英） | 東京理科大学 基礎工学部 電子応用工学科 Department of Applied Electronics, Science University of Tokyo |
| 第 4 著者 氏名（和/英） | 合原 一幸 / Kazuyuki Aihara |
| 第 4 著者 所属（和/英） | 東京大学 工学部 計数工学科 Department of Mathematical Engineering and Information, University of Tokyo |
| 発表年月日 | 1996/2/2 |
| 資料番号 | NC95-94 |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 505 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |