講演抄録/キーワード |
講演名 |
2013-03-04 16:35
凸多角形素子に対する最小総変位配置実現手法 ○松ヶ野紘樹・平江正太・高島康裕(北九州市大) VLD2012-142 |
抄録 |
(和) |
本稿では,凸多角形形状を含む素子群における最小総変位配置実現問題に対する最適化手法を提案する. 提案手法は,矩形素子群に対する APR 法に,1) 前処理として素子対が重ならないための条件の列挙,2) 初期配置と制 約が与えられたときの座標の決定手法,を追加する.そして簡単な例により,提案手法の正当性を確かめる |
(英) |
In this paper, we propose the minimum perturbation placement realizetion for the convex blocks. The method is enhanced method of the APR which is the minimum perturbation placement realizetion for the rectangle blocks, where 1) enumerate the conditions for an block pair without any overlap, and 2) calcurate the coordinates of the blocks according to given the initial placment and conditions. To validate the proposed method, we apply the method to a small example. |
キーワード |
(和) |
凸多角形素子 / 解析的配置 / 重なり除去長 / 領域分割 / APR / / / |
(英) |
Convex block / analytical placement / overlap removal length / area decomposition / APR / / / |
文献情報 |
信学技報, vol. 112, no. 451, VLD2012-142, pp. 37-42, 2013年3月. |
資料番号 |
VLD2012-142 |
発行日 |
2013-02-25 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2012-142 |