2008 年度研究成果報告書

VLSIフロアプランのためのゲーム論的配置手法の開発

研究課題

研究課題/領域番号	18500122
研究種目	基盤研究(C)
配分区分	補助金
応募区分	一般
研究分野	知能情報学
研究機関	神奈川工科大学
研究代表者	徳増眞司神奈川工科大学, 情報学部, 教授 (00278029)
研究分担者	辻裕之神奈川工科大学, 情報学部, 准教授 (70350676) 村井保之日本薬科大学, 薬学部, 講師 (30373054)
研究期間 (年度)	2006 – 2008
キーワード	VLSI / フロアプラン / ポリオミノ / 箱詰め問題 / ジグソーパズル / 最適配置アルゴリズム / ゲーム理論
研究概要	板金の板取やVLSIフロアプランなどの工学的な配置問題を, ポリオミノ箱詰め問題としてモデル化し, ゲーム論的なアプローチに基づいて最適化する新しいアルゴリズムの構築を行った. 提案法は, ポリオミノの位相的特徴量を評価尺度として配置専有面積を最小化する点に特徴がある. 更に, ピース間の配置制約を考慮した, より現実的なモデルへの拡張を実現し, 結果として, 本来のアルゴリズムを大幅に変更することなく, また, 効率を損なうことなく有効な結果が得られることを示した.

(3件)