一种自动布线方法——多级线探索法
A KIND OF AUTOMATIC ROUTING METHOD——MULTILEVEL LINE SEARCH METHOD
-
摘要: 本文介绍了一种在微机上实现的印制板自动布线方法——多级线探索法及其编程方法。这种方法是基于完备布线算法的概念,通过分析李氏算法和传统线探索法的不足之处而得到的。虽然它也是一种线探索法,但有较传统线探索法更强的探索能力,不需要结合李氏算法而能单独完成布线任务,是一种较理想的算法,通过实验获得了较为满意的效果。Abstract: This paper introduces a PCB automatic routing algorithm named multilevel line search algorithm and its programing method. The algorithm is obtained after author analyses the shortages of Lee and traditional line search algorithms based on the complete routing idea. Although it's also a line search algorithm. it has stronger searching ability than traditional ones and can complete routing task independently in no combination with Lee algorithm Good results are obtained through experiments.
下载: