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

Approach for Decision of Test Points Based on Heuristic Graph Search

作　　者：庞威[1] 吕晓峰[2] 马羚[1] 邓力[1] 

机构地区：[1]海军航空工程学院研究生管理大队,山东烟台264001 [2]海军航空工程学院兵器科学与技术系,山东烟台264001

出　　处：《计算机与现代化》2013年第10期200-203,共4页Computer and Modernization

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

关 键 词：测试点选择 相关性矩阵 信息熵 启发式搜索图 

分 类 号：TP206[自动化与计算机技术—检测技术与自动化装置]