仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2013年
7期
1650-1658
,共9页
面向信号%路径搜索%Dijkstra算法%继电器可靠性
麵嚮信號%路徑搜索%Dijkstra算法%繼電器可靠性
면향신호%로경수색%Dijkstra산법%계전기가고성
signal-oriented%path search%Dijkstra algorithm%relay reliability
面向信号的测试是未来自动测试系统发展的趋势.信号传输路径的搜索算法是ATS软件平台内核需要解决的关键问题.本文首先给出开关资源的物理模型和数学模型,结合图论中求最短路问题的Dijkstra算法,研究了通路中继电器最少的路径搜索算法;再以继电器可靠性为基础,给出了可靠性最高的路径搜索算法,实现了通路中继电器的均衡使用;最后以某ATS工程项目中使用的较复杂组合矩阵为实例,验证了算法的可行性、有效性及相互关系,本文给出的路径搜索算法已应用于软件平台内核设计,能正确地完成测试任务.
麵嚮信號的測試是未來自動測試繫統髮展的趨勢.信號傳輸路徑的搜索算法是ATS軟件平檯內覈需要解決的關鍵問題.本文首先給齣開關資源的物理模型和數學模型,結閤圖論中求最短路問題的Dijkstra算法,研究瞭通路中繼電器最少的路徑搜索算法;再以繼電器可靠性為基礎,給齣瞭可靠性最高的路徑搜索算法,實現瞭通路中繼電器的均衡使用;最後以某ATS工程項目中使用的較複雜組閤矩陣為實例,驗證瞭算法的可行性、有效性及相互關繫,本文給齣的路徑搜索算法已應用于軟件平檯內覈設計,能正確地完成測試任務.
면향신호적측시시미래자동측시계통발전적추세.신호전수로경적수색산법시ATS연건평태내핵수요해결적관건문제.본문수선급출개관자원적물리모형화수학모형,결합도론중구최단로문제적Dijkstra산법,연구료통로중계전기최소적로경수색산법;재이계전기가고성위기출,급출료가고성최고적로경수색산법,실현료통로중계전기적균형사용;최후이모ATS공정항목중사용적교복잡조합구진위실례,험증료산법적가행성、유효성급상호관계,본문급출적로경수색산법이응용우연건평태내핵설계,능정학지완성측시임무.