电子测量技术
電子測量技術
전자측량기술
ELECTRONIC MEASUREMENT TECHNOLOGY
2012年
1期
65-67,84
,共4页
开关矩阵%分离矩阵%宽度优先算法%并行动态搜索
開關矩陣%分離矩陣%寬度優先算法%併行動態搜索
개관구진%분리구진%관도우선산법%병행동태수색
为了实现自动测试设备开关阵列中多路信号最优路径的并行搜索,首先建立ATE开关阵列的矩阵模型,然后按输入/输出信号的属性构造分离矩阵,并使用分离矩阵将开关阵列的矩阵分离为属性矩阵,再以宽度优先(BFS)算法为基础实现单个属性矩阵的最优路径搜索算法.在此基础上,使用分离矩阵进行节点矩阵的还原,达到多路信号最优路径并行动态搜索的目的.验证结果表明:本文提出的算法能快速有效的进行多路信号的最优路径并行搜索.
為瞭實現自動測試設備開關陣列中多路信號最優路徑的併行搜索,首先建立ATE開關陣列的矩陣模型,然後按輸入/輸齣信號的屬性構造分離矩陣,併使用分離矩陣將開關陣列的矩陣分離為屬性矩陣,再以寬度優先(BFS)算法為基礎實現單箇屬性矩陣的最優路徑搜索算法.在此基礎上,使用分離矩陣進行節點矩陣的還原,達到多路信號最優路徑併行動態搜索的目的.驗證結果錶明:本文提齣的算法能快速有效的進行多路信號的最優路徑併行搜索.
위료실현자동측시설비개관진렬중다로신호최우로경적병행수색,수선건립ATE개관진렬적구진모형,연후안수입/수출신호적속성구조분리구진,병사용분리구진장개관진렬적구진분리위속성구진,재이관도우선(BFS)산법위기출실현단개속성구진적최우로경수색산법.재차기출상,사용분리구진진행절점구진적환원,체도다로신호최우로경병행동태수색적목적.험증결과표명:본문제출적산법능쾌속유효적진행다로신호적최우로경병행수색.
