遺伝的アルゴリズムを用いた詳細配線手法

• Item type: SIG Technical Reports(1)
• 公開日: 1998-01-30
• タイトル: 遺伝的アルゴリズムを用いた詳細配線手法
• タイトル / 言語: en
• タイトル: A Genetic Algorithm for Detailed Routing Problem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 埼玉大学 工学部 電気電子システム工学科
• 著者所属: 埼玉大学 工学部 電気電子システム工学科
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Electronic Systems, Faculty of Engineering, Saitama University
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Electronic Systems, Faculty of Engineering, Saitama University
• 著者名: 金杉, 昭徳; 島山, 崇
• 著者名(英): Akinori, Kanasugi; Takashi, Shimayama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遺伝的アルゴリズムは，生物の進化の過程を模倣した最適化アルゴリズムである。この手法は，解の候補を染色体と呼ばれる配列形式で表現した後，交叉，突然変異等の遺伝的操作を繰り返すことにより，解の改善を図るものであり，大域的探索に優れるという特長を持つ。一方，詳細配線におけるスイッチボックス配線は，チャネル同士が交差する領域であるため配線は複雑になり，またレイアウトの最終段階で行われることから，高い配線率が要求される。そこで本論文では，遺伝的アルゴリズムを用いた詳細配線手法を提案し，計算機実験により有効性を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents a novel genetic algorithm for detailed routing problem. Genetic algorithm is an optimization method which is based on mechanics of natural selection and genetics. The principle of presented method and the results of computer experiments are discussed in detail.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1998, 号 10(1997-SLDM-087), p. 55-61, 発行日 1998-01-30
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会