| 講演名 | 1996/7/26 ネット形状の保存を考慮した遺伝的配置手法 進藤 裕志, 金杉 昭徳, 中谷 直司, 森末 道忠, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 遣伝的アルゴリズムは,生物の進化にヒントを得た最適化アルゴリズムの一つであり,大域的探索に優れているという特長を持っている。しかし,従来の遺伝的アルゴリズムをそのまま配置問題に適用した場合には,交叉においてネットの形状を維持することが困難であり,スキマタの保存が十分にできないと考えられる。したがって,最適解を短時間で得ることは困難である。そこで,本稿では,ネットの形状を維持する交叉手法を提案する。これによりスキマタを保存し,探索能力の向上を試みる。提案する手法の有効性を確認するために,従来の遣伝的アルゴリズムを用いた場合との比較を行い、極めて短い時間で最適解を得ることができることを示す。 |
| 抄録(英) | In this paper, a novel crossover operation for genetic placement method and effectiveness of algorithm are described. Until now, several placement algorithms based on GA have been reported. In these methods, several crossover technhiques such as order crossover, pmx crossover and cycle crossover have been used. However, these techniques are not good enough to keep schemata, because of avoiding the generation of lethal genes at the sacrifice of schemata. Therefore, we propose ani efficient placement method using a novel crossover operation with linear ordering technique. The computer experiments show that the estimated wire length and CPU time by proposed algorithm are improved in comparison with the previous method. |
| キーワード(和) | 配置手法 / 遣伝的アルゴリズム / 交叉手法 |
| キーワード(英) | placement method / genetic algorithm / crossover method |
| 資料番号 | VLD96-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 1996/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネット形状の保存を考慮した遺伝的配置手法 |
| サブタイトル（和） | |
| タイトル（英） | A Genetic Placement Method Considering the Preservation of Nets |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 配置手法 / placement method |
| キーワード(2)（和/英） | 遣伝的アルゴリズム / genetic algorithm |
| キーワード(3)（和/英） | 交叉手法 / crossover method |
| 第 1 著者 氏名（和/英） | 進藤 裕志 / Hiroyuki Shindo |
| 第 1 著者 所属（和/英） | 埼玉大学工学部 Faculty of Engineering, Saitama University |
| 第 2 著者 氏名（和/英） | 金杉 昭徳 / Akinori Kanesugi |
| 第 2 著者 所属（和/英） | 埼玉大学工学部 Faculty of Engineering, Saitama University |
| 第 3 著者 氏名（和/英） | 中谷 直司 / Naoshi Nakaya |
| 第 3 著者 所属（和/英） | 埼玉大学工学部 Faculty of Engineering, Saitama University |
| 第 4 著者 氏名（和/英） | 森末 道忠 / Mititada Morisue |
| 第 4 著者 所属（和/英） | 広島市立大学情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 発表年月日 | 1996/7/26 |
| 資料番号 | VLD96-29 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 201 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |