講演名 1996/12/13
新しいコーディング法を用いた遺伝的配置手法
中谷 直司, 金杉 昭徳, 進藤 裕志, 森末 道忠,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 遺伝的アルゴリズム(GA)を用いた配置手法はいくつか提案されているが,それらの手法においてはGAのオペレーションにより,多くの配置不可能な解を生成し探索効率が低下する.また,配置不可能な解の生成を抑制する工夫を行うと,探索がランダムサーチ的な振る舞いをするようになるという問題がある.そこで本研究では配置情報に冗長性を持たせることにより,配置不可能な解の生成,およびランダムサーチ的な振る舞いをも抑制する新しいコーディング法を提案する.提案するコーディング手法の有用性を確認するため計算機実験を行った.結果,従来手法よりも高い探索効率を持ち,局所最適解を回避して最適解を得ることが可能なことが確認された.
抄録(英) In this paper, we propose a new coding technique for genetic placement method. The proposed coding technique can avoid local minima, because the technique keeps high search efficiency by using redundant information. We have made computer experiments by the automatic placement tool for proposed technique. The results of computer experiments show that the proposed coding technique can search an optimal solution.
キーワード(和) 配置手法 / 遺伝的アルゴリズム / コーディング手法
キーワード(英) placement method / genetic algorithm / coding method
資料番号 VLD96-66,CPSY96-78
発行日

研究会情報
研究会 VLD
開催期間 1996/12/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 新しいコーディング法を用いた遺伝的配置手法
サブタイトル(和)
タイトル(英) A Novel Coding Technique for Genetic Placement Method
サブタイトル(和)
キーワード(1)(和/英) 配置手法 / placement method
キーワード(2)(和/英) 遺伝的アルゴリズム / genetic algorithm
キーワード(3)(和/英) コーディング手法 / coding method
第 1 著者 氏名(和/英) 中谷 直司 / Naoshi NAKAYA
第 1 著者 所属(和/英) 埼玉大学工学部
Faculty of Engineering, Saitama University
第 2 著者 氏名(和/英) 金杉 昭徳 / Akinori KANASUGI
第 2 著者 所属(和/英) 埼玉大学工学部
Faculty of Engineering, Saitama University
第 3 著者 氏名(和/英) 進藤 裕志 / Hiroyuki SHINDO
第 3 著者 所属(和/英) 埼玉大学工学部
Faculty of Engineering, Saitama University
第 4 著者 氏名(和/英) 森末 道忠 / Mititada MORISUET
第 4 著者 所属(和/英) 広島市立大学情報科学部
Faculty of Information Sciences, Hiroshima City University
発表年月日 1996/12/13
資料番号 VLD96-66,CPSY96-78
巻番号(vol) vol.96
号番号(no) 425
ページ範囲 pp.-
ページ数 7
発行日