基于DPSO-AO~＊算法系统测试序列优化问题研究.pdfVIP

测控技术

试验与测试2019年38卷5期・13・

基于DPSO-AO*算法系统测试序列优化问题研究

王丽丽】，林海2，包亮3，万贺1

（1.北京交通大学机械与电子控制工程学院，北京100044；

2.北京宇航系统工程研究所，北京100076；3.北京航天自动控制研究所，北京100854）

摘要:为了使复杂装备信息处理系统在进行故障定位过程中耗时最少、成本最低，建立了系统测试序列

优化问题的数学模型。基于DPSO-AO*算法的改进，得到信息处理系统的最优测试策策树,根据信

息处理系统的相关矩阵，按故障概率，随机生成故障，采用相应的测试序列进行测试,最后利用累计测试

费用进行比较，从而证明了改进的DPSO-AO*算法。

关键词：DPSO-AO*算法；测试序列优化；最优测试策