期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
直角多边形布图区域内的二次布局算法 被引量:3
1
作者 杨长旗 洪先龙 蔡懿慈 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第7期1407-1414,共8页
提出了一种直角多边形布图区域内的基于动态划分的二次布局算法———DPRR·通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地... 提出了一种直角多边形布图区域内的基于动态划分的二次布局算法———DPRR·通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束,且不限制单元在布图区域的不同部分间自由移动,所以它可以在一定程度上避免优化过程中出现的“局部最优”,从而达到更高的布局质量·对一些电路实例的测试和比较结果也证明DPRR是一种高效优良的布局算法,并且它十分适用于解决非矩形的直角多边形布图区域内的标准单元布局问题· 展开更多
关键词 直角多边形布图区域 二次布局 动态划分的直角多边形区域布局 动态划分 圆盘划分
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部