引用本文: | 杨鹏,邱静,刘冠军.基于非独立测试的诊断策略优化生成[J].国防科技大学学报,2008,30(1):99-103.[点击复制] |
YANG Peng,QIU Jing,LIU Guanjun.Efficient Diagnostic Strategy Generation with Non-independent Tests[J].Journal of National University of Defense Technology,2008,30(1):99-103[点击复制] |
|
|
|
本文已被:浏览 7068次 下载 5217次 |
基于非独立测试的诊断策略优化生成 |
杨鹏, 邱静, 刘冠军 |
(国防科技大学 机电工程与自动化学院,湖南 长沙 410073)
|
摘要: |
诊断策略优化设计是测试性设计中的一项重要内容。实际中的测试彼此间并非独立,即测试费用依赖于测试的先后顺序,针对这一问题,提出将测试划分成不同的测试模式,规定当一个测试序列中存在模式变换时必须考虑附加的转换费用。建立了同时考虑测试费用和模式转换费用启发式评估函数,并基于该启发式评估函数设计了近似最优的搜索算法,应用案例验证了本算法。试验表明该方法有效地解决了非独立测试的诊断策略优化生成问题。 |
关键词: 诊断策略 测试性设计 非独立测试 启发式算法 |
DOI: |
投稿日期:2007-06-10 |
基金项目:国家部委基金资助项目 |
|
Efficient Diagnostic Strategy Generation with Non-independent Tests |
YANG Peng, QIU Jing, LIU Guanjun |
(College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Diagnostic strategy design is an important task in the design for testability(DFT). In light of the fact that the practical tests are non-independency or costs of the texts are precedence-dependent, tests were considered to be distributed among multiple modes, and additional transition costs were considered if a test sequence involved mode changes. Then test costs and mode transition costs were combined to establish a heuristic evaluation function(HEF). Based on this HEF, a suboptimal diagnostic strategy searching algorithm was presented. Several cases were used to verify this method, and the experimental results show that this method efficiently solves the problem of diagnostic strategy generation with non-independent tests. |
Keywords: diagnostic strategy design for testability non-independent test heuristic algorithm |
|
|