|
|||||
|
|
| VLSI标准单元阵列布局问题的一个高效遗传算法 | |
| 作者姓名： | 陈雄峰 吴景岚 朱文兴 |
| 作者单位： | 闽江学院计算机科学系;福州大学离散数学与理论计算机科学研究中心; |
| 基金项目： | 国家自然科学基金(61170308) |
| 摘 要： | 研究可有效处理几万至百万个单元规模VLSI标准单元阵列布局问题的遗传算法,使之能在合理的时间内获得高质量的布局结果.为了提高布局质量,针对布局的二维特性设计了新型线网交叉算子和局部搜索技术,并提出了三阶段算法框架以协调算法的全局搜索和局部搜索.为了降低算法的时间和空间复杂度,使算法可处理大规模问题,采用了交叉算子局部化和小规模种群的思想,同时使用了多种保持种群多样性的策略以提高小规模种群的进化性能.对Peko suite3、4标准测试电路的实验结果表明,基于这些策略的遗传算法是有效的. |
| 关 键 词： | 标准单元阵列布局 遗传算法 线网交叉 局部搜索. |
| 本文献已被 CNKI 等数据库收录！ | |