期刊文献+

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

Approach for Decision of Test Points Based on Heuristic Graph Search
下载PDF
导出
摘要 针对武器系统测试点决策问题,研究相关性矩阵和信息熵理论,将测试点决策问题转化为图搜索问题,测试点的决策过程就变成了图节点的扩展过程,在此基础上定义评估函数为启发信息,进而推导出图节点扩展方式,引导图搜索,通过实例对该方法进行验证。实例表明,该方法提高了测试节点搜索效率,快速决策出最佳测试点。 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.
出处 《计算机与现代化》 2013年第10期200-203,共4页 Computer and Modernization
关键词 测试点选择 相关性矩阵 信息熵 启发式搜索图 test point selection dependency matrix information entropy heuristic graph search
  • 相关文献

参考文献14

二级参考文献16

  • 1梁科,夏定纯.对粒子群优化算法的几种改进方法[J].武汉科技学院学报,2006,19(7):44-47. 被引量:7
  • 2Yoshinobu Higami.Test cost reduction for logic circuits:Reduction of test data volume and test application time[J].Systems and Computers in Japan,2005,36(6):69-83. 被引量:1
  • 3刘勇,康立山,陈毓屏.非数值并行算法(第二册) --遗传算法[M].北京:科学出版社,1997. 被引量:1
  • 4王士同,模糊数学在人工智能中的应用,1991年 被引量:1
  • 5王士同,计算机学报,1988年,11卷,5期 被引量:1
  • 6张文修,模糊数学基础,1984年 被引量:1
  • 7王士同,1993年 被引量:1
  • 8钱彦岭.[D].长沙:国防科技大学研究生院,2002. 被引量:2
  • 9Pattipati K, Alexandridis M.Application of Heuristic Search and Information Theory to Sequential Fault Diagnosis[J] .Sys. Man&Cyber , 1990,20(4) : 872 - 887. 被引量:1
  • 10HochbaumDS.NP难解问题的近似算法(英)[M].北京:世界图书出版公司,1998.. 被引量:1

共引文献240

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部