講演名 | 2000/6/15 CAS2000-16 / VLD2000-25 / DSP2000-37 迷路法と遺伝的アルゴリズムに基づく配線手法 金杉 昭徳, 高橋 仁, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では, 迷路法と遺伝的アルゴリズムに基づく配線手法を提案する.遺伝的アルゴリズムは, 生物の進化の過程にヒントを得た最適化アルゴリズムの一つであり, 大域的探索に優れるという特長を持つ.しかしながら, 問題に適したコード化を行うことが重要である.そこで本論文では, 配線順序の決定に適したコード化手法を提案し, 計算機実験により有効性を示す. |
抄録(英) | This paper presents a routing method based on the maze router and genetic algorithm. Genetic algorithm is a powerful global optimization method which is based on mechanics of natural selection and genetics. However, it is important to use suitable coding technique. Therefore, this paper proposes a novel coding technique and shows its effectiveness by computer experiments. |
キーワード(和) | 詳細配線 / 遺伝的アルゴリズム / コード化 / 迷路法 / CAD |
キーワード(英) | detailed routing / genetic algorithm / coding technique / maze router / CAD |
資料番号 | CAS2000-16,VLD2000-25,DSP2000-37 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2000/6/15(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | CAS2000-16 / VLD2000-25 / DSP2000-37 迷路法と遺伝的アルゴリズムに基づく配線手法 |
サブタイトル(和) | |
タイトル(英) | A Routing Method based on Maze Router Genetic Algorithm |
サブタイトル(和) | |
キーワード(1)(和/英) | 詳細配線 / detailed routing |
キーワード(2)(和/英) | 遺伝的アルゴリズム / genetic algorithm |
キーワード(3)(和/英) | コード化 / coding technique |
キーワード(4)(和/英) | 迷路法 / maze router |
キーワード(5)(和/英) | CAD / CAD |
第 1 著者 氏名(和/英) | 金杉 昭徳 / Akinori KANASUGI |
第 1 著者 所属(和/英) | 埼玉大学工学部電気電子システム工学科 Department of Electrical and Electronic Systems, Saitama University |
第 2 著者 氏名(和/英) | 高橋 仁 / Jin TAKAHASHI |
第 2 著者 所属(和/英) | 埼玉大学工学部電気電子システム工学科 Department of Electrical and Electronic Systems, Saitama University |
発表年月日 | 2000/6/15 |
資料番号 | CAS2000-16,VLD2000-25,DSP2000-37 |
巻番号(vol) | vol.100 |
号番号(no) | 120 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |