| 講演名 | 2009-11-11 二次割当問題のための同期更新指数減衰カオスタブーサーチに用いるニューロン選択法の性能評価 河村 鉄夫, 堀尾 喜彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | カオスニューロンモデルを用いたニューラルネットワークにタブーサーチを実装する方法が提案されており,二次割当問題の解法において優れた性能を示している.しかし,従来の非同期更新アルゴリズムは,ハードウェアシステムの利点である並列処理を十分に活かすことができないため,同時に全てのニューロンを更新する同期更新アルゴリズムが提案された.これに伴い,複数同時に発火するニューロンから一つの2-opt交換候補を決定するためのニューロン選択法も提案された.本稿では,2つのニューロン選択法について,ノイズを考慮したシミュレーション実験によりそれらの性能を比較する. |
| 抄録(英) | The tabu search was implemented on a neural network with chaotic neuro-dynamics. This chaotic tabu search shows great performance in solving a quadratic assignment problem (QAP). However, analog hardware systems for the chaotic tabu search cannot fully utilize its inherent parallelism because of the sequential update of the neuronal states. To overcome this problem, a synchronous updating scheme where all neurons are updated at the same time was proposed. However, several neurons may fire simultaneously with the synchronous updating. As a result, we cannot determine a candidate for the 2-opt exchange. To solve this problem, neuron selection methods which select one specific neuron among many fired neurons were proposed. This paper compares two of such methods through numerical simulations which consider the effects of noise. |
| キーワード(和) | カオス / 二次割当問題 / タブーサーチ |
| キーワード(英) | Chaos / Quadratic Assignment Problem / Tabu search |
| 資料番号 | NLP2009-94 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2009/11/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 二次割当問題のための同期更新指数減衰カオスタブーサーチに用いるニューロン選択法の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | Evaluation of Neuron Selection Techniques for Synchronous Exponential Chaotic Tabu Search for Quadratic Assignment Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス / Chaos |
| キーワード(2)（和/英） | 二次割当問題 / Quadratic Assignment Problem |
| キーワード(3)（和/英） | タブーサーチ / Tabu search |
| 第 1 著者 氏名（和/英） | 河村 鉄夫 / Tetsuo KAWAMURA |
| 第 1 著者 所属（和/英） | 東京電機大学大学院工学研究科 Graduate School of Engineering, Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 堀尾 喜彦 / Yoshihiko HORIO |
| 第 2 著者 所属（和/英） | 東京電機大学大学院工学研究科 Graduate School of Engineering, Tokyo Denki University |
| 発表年月日 | 2009-11-11 |
| 資料番号 | NLP2009-94 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 269 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |