Indexed by：
Abstract：
本发明涉及一种超大规模集成电路多层绕障Steiner最小树构造方法，包括以下步骤：1、读取基准测试电路网络数据；2、初始化种群规模、迭代次数等参数，并随机产生初始种群；3、采用粒子更新公式更新每个粒子的位置和速度；4、采用基于惩罚机制的适应度计算函数计算新粒子的适应度值，并判断新粒子的适应度值是否小于粒子的历史最优值，是则将新粒子更新为粒子的历史最优粒子；5、判断新粒子的适应度值是否小于种群的全局最优值，是则将新粒子更新为种群的全局最优粒子；6、判断是否满足迭代终止条件，是则输出最终的布线树，否则返回步骤3进行下一次迭代。该方法有利于降低布线总代价，提高布线树的质量。
Keyword：
Reprint 's Address：
Email：
Patent Info ：
Type： 发明授权
Patent No.： CN201410124000.2
Filing Date： 2014/3/31
Publication Date： 2017/2/15
Pub. No.： CN103902775B
公开国别： CN
Applicants： 福州大学
Legal Status： 授权
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 2
Affiliated Colleges：
