| No | 96672 |
|---|---|
| 標題（和） | ニュ-ラルネットワ-クを用いたチャネル割り当て配線方式の検討 |
| 標題（英） | A channel assignment routing procedure based on newral network |
| 研究会名（和） | 回路とシステム; ディジタル信号処理; 通信方式 |
| 研究会名（英） | Circuits and Systems ; Degital Signal Processing ; Communication Systems |
| 開催年月日 | 1998-03-05 |
| 終了年月日 | 1998-03-06 |
| 会議種別コード | 2 |
| 共催団体名（和） | 電気学会 |
| 資料番号 | CAS97-111 // DSP97-182 // CS97-206 |
| 抄録（和） | 本研究では、組合せ最適化問題の解法の1つとして活用されているニュ-ラルネットワ-クを、チャネル配線法におけるトラック割り当て問題に適用するための手法を確立すること目的としている。本稿では、ニュ-ラルネットワ-ク適用のための原理的可能性を検証し、その手法の確立をはかるため、モデルを単純な2層配線に限定した幹線支線方式のチャネル配線法への適用について考察をすすめる。配線手法として、ニュ-ラルネットワ-ク適用のために必要となるニュ-ロンによる解の表現法、動作式の設計方法を提案し、その評価を行うために実験を行った。実験の結果、本手法は評価デ-タでは最適な割り当て結果を得ることができた。 |
| 抄録（英） | In this research, the goal is to establish a method to apply neural network which is known as a solution of combinations optimizing problem to channel assignment routing problem. In this paper, to verify the possibility of the principle for applying neural network and to establish the method, applying to channel routing problem which is limited 2-layer routing are considered. In a routing method, a representation of solution of channel assignment problem and a designing method of behavior formula. were proposed, and an experiment was performed to evaluate them. In the experiment, our method can find an optimum solution on evaluation data. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.97 No.580,581 |
| ページ開始 | 1 |
| ページ終了 | 8 |
| キーワード（和） | 動作式 |
| キーワード（英） | behavior formula |
| 本文の言語 | JPN |
| 著者（和） | 畑さき恵介 |
| 著者（ヨミ） | ハタサキケイスケ |
| 著者（英） | Hatasaki Keisuke |
| 所属機関（和） | 立命館大学大学院理工学研究科 |
| 所属機関（英） | Graduate school of Science and Engineering, Ritsumeikan University |