| 講演名 | 2001/3/10 時変結合を有するニューラルネットによる多層チャネル配線問題の解法 山本 孝夫, 笹本 稔, 神野 健哉, 廣瀬 治男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | VLSIを設計する際,配線領域内で配線同士が重複しないように配線を配置する必要がある.このような配置を求める問題を多層チャネル配線問題と呼ぶ.本稿ではこの多層チャネル配線問題の離散時間型ニューラルネットによる解法を提案する.従来のホップフィールドニューラルネットでは,エネルギー関数が単調減少するようにパラメータを設定し,その最小値にコスト関数の最小値を対応させ,最適解を求める.この方式では極小値が多数存在する場合などには解を得るのが困難になる.一方,高次結合型ニューラルネットを用いた場合,局所解にとらわれずに最適解を探索することが可能であるが,計算時間が膨大になる.そこで本稿では高次結合と一次結合を切り替え,局所解にとらわれずに最適解を探索し,かつ計算時間を減少させることを試みた. |
| 抄録(英) | In order to design VLSI, wirings have to be arranged not to overlap each other in the wiring area of a layer. This problem to find such arrangement is called multi-layer channel routing problem. This article proposes the neural networks having the time-variant connection for this problem. In previous studies, a monodecreasing energy function is defined into the system. Therefore, the system operates toward the minimum of the energy. Then, to find the optimum solution, the cost function corresponds to this minimum. However, this method hardly finds the optimum solution if the energy function has many local minima. On the other hand, higher order connection system is not influenced by local minima to find the solution. It, however, takes this system so long time to find the solution. In this article, the time-variant connection system is proposed to find the solution quickly without the influence of local minima. |
| キーワード(和) | ニューラルネットワーク / 組み合わせ最適化問題 / 時変結合 / 局所解 / 多層チャネル配線問題 |
| キーワード(英) | neural networks / combinatorial optimization problems / time-variant connection / local minimum / multi-layer channel routing problem |
| 資料番号 | NLP2000-164 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2001/3/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 時変結合を有するニューラルネットによる多層チャネル配線問題の解法 |
| サブタイトル（和） | |
| タイトル（英） | Neural Networks having the Time-Variant Connection for Multi-Layer Channel Routing Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / neural networks |
| キーワード(2)（和/英） | 組み合わせ最適化問題 / combinatorial optimization problems |
| キーワード(3)（和/英） | 時変結合 / time-variant connection |
| キーワード(4)（和/英） | 局所解 / local minimum |
| キーワード(5)（和/英） | 多層チャネル配線問題 / multi-layer channel routing problem |
| 第 1 著者 氏名（和/英） | 山本 孝夫 / Takao Yamamoto |
| 第 1 著者 所属（和/英） | 日本工業大学 Nippon Institute of Technology |
| 第 2 著者 氏名（和/英） | 笹本 稔 / Minoru Sasamoto |
| 第 2 著者 所属（和/英） | 日本工業大学 Nippon Institute of Technology |
| 第 3 著者 氏名（和/英） | 神野 健哉 / Kenya Jin'no |
| 第 3 著者 所属（和/英） | 日本工業大学 Nippon Institute of Technology |
| 第 4 著者 氏名（和/英） | 廣瀬 治男 / Haruo Hirose |
| 第 4 著者 所属（和/英） | 日本工業大学 Nippon Institute of Technology |
| 発表年月日 | 2001/3/10 |
| 資料番号 | NLP2000-164 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 681 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |