講演名 | 2000/9/14 境界線法を応用したコード表現による遺伝的フロアプラン手法 高橋 仁, 金杉 昭徳, 大嶋 健司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 遺伝的アルゴリズムは、生物の進化の過程にヒントを得た最適化アルゴリズムの一つであり、大域的探索に優れるという特長を持つ。しかしながら、問題に適したコード化を行うことが重要である。そこで本論文では、境界線法に適したスキマタ継承に優れるコード化手法を提案し、境界線法と遺伝的アルゴリズムを用いた配置手法に応用する。また、MCNCベンチマークデータを用いた計算機実験により有効性を示す。 |
抄録(英) | This paper presents a novel code representation which excels in inheriting schemata. The representation is applied in a VLSI floorplan method based on the boundary method 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 the suitable coding technique. Therefore, this paper proposes a novel coding technique for the boundary method and shows its effectiveness by computer experiments with MCNC benchmark data. |
キーワード(和) | フロアプラン / 境界線法 / 遺伝的アルゴリズム / 配置 / コード表現 |
キーワード(英) | floorplan / boundary method / genetic algorithm / placement / coding technique |
資料番号 | VLD2000-56,SDM2000-129 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2000/9/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 境界線法を応用したコード表現による遺伝的フロアプラン手法 |
サブタイトル(和) | |
タイトル(英) | A Floorplan method based on the boundary method and genetic algorithm |
サブタイトル(和) | |
キーワード(1)(和/英) | フロアプラン / floorplan |
キーワード(2)(和/英) | 境界線法 / boundary method |
キーワード(3)(和/英) | 遺伝的アルゴリズム / genetic algorithm |
キーワード(4)(和/英) | 配置 / placement |
キーワード(5)(和/英) | コード表現 / coding technique |
第 1 著者 氏名(和/英) | 高橋 仁 / Jin TAKAHASHI |
第 1 著者 所属(和/英) | 埼玉大学工学部電気電子システム工学科 Department of Electrical and Electronic Systems, Saitama University |
第 2 著者 氏名(和/英) | 金杉 昭徳 / Akinori KANASUGI |
第 2 著者 所属(和/英) | 埼玉大学工学部電気電子システム工学科 Department of Electrical and Electronic Systems, Saitama University |
第 3 著者 氏名(和/英) | 大嶋 健司 / Kenji OHSHIMA |
第 3 著者 所属(和/英) | 埼玉大学工学部電気電子システム工学科 Department of Electrical and Electronic Systems, Saitama University |
発表年月日 | 2000/9/14 |
資料番号 | VLD2000-56,SDM2000-129 |
巻番号(vol) | vol.100 |
号番号(no) | 293 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |