| 講演名 | 2001/1/26 カオスダイナミクスを用いた二次割当て問題の解法のアナログ集積回路化に関する検討 田中 健太郎, 堀尾 喜彦, 合原 一幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 二次割当て問題は, NP困難な組合せ最適化問題の中でも極めて難しい問題として知られている.この二次割当て問題の近似解法として, タブサーチを始めとした様々なヒューリスティック手法が提案されている.このタブサーチをニューラルネットワークにより実現する方法が提案されている[3].この方法では, 局所解の問題を回避する為に, ネットワークにカオスダイナミクスを用いる.我々は, 上記の方法をアナログ集積回路で実装し, 高速, 超並列処理による二次割当て問題の解法を試みている.そこで本論文では, 回路の特性を考慮して, アナログ集積回路化に適するように, 文献[3]の二次割当て問題の解法に変更を施す.次にこれらの変更が及ぼす影響をシミュレーション実験により検討する. |
| 抄録(英) | A quadratic assignment problem (QAP) is one of the NP-hard combinatorial optimization problems, which is very difficult to solve.Various heuristic methods to solve the QAP such as taboo search have been proposed.The taboo search technique has been implemented in a neural network form [3].Moreover, chaotic dynamics has been used in the network to avoid the local minima problem [3]-[5].In order to achieve a high-speed massively parallel solution of the QAP, this method with chaotic-neuro-dynamics should be realized with an analog integrated circuit technology.In this paper, the original algorithm is modified considering the analong IC implementation.The effects of the modification are investigated by numerical simulations. |
| キーワード(和) | 組合せ最適化問題 / 二次割当て問題 / カオスニューラルネットワーク |
| キーワード(英) | Combinatorial Optimization Problem / QAP / Chaotic Neural Networks |
| 資料番号 | NLP2000-145 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2001/1/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カオスダイナミクスを用いた二次割当て問題の解法のアナログ集積回路化に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | A Modified Solving Technique of the Quadratic Assignment Problem Using Chaotic-Neuro-Dynamics for Analog IC Implementation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 組合せ最適化問題 / Combinatorial Optimization Problem |
| キーワード(2)（和/英） | 二次割当て問題 / QAP |
| キーワード(3)（和/英） | カオスニューラルネットワーク / Chaotic Neural Networks |
| 第 1 著者 氏名（和/英） | 田中 健太郎 / Kentaro TANAKA |
| 第 1 著者 所属（和/英） | 東京電機大学 工学部電子工学科 Dept.of Electronic Engineering, Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 堀尾 喜彦 / Yoshihiko HORIO |
| 第 2 著者 所属（和/英） | 東京電機大学 工学部電子工学科 Dept.of Electronic Engineering, Tokyo Denki University |
| 第 3 著者 氏名（和/英） | 合原 一幸 / Kazuyuki AIHARA |
| 第 3 著者 所属（和/英） | 東京大学, 工学部計数工学科 : CREST : 科学技術振興事業団 University of Tokyo : CREST : JST |
| 発表年月日 | 2001/1/26 |
| 資料番号 | NLP2000-145 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 609 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |