基于α-β剪枝的搜索算法在故障诊断中的应用

摘要

最优测试序列的产生是一个NP完全问题。因此，在最优解和计算复杂度之间寻求一种平衡的近优测试序列算法受到普遍关注。本文中，我们提出应用α-β剪枝策略与Minimax近优测试序列算法结合，这将以更高计算效率得到与Minimax同样的测试序列。在理想情况下，α-β剪枝后比不剪枝前的计算效率将提高一半。通过对实例分析和实验结果，验证了该方法的有效性。