工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2003年
3期
31-35,124
,共6页
可测试性%优化%图论%算法
可測試性%優化%圖論%算法
가측시성%우화%도론%산법
近20年来,为了解决结构日益复杂的电路测试问题,可测试性技术得到了迅速发展.在可测试性技术中,针对不同的测试对象,如何对可测试性设计方案以及测试策略进行优化,降低总体代价,是非常重要且亟待解决的问题.本文应用图论对可测试性技术中的两类典型优化问题进行了描述,并讨论了其最优解的求解过程.鉴于最优解的求解过程过于复杂,为便于工程应用,本文基于"贪婪"策略,分别构造了求解两类问题快速解法,并通过简单实例予以了验证.
近20年來,為瞭解決結構日益複雜的電路測試問題,可測試性技術得到瞭迅速髮展.在可測試性技術中,針對不同的測試對象,如何對可測試性設計方案以及測試策略進行優化,降低總體代價,是非常重要且亟待解決的問題.本文應用圖論對可測試性技術中的兩類典型優化問題進行瞭描述,併討論瞭其最優解的求解過程.鑒于最優解的求解過程過于複雜,為便于工程應用,本文基于"貪婪"策略,分彆構造瞭求解兩類問題快速解法,併通過簡單實例予以瞭驗證.
근20년래,위료해결결구일익복잡적전로측시문제,가측시성기술득도료신속발전.재가측시성기술중,침대불동적측시대상,여하대가측시성설계방안이급측시책략진행우화,강저총체대개,시비상중요차극대해결적문제.본문응용도론대가측시성기술중적량류전형우화문제진행료묘술,병토론료기최우해적구해과정.감우최우해적구해과정과우복잡,위편우공정응용,본문기우"탐람"책략,분별구조료구해량류문제쾌속해법,병통과간단실례여이료험증.