| 講演名 | 1998/7/30 組合せ最適化問題におけるカオスノイズ注入型ニューラルネットワークの探索能力の検討 岡久 英一郎, 上田 哲史, 西尾 芳文, 河辺 徹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では, 組合せ最適化問題の1つである巡回セールスマン問題(TSP)を取り上げ, Hopfieldニューラルネットワークについて, 各ニューロンにノイズを注入した場合の局所最適解を回避し, 大域的最適解を発見する能力を検討する.カオスおよび統計的性質のノイズを加えた場合については, 多くの報告があるが, ノイズに短時間相関を持たせると性能が上がることが指摘されている.そこで, 本研究ではGilbertモデルを用い, 統計的ノイズに時間的相関, とりわけ短期的な周期性を持たせた.このモデルは間欠性カオスに見られるバースト的な挙動を模擬することもできる.これらのノイズをネットワークに絶え間なく注入し, 同一反復回数で求めた大域的最適解や, 局所最適解の数を調べ, カオスノイズを加えた場合と比較した. |
| 抄録(英) | In this paper, we consider ability of detecting local minima and global minimum of the Hopfield neural network, in which injected various noises into each neuron for traveling salesman problems.In some researches about newral network injected with chaotic sequences and stochastic noises, it is pointed out the effect of the short time correlation of time-sequence.So we give time correlation, especially periodicity of short time to stochastic noise, by using Gilbert model.The chaotic bursts observed in intermittent chaos can be simulated with this model.We investigate global minimum and local minima of neural networks injected with these noise within same iteration, and compare with the neural network of injecting with chaotic sequence. |
| キーワード(和) | カオス / ニューラルネットワーク / 巡回セールスマン問題 / Gilbertモデル |
| キーワード(英) | chaos / neural network / traveling salesman problem / Gilbert model |
| 資料番号 | CAS98-30,NLP98-38 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 1998/7/30(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 組合せ最適化問題におけるカオスノイズ注入型ニューラルネットワークの探索能力の検討 |
| サブタイトル（和） | |
| タイトル（英） | Investigation of Solving Abilities of Neural Network Injected with Chaotic Noise for Combinatiorial Optimization Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス / chaos |
| キーワード(2)（和/英） | ニューラルネットワーク / neural network |
| キーワード(3)（和/英） | 巡回セールスマン問題 / traveling salesman problem |
| キーワード(4)（和/英） | Gilbertモデル / Gilbert model |
| 第 1 著者 氏名（和/英） | 岡久 英一郎 / Eiichiro Okanisa |
| 第 1 著者 所属（和/英） | 徳島大学工学部 Tokushima University |
| 第 2 著者 氏名（和/英） | 上田 哲史 / Tetsushi Ueta |
| 第 2 著者 所属（和/英） | 徳島大学工学部 Tokushima University |
| 第 3 著者 氏名（和/英） | 西尾 芳文 / Yoshifumi Nishio |
| 第 3 著者 所属（和/英） | 徳島大学工学部 Tokushima University |
| 第 4 著者 氏名（和/英） | 河辺 徹 / Tohru Kawabe |
| 第 4 著者 所属（和/英） | 筑波大学電子情報工学系 Tsukuba University |
| 発表年月日 | 1998/7/30 |
| 資料番号 | CAS98-30,NLP98-38 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 223 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |