用Tabu Search解决基于结群的电路划分问题

• 作者: 徐宁
• 来源期刊: 科技与创新
• 关键词: Tabu Search 结群 电路划分
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 软件时空
• 页码范围: 205-206,77
• 页数: 3页
• 分类号: TP331.2
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.24.079

摘要

电路划分是VLSI物理设计中最重要的步骤之一.本文提出了一种自底向上的结群策略,首先将具有高互连关系的电路模块进行结群,然后再将结群后的宏模块进行划分,用Tabu Search启发式算法进行求解,测试电路选择标准MCNCbenchmarks,实验结果表明在解的质量相当情况下.运算时间较少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宁	武汉理工大学计算机学院	20	71	5.0	7.0