基于离散蝙蝠算法的舰船作战系统测试性分析

Testability analysis of ship combat system based on discrete bat algorithm

[目的]针对舰船作战系统中系统级测试性分析的测试集优化和测试序列优化问题,[方法]以多信号流图模型为基础,采用优化精度高、算法收敛速度快的离散蝙蝠算法(DBA)对最优完备测试集和各类故障测试序列进行求解,并以舰船作战系统为研究对象,将故障隔离率、平均测试代价和平均期望测试代价等主要指标与现有的优化方案进行仿真对比分析。[结果]仿真结果表明:与其他算法相比,离散蝙蝠算法具有更好的优化效果,其故障隔离率可提升5.5%、平均测试代价与期望测试代价可分别下降6.35%和17.01%。[结论]研究成果验证了离散蝙蝠算法应用于系统级测试性分析的可行性和优势,可为系统级测试性分析工程提供参考。

[Objectives]This paper concerns about test set optimization and test sequence optimization for system-level testability analysis.[Methods]The Discrete Bat Algorithm(DBA)is used to acquire the optimal complete test set and test sequence for each type of fault based on a multi-signal flow graph model.The convergence speed of the algorithm is accelerated while the optimization accuracy is guaranteed.Taking warship combat systems as the research object,such main indexes as fault isolation rate,average test cost and average expected test cost are compared with the existing optimization schemes.[Results]The simulation results show that the proposed method offers better optimization performance compared with other algorithms,among which the fault isolation rate is increased by 5.5%and the average test cost and expected test cost are decreased by 6.35%and 17.01%respectively.[Conclusions]The feasibility and advantages of the DBA applied to system-level testability analysis are verified,providing effective guidance for system testability engineering in the design phase.