基于启发式图搜索的最小测点集优选新算法

来源 :仪器仪表学报 | 被引量 : 0次 | 上传用户:jiansilang2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模拟故障字典的测点选择问题是目前的一个研究热点。本文将这一问题转化为启发式图搜索问题,测点选择过程就变成了图节点的扩展过程。运用信息理论和M进制编码规则,首先给出了启发函数的计算方法,推导出图节点的构造方法和扩展规则,然后在此基础上给出了用于测试节点优选的启发式图搜索算法,最后进行了分析实验。实验结果表明本算法既克服了局部寻优方法不能找到全局最小测点集的缺点,又能显著降低传统穷举搜索算法的时间复杂度和空间复杂度。
其他文献
随着新课程改革的推行,教育部门对培养学生综合素质的重视程度越来越高,在高中地理教学中,培养学生问题意识能够有效提升学生质疑能力,让学生更加深入地去探究和学习地理知识
为了实现大型设备的几何量测量,需要对多幅立体图像进行拼接。由于镜头的焦距固定,当观测不同距离的场景时往往使图像产生离焦模糊,从而丧失图像细节,降低了拼接精度。提出了一种基于维纳滤波的离焦模糊图像恢复算法。利用模糊图像频谱上的暗环半径估计退化函数的参数,并通过对原始图像的边界进行处理消除了图像边界条件的不连续性。实验结果显示该算法可以有效地降低图像恢复过程中产生的振铃现象,对离焦模糊图像的恢复质量良
随着经济一体化的发展,中国日渐走出了国门,并在国际上取得了一定的地位。因此,为了不断提高我国的国际竞争力,社会对于复合型人才的要求越来越高,新课改的提出恰好对教育起
为提高黄河水质预测的精度和实用性,引入神经网络技术建立黄河水质预测模型,采用LM(Levenberg-Mar-quardt)算法提高预测精度,并将模型应用于黄河小花段(小浪底-花园口段)的水质预测。预测结果表明,在建立黄河入河污染物和功能区水质的输入响应关系模型的实际应用中,神经网络模型和LM算法可以取得较好的预测效果。
中药外治鳞屑角化型手足癣100例孝感市中医医院(4321000)周丹笔者自1988年9月以来,采用中药外治法治疗鳞屑角化型手足癣100例,疗效满意,现报告如下。1一般资料100例均为门诊观察病例,男63例,女37例;年龄18岁~72岁,病程
<正> 藿香为一常用传统中药,早在汉末的《名医别录》中就有记载。祖国医学认为,其味辛,入脾、胃、肺三经,具有芳香化湿,祛暑解表的功能,被历代医家视为暑湿时令之要药,临床应
常规多频涡流检测技术在谱分析时,一般采用多个频率的正弦信号同时工作,其激励信号峰值因数较大且检测信号频谱为离散谱。文中提出了一种基于调频信号激励和检测信号细化谱分
对于无缝钢管穿孔生产,穿孔效率是衡量生产的一个重要指标。但由于其影响因素复杂难以建立机理模型,故难以实现对其模型的优化。本文根据穿孔生产工艺将穿孔过程分成三个部分,提
小学阶段是学生世界观、人生观、价值观形成的关键时期。语文作为这一时期的中心基础课程起至关重要的作用。因此,对于该时期的语文教学有着较高的需求,对语文老师的备课能力
研究了武钢乌龙泉矿石灰回转窑结圈形成的原因和机理.研究认为,结圈主要是使用了不合适的煤粉,煤粉燃烧欠佳所致.结合结圈成因提出了防治措施.