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

Research on DPSO-WAO*Algorithm Based on Test Sequence Optimization

作　　者：汪芊芊 林臻 苏晗 王海涛 蓝鲲 WANG Qianqian;LIN Zhen;SU Han;WANG Haitao;LAN Kun(Beijing Institute of Astronautical Systems Engineering,Beijing 100076,China)

机构地区：[1]北京宇航系统工程研究所,北京100076

出　　处：《计算机测量与控制》2024年第1期232-236,274,共6页Computer Measurement &Control

摘　　要：针对现有测试序列优化算法所存在的计算效率及优化性能间的矛盾,在DPSO-AO*算法基础上,采用基于加权Huffman编码的启发式评估函数实现对测试成本的评估,形成了DPSO-WAO*算法;实例证明,基于加权Huffman编码的启发式评估函数更为准确地评估了全局测试成本,使DPSO-WAO*算法优化性能较DPSO-AO*算法提升10%以上,趋近传统AO*算法,并通过取消成本回溯有效降低了传统AO*算法的计算复杂度,对于运载火箭等大型系统的测试序列设计、故障诊断等具有重要意义。Aiming at the contradiction between the calculation efficiency and optimization performance of existing test sequence optimization algorithms,on the base of DPSO-AO*algorithm,a heuristic evaluation function based on weighted Huffman coding is used to evaluate testing cost,which proposes a DPSO-WAO*algorithm for testing sequence optimization.The heuristic evaluation function based on weighted Huffman coding is proved by examples that it can more accurately evaluate the global testing cost,and the optimization performance of the DPSO-WAO*algorithm improves over 10%than that of the DPSO-AO*algorithm,approaching the result of traditional AO*algorithm,which effectively reduces the computational complexity of traditional AO*algorithm by canceling the cost back.It is of great significance for the test sequence design and fault diagnosis of large systems such as launch vehicles.

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

分 类 号：TP206.1[自动化与计算机技术—检测技术与自动化装置]