超大规模集成电路多层绕障Steiner最小树构造方法

摘要

本发明涉及一种超大规模集成电路多层绕障Steiner最小树构造方法，包括以下步骤：1、读取基准测试电路网络数据；2、初始化种群规模、迭代次数等参数，并随机产生初始种群；3、采用粒子更新公式更新每个粒子的位置和速度；4、采用基于惩罚机制的适应度计算函数计算新粒子的适应度值，并判断新粒子的适应度值是否小于粒子的历史最优值，是则将新粒子更新为粒子的历史最优粒子；5、判断新粒子的适应度值是否小于种群的全局最优值，是则将新粒子更新为种群的全局最优粒子；6、判断是否满足迭代终止条件，是则输出最终的布线树，否则返回步骤3进行下一次迭代。该方法有利于降低布线总代价，提高布线树的质量。