针对VLSI布线的多层X结构斯坦纳最小树构建算法
Multi-layer X-architecture steiner tree construction algorithm for VLSI routing

考虑到粒子群优化算法具有非常出色的全局优化能力，针对X结构布线问题的复杂性提出了X结构下的多层Steiner最小树构建算法. 实验结果表明，该算法可以在合理的时间内取得优异的布线解.
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