大型复杂系统测试序列优化

作者：李赟; 蔡志明

来源：计算机集成制造系统, 2010, (09): 1961-1966.

DOI：10.13196/j.cims.2010.09.171.liy.026

• 复杂系统
• 测试序列优化
• Limited Bottom-Up方法
• 启发式算法
• 信息增益 complex system
• test sequence optimization
• Limited Bottom-Up algorithm
• heuristic algorithm
• information gain

为解决现有优化方法测试时间长、不能快速生成决策树等问题,提出Limited Bottom-Up方法。在决策树根节点对影响较大的首步测试进行优化选择,同时将复杂系统的大规模问题转化为规模较小的子集;对故障子集采用自下而上的方法生成测试序列。试验结果表明,该方法有效降低了计算复杂度,缩短了测试时间,为大型复杂系统的可测性设计与分析提供了一种高效算法。

• 出版日期2010
• 单位中国人民解放军海军工程大学