基于分支定界—改进AO*算法的序贯测试策略优化

• 作者: 刘利民 杜敏杰 蔡金燕
• 来源期刊: 计算机测量与控制
• 关键词: 序贯测试 测试选择 解析冗余关系(ARRs) 整数规划(IP) 分支定界法 AO*算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 自动化测试技术
• 页码范围: 1214-1217
• 分类号: TP277
• 语种: 中文

摘要

针对经典AO*算法在求解序贯测试问题中复杂度太大的难题,提出测试选择与策略优化联合的方法；首先基于解析冗余关系(ARRs)把测试选择问题映射为一个特殊的0-1整数规划(IP)模型并用分支定界法求解之,得到最优测试；然后通过两步回溯改进的AO*算法确定最优测试顺序；在一个组合电路的应用表明算法优化了测试点数,减少了扩展节点数,降低了经典算法的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡金燕	军械工程学院光学与电子工程系	144	811	13.0	18.0
2	刘利民	军械工程学院光学与电子工程系	19	50	4.0	6.0
3	杜敏杰	军械工程学院光学与电子工程系	14	35	3.0	5.0