| 講演名 | 1999/6/22 カオスニューラルネットワークを用いた多層チャネル配線問題の解法 太田 正哉, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では,VLSI設計における多層チャネル配線問題に対して,カオスニューラルネットワークを用いた解法を提案している.FunabikiとTakefujiはニューロンをグループ化したHopfieldニューラルネットワークを用いて多層チャネル配線問題を解く手法を提案しているが,局所最適解の問題から最適解を得ることが困難である.一方,カオスニューラルネットワークは,そのカオス的な振舞いによって目的関数の局所解を比較的容易に脱出することが可能である.本報告では,FT法のHopfieldニューラルネットワークをカオスニューラルネットワークに置き換え,局所最適解からの脱出性能を向上させることで,FT法を改善することを提案している. |
| 抄録(英) | In this report, a new algorithm for a multi-layer channel routing problem in the VLSI design using the chaotic neural network is proposed. Funabiki and Takefuji have been proposed the algorithm for the problem using the modified Hopfield neural network up to this time. However it is difficult to obtain the optimum solution because the Hopfield model is often caught by a local minimum. On the other hand the chaotic neural network has a characteristic of escape from a local minimum, so that it can find the optimum solution easier than by the Hopfield model. In this report, the chaotic neural network is applied for the multi-layer channel routing problem and the effectiveness is confirmed by numerical experiments. |
| キーワード(和) | カオス / ニューラルネットワーク / VLSI / 多層チャネル配線問題 / 局所最適解 |
| キーワード(英) | chaos / neural network / VLSI / multi-layer channel routing problem / local minimum |
| 資料番号 | NLP99-30 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1999/6/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | カオスニューラルネットワークを用いた多層チャネル配線問題の解法 |
| サブタイトル（和） | |
| タイトル（英） | An Algorithm for the Multi-Layer Channel Routing Problem Using Chaotic Neural Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス / chaos |
| キーワード(2)（和/英） | ニューラルネットワーク / neural network |
| キーワード(3)（和/英） | VLSI / VLSI |
| キーワード(4)（和/英） | 多層チャネル配線問題 / multi-layer channel routing problem |
| キーワード(5)（和/英） | 局所最適解 / local minimum |
| 第 1 著者 氏名（和/英） | 太田 正哉 / Masaya OHTA |
| 第 1 著者 所属（和/英） | 大阪電気通信大学工学部通信工学科 Osaka Electro-Communication University |
| 発表年月日 | 1999/6/22 |
| 資料番号 | NLP99-30 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 134 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |