Force Directed法に基づいた形状可変ブロックの配置手法

スポンサーリンク

概要

論文の詳細を見る
自動フロアプラン手法の一つとして提案されているForce Directed法(FD法)は、配線長の2乗の和を最適化すると同時に、ブロック間の反発力を利用して、重なりのないブロック配置を求める手法である。本稿では、ブロックの形状を最適化するための新しい手法を導入し、FD法を基にした、ブロックの形状と配置を同時に最適化する効率的なアルゴリズムを提案する。また、実品種のデータを用いた評価を行い、実用上問題のない時間で、人手による設計と比較して平均で17.2%コストが削減された。
社団法人電子情報通信学会の論文
2001-03-02

著者

関連論文

もっと見る

スポンサーリンク