期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于启发式图搜索的最小测点集优选新算法 被引量:10
1
作者 杨成林 田书林 +1 位作者 龙兵 陈芳 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第12期2497-2503,共7页
模拟故障字典的测点选择问题是目前的一个研究热点。本文将这一问题转化为启发式图搜索问题,测点选择过程就变成了图节点的扩展过程。运用信息理论和M进制编码规则,首先给出了启发函数的计算方法,推导出图节点的构造方法和扩展规则,然... 模拟故障字典的测点选择问题是目前的一个研究热点。本文将这一问题转化为启发式图搜索问题,测点选择过程就变成了图节点的扩展过程。运用信息理论和M进制编码规则,首先给出了启发函数的计算方法,推导出图节点的构造方法和扩展规则,然后在此基础上给出了用于测试节点优选的启发式图搜索算法,最后进行了分析实验。实验结果表明本算法既克服了局部寻优方法不能找到全局最小测点集的缺点,又能显著降低传统穷举搜索算法的时间复杂度和空间复杂度。 展开更多
关键词 模拟故障字典 测点选择 启发式图搜索
下载PDF
基于动态阈值启发式图搜索的SLAM算法 被引量:5
2
作者 冯林 柴红霞 +1 位作者 孙焘 殷志远 《计算机工程》 CAS CSCD 北大核心 2011年第17期185-187,196,共4页
针对当前多数SLAM数据关联算法存在不能在线修正的问题,提出一种使用动态阈值的启发式图搜索数据关联算法。该方法使用回溯机制实现对错误数据的修正,在搜索过程中使用动态阈值进行门限过滤,减少可能的数据关联的数目,在不降低数据关联... 针对当前多数SLAM数据关联算法存在不能在线修正的问题,提出一种使用动态阈值的启发式图搜索数据关联算法。该方法使用回溯机制实现对错误数据的修正,在搜索过程中使用动态阈值进行门限过滤,减少可能的数据关联的数目,在不降低数据关联正确率的情况下,提高数据关联效率。仿真实验结果表明,该算法可有效地降低运算时间。 展开更多
关键词 数据关联 启发式图搜索 动态阈值 在线修正 回溯
下载PDF
基于启发式图搜索的遥感影像道路半自动提取 被引量:13
3
作者 李燕 余旭初 《测绘学院学报》 北大核心 2002年第4期268-271,共4页
启发式图搜索法用于线状目标识别的原理是 :用图结构表示边缘点和边缘段 ,根据启发函数计算顶点权值 ,在图的路径上建立相应的代价函数 ,通过在图中搜索对应的最小代价的通道以找到最优路径。图搜索法是一种全局最优方法 ,它在受噪声影... 启发式图搜索法用于线状目标识别的原理是 :用图结构表示边缘点和边缘段 ,根据启发函数计算顶点权值 ,在图的路径上建立相应的代价函数 ,通过在图中搜索对应的最小代价的通道以找到最优路径。图搜索法是一种全局最优方法 ,它在受噪声影响较大时效果仍然较好。文中使用了启发式图搜索法 (A 算法 )实现了道路的半自动跟踪。它的基本思路是 :首先利用自适应平滑滤波算子进行道路信息增强 ,然后对传统的道路数学模型进行了进一步的扩展 ,突出了对道路几何特性和辐射特性的描述 ,并依此构建图搜索的代价函数 ,实现了基于启发式图搜索法A 算法的道路半自动跟踪。经实验证明 ,该方法进行遥感影像的道路半自动提取效果较好。 展开更多
关键词 遥感影像 道路数学模型 启发式图搜索 自适应平滑滤波 线状目标 噪声 像处理
下载PDF
基于启发式搜索图的测试点决策方法
4
作者 庞威 吕晓峰 +1 位作者 马羚 邓力 《计算机与现代化》 2013年第10期200-203,共4页
针对武器系统测试点决策问题,研究相关性矩阵和信息熵理论,将测试点决策问题转化为图搜索问题,测试点的决策过程就变成了图节点的扩展过程,在此基础上定义评估函数为启发信息,进而推导出图节点扩展方式,引导图搜索,通过实例对该方法进... 针对武器系统测试点决策问题,研究相关性矩阵和信息熵理论,将测试点决策问题转化为图搜索问题,测试点的决策过程就变成了图节点的扩展过程,在此基础上定义评估函数为启发信息,进而推导出图节点扩展方式,引导图搜索,通过实例对该方法进行验证。实例表明,该方法提高了测试节点搜索效率,快速决策出最佳测试点。 展开更多
关键词 测试点选择 相关性矩阵 信息熵 启发搜索
下载PDF
基于A星搜索算法的5G前传路由选取技术
5
作者 余博文 《电信工程技术与标准化》 2024年第7期14-18,共5页
在基于到光纤直驱和波分复用等技术的5G前传网络中,无论使用哪种前传承载技术方案,均涵盖不同路由站点之间传输的场景。本文基于启发式图搜索法——A星搜索算法的思路,结合基站前传的特征以及分析盲目的图搜索的劣势,提出新的估价函数思... 在基于到光纤直驱和波分复用等技术的5G前传网络中,无论使用哪种前传承载技术方案,均涵盖不同路由站点之间传输的场景。本文基于启发式图搜索法——A星搜索算法的思路,结合基站前传的特征以及分析盲目的图搜索的劣势,提出新的估价函数思想,并且为5G前传路由的选取提供一种更为高效的算法。 展开更多
关键词 A星搜索算法 启发式图搜索 估价函数 5G前传 路由站点
下载PDF
磁共振心肌标记图像左心室壁边缘检测 被引量:1
6
作者 吴冬升 吴乐南 王伟 《电路与系统学报》 CSCD 2003年第1期45-49,共5页
磁共振标记(MR Tagging)技术于90年代初提出,作为一种有效的无创性检测手段,得到不断的研究和改进。它针对人体软组织(如心脏)的形变进行测量,定量分析其运动轨迹,从而判断其功能状况的好坏,具有较高的实用价值。论文提出一种结合形态... 磁共振标记(MR Tagging)技术于90年代初提出,作为一种有效的无创性检测手段,得到不断的研究和改进。它针对人体软组织(如心脏)的形变进行测量,定量分析其运动轨迹,从而判断其功能状况的好坏,具有较高的实用价值。论文提出一种结合形态学、增强的启发式图搜索和区域生长法进行磁共振心肌标记图像左心室壁分割的方法。实验证明这种方法可以很好地分割出磁共振心肌标记图像左心室心肌的内外边缘,并可以进一步用于提取心肌标记,分析心肌运动轨迹。 展开更多
关键词 心肌标记 左心室壁 磁共振标记 像分割 边缘检测 数学形态学 启发式图搜索
下载PDF
结合硬斑块特征的心血管内超声图像中-外膜边缘检测 被引量:7
7
作者 邢栋 杨丰 +2 位作者 黄靖 涂圣贤 DIJKSTRA Jouke 《中国生物医学工程学报》 CAS CSCD 北大核心 2012年第1期25-31,共7页
针对心血管内超声(IVUS)图像中-外膜(media-adventitia)边缘检测中,硬斑块和声影等造成中-外膜边缘难以准确检测的问题,提出一种结合硬斑块特征的中-外膜边缘检测方法。首先,采用k均值聚类分割IVUS图像,根据图像中不同类型斑块的成像特... 针对心血管内超声(IVUS)图像中-外膜(media-adventitia)边缘检测中,硬斑块和声影等造成中-外膜边缘难以准确检测的问题,提出一种结合硬斑块特征的中-外膜边缘检测方法。首先,采用k均值聚类分割IVUS图像,根据图像中不同类型斑块的成像特点检测硬斑块位置;然后,计算IVUS图像方向梯度,结合斑块位置和图像灰度,获得代价矩阵;最后,利用启发式图搜索方法,实现IVUS图像的中-外膜边缘检测。对临床图像的实验结果表明,本方法能克服图像中声影和斑块干扰等问题,使检测正确率达到95.57%,提高了IVUS图像中-外膜边缘检测的准确性。 展开更多
关键词 心血管内超声 中-外膜边缘 硬斑块 启发式图搜索
下载PDF
集装箱船全航线Bay位排箱优化模型 被引量:16
8
作者 张维英 林焰 纪卓尚 《上海交通大学学报》 EI CAS CSCD 北大核心 2007年第2期199-204,共6页
针对集装箱配载问题的复杂性,提出了集装箱船在一个航次中挂靠多个港口的混装Bay位的排箱模型.该模型以例箱量最少为目标,忽略集装箱的尺寸及箱内货物类型等因素,仅考虑倒箱对配载的影响.以Bay位某列是否存在倒箱为设计变量,以全航线倒... 针对集装箱配载问题的复杂性,提出了集装箱船在一个航次中挂靠多个港口的混装Bay位的排箱模型.该模型以例箱量最少为目标,忽略集装箱的尺寸及箱内货物类型等因素,仅考虑倒箱对配载的影响.以Bay位某列是否存在倒箱为设计变量,以全航线倒箱数量最少为目标建立优化模型,并利用隐式图启发式搜索技术对各个港口的集装箱进行安排.计算机模拟结果表明,所提出模型能快速产生倒箱数最少的全航线Bay位排箱方案. 展开更多
关键词 集装箱船 配载计划 Bay位排箱 倒箱 启发搜索
下载PDF
结合图像增强的心血管内超声中-外膜边缘检测 被引量:2
9
作者 邱璇 黄靖 +2 位作者 杨丰 邢栋 涂圣贤 《中国图象图形学报》 CSCD 北大核心 2012年第4期537-545,共9页
针对心血管内超声(IVUS)图像中-外膜边缘检测中,伪影、斑块及血管分支等造成边缘难以准确检测的问题,提出一种基于空频域图像增强的中-外膜边缘检测算法。首先,采用一种空频域相结合的增强算法对图像进行增强处理,该增强算法结合了基于... 针对心血管内超声(IVUS)图像中-外膜边缘检测中,伪影、斑块及血管分支等造成边缘难以准确检测的问题,提出一种基于空频域图像增强的中-外膜边缘检测算法。首先,采用一种空频域相结合的增强算法对图像进行增强处理,该增强算法结合了基于方向滤波器组的频率域增强算法与基于邻域、直方图均衡化的空间域增强算法的优点,同时克服了前者导致的对比度降低的缺陷及后者带来的图像细节模糊的缺陷。然后,将增强后的图像数据矩阵作为代价矩阵,利用启发式图搜索法对代价矩阵进行图搜索,从而获取中-外膜边缘。实验结果表明,本文增强算法在增强中-外膜边缘特征的同时改善了图像的对比度和清晰度,使基于其增强结果的图搜索能准确地检测到中-外膜边缘,其检测正确率达到92.76%,提高了IVUS图像中-外膜边缘检测的准确性。 展开更多
关键词 心血管内超声 中-外膜边缘 空频域像增强 启发式图搜索
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部