%0 Journal Article
%T 针对VLSI布线的多层X结构斯坦纳最小树构建算法<br>Multi-layer X-architecture steiner tree construction algorithm for VLSI routing
%A 黄昉菀
%A 陈志盛
%A 刘耿耿
%J 福州大学学报(自然科学版)
%D 2016
%R 10.7631/issn.1000-2243.2016.05.0639
%X 考虑到粒子群优化算法具有非常出色的全局优化能力，针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法. 实验结果表明，该算法可以在合理的时间内取得优异的布线解.<br>Because the complexity of X-architecture routing problem. Considering particle swarm optimization (PSO) algorithm has very excellent global optimization capability，this paper proposes a PSO based algorithm for multilayer X-architecture Steiner tree construction. Experimental results show that the proposed algorithm can achieve great results with reasonable runtime
%K X结构 多层布线 Steiner树 粒子群优化&lt
%K br&gt
%K X-architecture multilayer routing Steiner tree particle swarm optimization
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=201605006&flag=1