スタイナ木生成問題に対する遺伝的アルゴリズムを統合的に開発するフレームワーク

スポンサーリンク

概要

論文の詳細を見る
本稿では,VLSIレイアウト設計における概略配線に対し,遺伝的アルゴリズム(GA)を用いてグラフ上でスタイナ木問題を解くためのフレームワークを提案する.提案手法ではGAが目的関数に対してブラインド探索であることを利用し、ユーザが評価値関数を設定することにより多くの配線問題を統一的に扱うことを可能にする.また,GA実行中に各オペレータのパフォーマンスに応じて適応的に交差手法等の適用確率を変更する.提案手法により種々のスタイナ木問題に対して個別にGAを開発する必要がなくなり,また,与えられた問題に適したGAを効率よく開発することが可能になる.本稿では,提案手法の有効性を示すためにVLSIレイアウト設計におけるグラフスタイナ木問題に対して提案フレームワークを適用した結果を示す.
一般社団法人情報処理学会の論文
2002-11-27

著者

関連論文

もっと見る

スポンサーリンク