-
题名一种ATE开关最短路径搜索算法
被引量：5
- 1
-
-
作者
赵劲松
孟晓风
-
机构
北京航空航天大学精密仪器及光电工程学院
-
出处
《电子测量与仪器学报》
CSCD
2006年第3期33-36,共4页
-
文摘
在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新的开关模型建立方法。使用这种方法建立的模型,将开关矩阵表示为三种统一的二叉树结构,便于转化为相应的数据结构供计算机处理。在此模型的基础上,应用宽度优先搜索算法寻找矩阵开关最短路径。结合在实际应用中的使用特点,对算法进行改进,进一步提高了算法的搜索效率。最后通过一个具体的实例,建立模型并应用算法予以实现。
-
关键词
宽度优先搜索算法
开关最短路径
自动测试系统
-
Keywords
BFS, optimum switch path, ATS.
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
O157.5
[理学—基础数学]
-
