| 講演名 | 2014-01-21 並列更新指数減衰カオスタブーサーチのためのアナログ/デジタル混成ハードウェアシステムの構成 小澤 将人, 豊田 皓仁, 堀尾 喜彦, 合原 一幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 二次割当問題を高速に解く同期更新指数減衰カオスタブーサーチを実装したアナログ/デジタル混成ハードウェアシステムが提案されている.しかし,同期更新アルゴリズムでは,全ニューロンに対する目的関数の改善量の同時計算が必要であり,これがハードウェア実装のボトルネックとなる.そこで,全ニューロンの一部である複数個のニューロンのみを同時に更新する並列更新アルゴリズムをハードウェアシステムに適用する.この際,より自由度の高いハードウェアシステムのために改良を加える.この改良型並列更新アルゴリズムを実現するためのアナログ/デジタル混成ハードウェアシステムのシステム構成を提案する. |
| 抄録(英) | The analog/digital hybrid hardware system for the synchronous updating exponential chaotic tabu search has been proposed to quickly solve the quadratic assignment problems. However, the synchronous updating algorithm requires to calculate the improvement in the objective functions for all neurons simultaneously. These calculations limit the processing speed of the hardware system. We propose a system architecture for the analog/digital hybrid hardware system for the modified parallel updating exponential chaotic tabu search. |
| キーワード(和) | 組合せ最適化問題 / 二次割当問題(QAP) / カオスタブーサーチ / カオスニューラルネットワーク |
| キーワード(英) | Combinatorial Optimization Problem / Quadratic Assignment Problem / Chaotic Tabu Search / Chaotic Neural Network |
| 資料番号 | NLP2013-143 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2014/1/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 並列更新指数減衰カオスタブーサーチのためのアナログ/デジタル混成ハードウェアシステムの構成 |
| サブタイトル（和） | |
| タイトル（英） | Analog/Digital Hybrid Hardware System Architecture for Parallel Updating Exponential Chaotic Tabu Search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 組合せ最適化問題 / Combinatorial Optimization Problem |
| キーワード(2)（和/英） | 二次割当問題(QAP) / Quadratic Assignment Problem |
| キーワード(3)（和/英） | カオスタブーサーチ / Chaotic Tabu Search |
| キーワード(4)（和/英） | カオスニューラルネットワーク / Chaotic Neural Network |
| 第 1 著者 氏名（和/英） | 小澤 将人 / Masato OZAWA |
| 第 1 著者 所属（和/英） | 東京電機大学大学院工学研究科電気電子工学専攻 Graduate School of Engineering, Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 豊田 皓仁 / Akihito TOYODA |
| 第 2 著者 所属（和/英） | 東京電機大学大学院工学研究科電気電子工学専攻 Graduate School of Engineering, Tokyo Denki University |
| 第 3 著者 氏名（和/英） | 堀尾 喜彦 / Yoshihiko HORIO |
| 第 3 著者 所属（和/英） | 東京電機大学大学院工学研究科電気電子工学専攻 Graduate School of Engineering, Tokyo Denki University |
| 第 4 著者 氏名（和/英） | 合原 一幸 / Kazuyuki AIHARA |
| 第 4 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
| 発表年月日 | 2014-01-21 |
| 資料番号 | NLP2013-143 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 383 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |