| 基于图论的VLSI中最小斯坦纳树问题及其改进算法 |
| 陈秀华; |
| 关键词：图论;VLSI;最小直角斯坦纳树 |
| 主要内容：超大规模集成电路(VLSI)中,对于多端线网的最佳布线结果是构造最小直角斯坦纳树,该问题是典型的NP组合优化问题.利用图论中直角斯坦纳树的性质,在采用斯坦纳点编码方案寻找优化点位置的基础上,增加粒子趋同性判定及惯性权重系数调整策略,提出改进 |
| 《南京师范大学学报(工程技术版)》 2015,15(04):47-52 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号