求解VLSI不可二划分布图规划问题的混合遗传算法

• 作者: 朱文兴 陈建利
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 超大规模集成电路 布图规划 B*-tree 混合遗传算法
• 年，卷（期）: 2014,（5）
• 页码范围: 688-693
• 页数: 6页
• 分类号: TP319
• 字数: 4449字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.2014.05.0688

摘要

超大规模集成电路(VLSI)布图规划是VLSI物理设计的关键环节之一,对集成电路的芯片面积、线长等性能指标有重大影响.基于B*-tree的结构表示,结合遗传算法的思想,提出一种用于解决VLSI不可二划分布图规划问题的混合遗传算法,并用MCNC标准测试例子对所设计的算法进行测试,证明该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建利	福州大学离散数学与理论计算机研究中心	8	3	1.0	1.0
2	朱文兴	福州大学离散数学与理论计算机研究中心	44	465	10.0	21.0