| 講演名 | 2006-12-13 カオスニューロコンピュータハードウェアで二次割り当て問題を解くための解構築法の改良 横田 直人, 堀尾 喜彦, 合原 一幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ホップフィールド型カオスニューラルネットワーク(CNN)で二次割り当て問題(QAP)を解く場合,常には実行可能解が得られないという問題がある.そこで,各イタレーションにおいて,ネットワークの内部状態により実行可能解を合成する解構築法が考案されている.しかし,この解構築法を我々が提案したカオスニューロコンピュータに実装した場合,ノイズや回路の誤差などにより,特にサイズの大きいQAP問題においては良好な解を得るのは困難である.そこで,解構築法をハードウェア実装に適するよう改良する.サイズ12のQAPを用いた実験により,提案手法が有効であることを示す.さらに,回路の非理想特性やノイズが無い理想的な場合でも提案手法が有効であることを,シミュレーション実験により示す. |
| 抄録(英) | It is well known that the Hop field-type neural network does not always satisfy the constraints such as one neuron in each row and column, so that the network does not always give a feasible solution for a combinatorial optimization problem. To overcome this problem, a solution constructing method has been proposed to solve quadratic assignment problems (QAPs) with a chaotic neural network. However, when we apply the method to a mixed analog/digital chaotic neuron-computer hardware system, the solution constructing method does not show very good performance partly because of noise and circuit non-idealities, in particular, for large-scale QAPs. Therefore, we propose an improved solution constructing method. Through experiments with size-12 QAPs, we show superior performance of the proposed method to the original one. Moreover, simulations show that the proposed technique is effective even without noise and circuit non-idealities. |
| キーワード(和) | カオスニューロコンピュータ / ニューラルネットワークハードウェア / 二次割り当て問題 |
| キーワード(英) | Chaotic Neuro-Computer / Neural Network Hardware / Quadratic Assignment Problems |
| 資料番号 | NLP2006-94 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2006/12/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カオスニューロコンピュータハードウェアで二次割り当て問題を解くための解構築法の改良 |
| サブタイトル（和） | |
| タイトル（英） | A Modified Solution Construction Method for Quadratic Assignment Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオスニューロコンピュータ / Chaotic Neuro-Computer |
| キーワード(2)（和/英） | ニューラルネットワークハードウェア / Neural Network Hardware |
| キーワード(3)（和/英） | 二次割り当て問題 / Quadratic Assignment Problems |
| 第 1 著者 氏名（和/英） | 横田 直人 / Naoto YOKOTA |
| 第 1 著者 所属（和/英） | 東京電機大学 大学院 工学研究科 Graduate School of Engineering, Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 堀尾 喜彦 / Yoshihiko HORIO |
| 第 2 著者 所属（和/英） | 東京電機大学 大学院 工学研究科 Graduate School of Engineering, Tokyo Denki University |
| 第 3 著者 氏名（和/英） | 合原 一幸 / Kazuyuki AIHARA |
| 第 3 著者 所属（和/英） | 東京大学 生産技術研究所:ERATO,JST合原複雑数理モデルプロジェクト Institute of Industrial Science, The University of Tokyo:Aihara Complexity Modelling Project, ERATO, JST |
| 発表年月日 | 2006-12-13 |
| 資料番号 | NLP2006-94 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 413 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |