| 多层VLSI布线通孔最少化的遗传算法 |
| |
| 引用本文： | 王书江,葛海通,李伟良,严晓浪. 多层VLSI布线通孔最少化的遗传算法[J]. 微电子学, 2003, 33(3): 176-179 |
| |
| 作者姓名： | 王书江 葛海通 李伟良 严晓浪 |
| |
| 作者单位： | 浙江大学,超大规模集成电路设计研究所,浙江,杭州,310027 |
| |
| 基金项目： | 国家863计划资助项目(863-SOC-Y-3-3) |
| |
| 摘 要： | 提出了一种基于遗传算法的通孔最少化算法，该算法适用于多层布纸，可对任意的布纸结果进行通孔最少化。引入线网分组向量和线网走向向量的概念，确保解的可行性；利用遗传算法的选择、杂交、变异等算子，不断对潜在解集进行优化，最终找到问题的优化解。实验表明，该算法的运算速度很快，效率很高。
|
| 关 键 词： | VLSI 布线 超大规模集成电路 通孔最少化 遗传算法 |
| 文章编号： | 1004-3365(2003)03-0176-04 |
| 修稿时间： | 2002-06-10 |
A Genetic Algorithm for Via Minimization in VLSI''''s Multilayer Routing |
| |
| Abstract: | |
| |
| Keywords: | VLSI Via minimization Genetic algorithm Routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
