论文部分内容阅读
为自动获取平均测试费用最少，且能快速实现系统故障检测与隔离的最优测试序列，提出了一种准多步前向搜索算法。该算法结合了一步前向搜索和多步前向搜索的基本特点，并以信息增益为启发策略，获得了计算精度和复杂度的权衡。基于该算法，开发了一个测试序列优化工具，通过对大量实例的计算，证明该工具可以在实用中取得满意结果，且该工具可以用作自动测试设备和便携式维修辅助软件的核心诊断推理机。