用于测试序列优化的DPSO-WAO*算法研究

来源：计算机测量与控制杂志2024年第1期北京时间：

作者：汪芊芊,林臻,苏晗,王海涛,蓝鲲,

单位：北京宇航系统工程研究所

摘要：针对现有测试序列优化算法所存在的计算效率及优化性能间的矛盾,结合离散粒子群算法(DPSO),提出了基于加权Huffman编码的启发式评估函数,对传统AO*算法进行改进,提出了DPSO-WAO*(DPSO-Weight_AO*)算法。实例证明,基于加权Huffman编码的启发式评估函数更为准确地评估了全局测试成本,在取消了成本回溯的情况下,算法仍能保持较高的优化性能,且有效地降低了计算复杂度,对于大型系统的测试序列设计、可测试性分析及故障诊断等具有重要意义。

关键词：测试序列优化;测试代价;加权Huffman编码;启发式评估函数;DPSO-WAO*