期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
一种有Voronoi剖分约束的启发式穿越算法 被引量:1
1
作者 郑铁豹 王新生 《燕山大学学报》 CAS 2012年第4期348-352,共5页
针对移动目标在无线传感环境器网络中的穿越问题,提出了一种带有约束条件的启发式穿越算法。该算法首先建立穿越模型,然后基于局部Voronoi图剖分穿越路径,并引入了布尔函数来对穿越路径边进行约束。移动目标根据探测到的局部或全部传感... 针对移动目标在无线传感环境器网络中的穿越问题,提出了一种带有约束条件的启发式穿越算法。该算法首先建立穿越模型,然后基于局部Voronoi图剖分穿越路径,并引入了布尔函数来对穿越路径边进行约束。移动目标根据探测到的局部或全部传感器节点信息,选择暴露度较小且穿行代价较低的穿越路径实现穿越,这使得所提出的算法更加有效并符合客观实际。理论分析和实验结果表明,该算法实用性和可靠性较高。 展开更多
关键词 启发式穿越算法 局部Voronoi图 布尔函数 约束 暴露度
在线阅读 下载PDF
无线传感器网络中基于线性聚合的启发式穿越算法 被引量:1
2
作者 罗卿 林亚平 《计算机研究与发展》 EI CSCD 北大核心 2010年第11期1919-1927,共9页
当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此,建立了一种穿越模型,并提出一种启发式的近似数值优化算法:k-shortest path-线性聚合启发式穿越路径算法(kSP-LAHTP)... 当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此,建立了一种穿越模型,并提出一种启发式的近似数值优化算法:k-shortest path-线性聚合启发式穿越路径算法(kSP-LAHTP).算法利用Voronoi图将连续路径问题域离散化,以曝露度和穿行时间为衡量指标,结合线性聚合的启发式路由机制,使目标实现满足时间约束值的最佳穿越.分析和实验结果表明:算法很好地解决了目标穿越时间受限情况下的穿越问题;且随系数k的增加,算法搜索路径更接近实际最佳. 展开更多
关键词 感知模型 曝露度 穿越时间 时间约束最小曝露路径 启发式穿越路径算法
在线阅读 下载PDF
过零穿越极性相关法测量高温烟气流速技术的研究 被引量:3
3
作者 周洁 袁镇福 +3 位作者 浦兴国 王昆 陆永刚 岑可法 《中国电机工程学报》 EI CSCD 北大核心 1999年第3期11-13,45,共4页
应用过零穿越极性相关方法测量管道内高温烟气流速的系统,采用单片微机及自行开发的扩展系统和过零穿越算法,对烟气流动噪声信号作极性相关处理,快速搜寻峰值对应的时延值,并据此求得烟气流动速度。试验表明该测量技术具有测量精度... 应用过零穿越极性相关方法测量管道内高温烟气流速的系统,采用单片微机及自行开发的扩展系统和过零穿越算法,对烟气流动噪声信号作极性相关处理,快速搜寻峰值对应的时延值,并据此求得烟气流动速度。试验表明该测量技术具有测量精度高、测量时间短、系统简单、可靠性强等优点,适用于工业现场进行在线测量。 展开更多
关键词 高温 烟气流速 测量 过零穿越算法
在线阅读 下载PDF
手写体信函地址汉字切分 被引量:3
4
作者 江兴智 赵宇明 施鹏飞 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第9期1310-1313,共4页
目前多数汉字识别系统仍基于单个汉字的逐个识别 ,因此对字符进行有效的切分 ,是离线汉字识别的一项重要工作 .根据汉字手写体的特点 ,在方差最小原理基础下 ,提出多步切分算法 (粗分 -细分 -合并 )和穿越算法 .首先根据字段间间隔 ,用... 目前多数汉字识别系统仍基于单个汉字的逐个识别 ,因此对字符进行有效的切分 ,是离线汉字识别的一项重要工作 .根据汉字手写体的特点 ,在方差最小原理基础下 ,提出多步切分算法 (粗分 -细分 -合并 )和穿越算法 .首先根据字段间间隔 ,用最小距离聚类的方法 ,得到 5组粗分结果 .从中选出最接近理想的一种 ,用改变类间距离和穿越算法 ,对较宽的字段进行细分 ,最后将过细的分割部件合并成一个完整的字 .对现场采集的 30 0 0封信函进行切分 ,单字正确率可达 90 .8% . 展开更多
关键词 手写体汉字 最小方差原理 穿越算法 字符切分 汉字识别 多步切分算法
在线阅读 下载PDF
基于最大梯度差的叠加文本定位 被引量:1
5
作者 高士林 吉立新 高超 《计算机应用研究》 CSCD 北大核心 2014年第10期3173-3176,共4页
通过分析文本特征和背景,提出一种基于最大梯度差的叠加文本定位算法。首先获得横向和竖向两个方向的梯度图像,然后设定一个窗口扫描整个图像,分别计算窗口内的最大梯度差,得到两个方向的最大梯度差矩阵,然后分别通过自适应阈值算法找... 通过分析文本特征和背景,提出一种基于最大梯度差的叠加文本定位算法。首先获得横向和竖向两个方向的梯度图像,然后设定一个窗口扫描整个图像,分别计算窗口内的最大梯度差,得到两个方向的最大梯度差矩阵,然后分别通过自适应阈值算法找出疑似文本像素,再将两个方向的判决结果取交集,消除部分复杂背景造成的误判。接着利用数学形态学运算和先验知识剔除伪文本区。最后利用改进的穿越线算法精确定位文本。实验表明,本算法不仅对横向文本具有较高的查全率和较低的虚警率,并且对竖向文本也有较好的定位效果。 展开更多
关键词 最大梯度差 叠加文本 文本定位 穿越线算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部