基于切分结构的快速布图规划算法

• 作者: 夏银水 杜世民 罗佐
• 来源期刊: 计算机应用研究
• 关键词: 布图规划 Slicing结构 正则波兰表达式 模块方向 模拟退火算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 995-998
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.04.009

摘要

分析了切分(Slicing)结构的布图产生空白面积的原因,提出了一种直观、快速的确定模块方向的方法,改进了正则波兰表达式的一个邻域构造算子,并采用模拟退火算法实现了Slicing结构布图规划.对MCNC和GSRC的标准电路进行了测试,结果表明所提出的算法在解决Slicing结构的布图规划方面是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜世民	宁波大学信息科学与工程学院	26	111	4.0	9.0
5	夏银水	宁波大学信息科学与工程学院	101	345	9.0	13.0
6	罗佐	宁波大学信息科学与工程学院	2	3	1.0	1.0