| 基于启发式图搜索的最小测点集优选新算法 |
| |
| 引用本文： | 杨成林,田书林,龙兵,陈芳. 基于启发式图搜索的最小测点集优选新算法[J]. 仪器仪表学报, 2008, 29(12) |
| |
| 作者姓名： | 杨成林 田书林 龙兵 陈芳 |
| |
| 作者单位： | 1. 电子科技大学自动化工程学院,成都,610054
2. 电子科技大学光电信息学院,成都,610054 |
| |
| 基金项目： | 国家自然科学基金 ， 国防基础研究项目 ， 教育部高等学校博士学科点专项科研基金 ， 电子科技大学青年基金重点项目 |
| |
| 摘 要： | 模拟故障字典的测点选择问题是目前的一个研究热点.本文将这一问题转化为启发式图搜索问题,测点选择过程就变成了图节点的扩展过程.运用信息理论和M进制编码规则,首先给出了启发函数的计算方法,推导出图节点的构造方法和扩展规则,然后在此基础上给出了用于测试节点优选的启发式图搜索算法,最后进行了分析实验.实验结果表明本算法既克服了局部寻优方法不能找到全局最小测点集的缺点,又能显著降低传统穷举搜索算法的时间复杂度和空间复杂度.
|
| 关 键 词： | 模拟故障字典 测点选择 启发式图搜索 |
New minimum test point set selection algorithm based on heuristic graph search |
| |
| Yang Chenglin,Tian Shulin,Long Bing,Chen Fang. New minimum test point set selection algorithm based on heuristic graph search[J]. Chinese Journal of Scientific Instrument, 2008, 29(12) |
| |
| Authors: | Yang Chenglin Tian Shulin Long Bing Chen Fang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
