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

摘要：

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

关键词：序贯测试、测试选择、解析冗余关系(ARRs)、整数规划(IP)、分支定界法、AO*算法

所属期刊栏目：20

分类号：TP277(自动化技术及设备)

在线出版日期：2012-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1214-1217