迷路法と遺伝的アルゴリズムに基づく一層配線手法

• Item type: SIG Technical Reports(1)
• 公開日: 1999-02-04
• タイトル: 迷路法と遺伝的アルゴリズムに基づく一層配線手法
• タイトル / 言語: en
• タイトル: A Single - Layer Routing Method based on Maze Router and Genetic Algorithm
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 埼玉大学工学部電気電子システム工学科
• 著者所属: 埼玉大学工学部電気電子システム工学科
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Electronic Systems, Saitama University
• 著者所属(英): en
• 著者所属(英): Department of Electrical and Electronic Systems, Saitama University
• 著者名: 金杉, 昭徳; 中谷直司
• 著者名(英): Akinori, Kanasugi; Naoshi, Nakaya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遺伝的アルゴリズムは，生物の進化の過程にヒントを得た最適化アルゴリズムの一つであり，大域的探索に優れるという特長を持つ．一層配線においては配線経路は複雑になり，高い配線能力が要求される．そこで本論文では，迷路法と遺伝的アルゴリズムに基づく一層配線手法を提案し，計算機実験により有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Genetic algorithm is a powerful global optimization method which is based on mechanics of natural selection and genetics. In single-layer routing problems, high connection ability is required because the wire shapes are complex. This paper presents a single-layer routing method based on the maze router and genetic algorithm. The principle of method and the results of computer experiment are discussed in detail.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1999, 号 12(1998-SLDM-091), p. 97-103, 発行日 1999-02-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会