文件名称：论文研究-基于切分结构的快速布图规划算法.pdf
文件大小：1.76MB
文件格式：PDF
更新时间：2022-08-11 15:17:57
布图规划, Slicing结构, 正则波兰表达式, 模块方向, 模拟退火算法
分析了切分（Slicing）结构的布图产生空白面积的原因, 提出了一种直观、快速的确定模块方向的方法, 改进了正则波兰表达式的一个邻域构造算子, 并采用模拟退火算法实现了Slicing 结构布图规划。对MCNC和GSRC的标准电路进行了测试, 结果表明所提出的算法在解决Slicing 结构的布图规划方面是有效的。