-
题名用于测试序列优化的DPSO-WAO*算法研究
- 1
-
-
作者
汪芊芊
林臻
苏晗
王海涛
蓝鲲
-
机构
北京宇航系统工程研究所
-
出处
《计算机测量与控制》
2024年第1期232-236,274,共6页
-
文摘
针对现有测试序列优化算法所存在的计算效率及优化性能间的矛盾,在DPSO-AO*算法基础上,采用基于加权Huffman编码的启发式评估函数实现对测试成本的评估,形成了DPSO-WAO*算法;实例证明,基于加权Huffman编码的启发式评估函数更为准确地评估了全局测试成本,使DPSO-WAO*算法优化性能较DPSO-AO*算法提升10%以上,趋近传统AO*算法,并通过取消成本回溯有效降低了传统AO*算法的计算复杂度,对于运载火箭等大型系统的测试序列设计、故障诊断等具有重要意义。
-
关键词
测试序列优化
测试代价
加权Huffman编码
启发式评估函数
DPSO-WAO*
-
Keywords
test sequence optimization
test cost
weighted Huffman coding
heuristic evaluation function
DPSO-Weight_AO*
-
分类号
TP206.1
[自动化与计算机技术—检测技术与自动化装置]
-
