VLSI标准单元阵列布局问题的一个高效遗传算法

• 作者: 吴景岚 朱文兴 陈雄峰
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 标准单元阵列布局 遗传算法 线网交叉 局部搜索
• 年，卷（期）: 2014,（6）
• 页码范围: 797-803
• 页数: 7页
• 分类号: TP18
• 字数: 5495字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2014.06.011

摘要

研究可有效处理几万至百万个单元规模VLSI标准单元阵列布局问题的遗传算法,使之能在合理的时间内获得高质量的布局结果.为了提高布局质量,针对布局的二维特性设计了新型线网交叉算子和局部搜索技术,并提出了三阶段算法框架以协调算法的全局搜索和局部搜索.为了降低算法的时间和空间复杂度,使算法可处理大规模问题,采用了交叉算子局部化和小规模种群的思想,同时使用了多种保持种群多样性的策略以提高小规模种群的进化性能.对Pekosuite3、4标准测试电路的实验结果表明,基于这些策略的遗传算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈雄峰	闽江学院计算机科学系	16	32	5.0	5.0
2	朱文兴	福州大学离散数学与理论计算机科学研究中心	44	465	10.0	21.0
3	吴景岚	闽江学院计算机科学系	10	59	4.0	7.0