講演抄録/キーワード |
講演名 |
2014-01-21 16:00
並列更新指数減衰カオスタブーサーチのためのアナログ/デジタル混成ハードウェアシステムの構成 ○小澤将人・豊田皓仁・堀尾喜彦(東京電機大)・合原一幸(東大) NLP2013-143 |
抄録 |
(和) |
二次割当問題を高速に解く同期更新指数減衰カオスタブーサーチを実装したアナログ/デジタル混成ハードウェアシステムが提案されている.
しかし,同期更新アルゴリズムでは,全ニューロンに対する目的関数の改善量の同時計算が必要であり,これがハードウェア実装のボトルネックとなる.
そこで,全ニューロンの一部である複数個のニューロンのみを同時に更新する並列更新アルゴリズムをハードウェアシステムに適用する.
この際,より自由度の高いハードウェアシステムのために改良を加える.
この改良型並列更新アルゴリズムを実現するためのアナログ/デジタル混成ハードウェアシステムのシステム構成を提案する. |
(英) |
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 / / / / |
文献情報 |
信学技報, vol. 113, no. 383, NLP2013-143, pp. 77-81, 2014年1月. |
資料番号 |
NLP2013-143 |
発行日 |
2014-01-14 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2013-143 |