親の形質を詳細に利用する遺伝的アルゴリズムを用いた 電子系DAに於ける部品配置手法

• Item type: SIG Technical Reports(1)
• 公開日: 1996-03-05
• タイトル: 親の形質を詳細に利用する遺伝的アルゴリズムを用いた 電子系DAに於ける部品配置手法
• タイトル / 言語: en
• タイトル: A Placement method based on the Genetic Algorithm which effectively utilizes the Characteristics of Parents in the Electronic Design Automation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 群馬大学工学部情報工学科
• 著者所属: 群馬大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Gunma University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Gunma University
• 著者名: 多胡, 誠久; 白石, 洋一
• 著者名(英): Masahiasa, Tago; Yoichi, Shiraishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 電子系レイアウトDA (esign Automatio)に於ける部品配置問題は、組合せ最適化問題として定式化できる。しかし、大規模配置問題に対しては、実用時間内にその最適解を得ることは不可能である。従って、従来より様々な発見的手法が用いられてきた。ここでは、局所最適化に陥らずにいかにして大域的最適解に到達するかが問題となる。最近、確率を用いて局所最適解から抜け出すSA (imulated Annealin)とGA (enetic Algorith)が重要になりつつある。配置処理にSAを適用した例は一般的になりつつあるが、GAを適用した例は未だ少なく大きな効果を上げているとは言えない。本稿では、従来注目していなかった「形質遺伝」という性質に深く注目して染色体を遺伝させるGAを開発し、配置処理に用いて実験、評価した結果について論ずる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Placement problems of components in the electronic design automation are generally formalized as combinatorial optimization problems. However, if the problem size is very large, it is impossible to obtain the optimum solution within a practical processing time. Therefore, various kinds of heuristics have been devised and implemented. Here, the serious and difficult problem is how to obtain a globally optimum solution not trapped in a locally optimum solution. These days, stochastic algorithms such as SA (Simulated Annealing) and GA (Genetic Algorithm) are devised and utilized in order to get out from a locally optimum solution. The placement method based on the SA is generally regarded as useful and actually implemented in various layout DA systems, however, not so many placement methods based on the GA are suggested and applied to practical problems. In this paper, a new type of genetic algorithm which inherits the genes to their descendants concentrating on the "characteristic inheritance", which was not noticed before, is suggested and the experimental results are shown.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 1996, 号 24(1995-MPS-006), p. 15-20, 発行日 1996-03-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会