多层VLSI布线通孔最少化的遗传算法

摘要

提出了一种基于遗传算法的通孔最少化算法,该算法适用于多层布线,可对任意的布线结果进行通孔最少化。引入线网分组向量和线网走向向量的概念,确保解的可行性;利用遗传算法的选择、杂交、变异等算子,不断对潜在解集进行优化,最终找到问题的优化解。实验表明,该算法的运算速度很快,效率很高。