基于启发式搜索图的测试点决策方法

Approach for Decision of Test Points Based on Heuristic Graph Search

针对武器系统测试点决策问题,研究相关性矩阵和信息熵理论,将测试点决策问题转化为图搜索问题,测试点的决策过程就变成了图节点的扩展过程,在此基础上定义评估函数为启发信息,进而推导出图节点扩展方式,引导图搜索,通过实例对该方法进行验证。实例表明,该方法提高了测试节点搜索效率,快速决策出最佳测试点。

Towards decision of the test points for weapon system, this paper researches the dependency matrix and information en- tropy theory, and translates the problem to the graph searching, so the decision of test points becomes a graph node expanding progress. In order to pilot the graph rearching, a heuristic evaluation function is defined and the methods of expanding for graph nodes are deduced. An example is uesed to validate this method. The application example shows that the method can improve the efficiency of the test point searching and select the points quickly.