用于多无人机广域目标搜索的扩展搜索图方法 被引量：12

1

作者 彭辉 苏菲 沈林成 《系统工程与电子技术》 EI CSCD 北大核心 2010年第4期795-798,共4页

多无人机(unmanned aerial vehicle,UAV)广域目标搜索是协同控制的重要研究内容。针对传统搜索图在多平台协调控制上的不足,提出了基于数字荷尔蒙机制的扩展搜索图方法。将荷尔蒙的扩散传播机制引入到搜索图的更新中,建立了基于数字荷... 多无人机(unmanned aerial vehicle,UAV)广域目标搜索是协同控制的重要研究内容。针对传统搜索图在多平台协调控制上的不足,提出了基于数字荷尔蒙机制的扩展搜索图方法。将荷尔蒙的扩散传播机制引入到搜索图的更新中,建立了基于数字荷尔蒙和目标确定度的混合信息结构,在此基础上,研究了基于滚动优化策略的实时路径规划方法。仿真结果表明,扩展搜索图比传统搜索图具有更好的多平台协调能力,是一种有效的多UAV广域目标搜索方法。 展开更多

关键词 无人机 广域目标搜索 数字荷尔蒙 扩展搜索图

下载PDF 职称材料

一种基于本体的知识库语义扩展搜索方法 被引量：5

2

作者 万静 王文聪 易军凯 《计算机工程》 CAS CSCD 2012年第6期19-21,24,共4页

为使知识库的信息搜索突破传统基于关键字查询的局限,提出一种基于本体的知识库语义扩展搜索方法。将本体和语义扩展引入知识库,对用户查询条件进行扩展搜索,通过相关度分析对搜索结果进行排序,使搜索效果得到优化。实验结果表明,该方... 为使知识库的信息搜索突破传统基于关键字查询的局限,提出一种基于本体的知识库语义扩展搜索方法。将本体和语义扩展引入知识库,对用户查询条件进行扩展搜索,通过相关度分析对搜索结果进行排序,使搜索效果得到优化。实验结果表明,该方法能提高搜索查全率和查准率。 展开更多

关键词 本体 知识库 语义扩展 相关度分析 扩展搜索 语义知识词典

下载PDF 职称材料

基于本体的知识库语义WEB扩展搜索方法研究 被引量：1

3

作者 袁辉 李延香 《电子测试》 2013年第3期69-71,共3页

作为知识管理的基础,知识库的作用十分重要。基于推理和关键字匹配相结合的搜索方法是目前对知识库进行搜索的常用方法,不过受用户表达不清楚、检索词匮乏等方面影响,检索效率并不是很好,人们对知识库信息检索的各种需求无法全部实现。... 作为知识管理的基础,知识库的作用十分重要。基于推理和关键字匹配相结合的搜索方法是目前对知识库进行搜索的常用方法,不过受用户表达不清楚、检索词匮乏等方面影响,检索效率并不是很好,人们对知识库信息检索的各种需求无法全部实现。通过引入语义网本体技术与查询扩展技术能够大幅提升检索效率,满足人们的信息检索需求。本文对基于本体的知识库语义WEB扩展搜索方法进行了探讨和研究。 展开更多

关键词 本体 语义WEB 扩展搜索方法

下载PDF 职称材料

面向微博短文本的社交与概念化语义扩展搜索方法 被引量：4

4

作者 崔婉秋 杜军平 +2 位作者 寇菲菲 李志坚 Lee JangMyung 《计算机研究与发展》 EI CSCD 北大核心 2018年第8期1641-1652,共12页

充分挖掘微博短文本的语义以实现精准搜索是一项重要任务.由于微博文本内容具有稀疏性和语义局限性的特点,使得仅通过分析字面语义来进行短文本理解和相似性匹配的传统搜索方法受到了一定的限制.因此提出了一种社交与概念化语义结合的... 充分挖掘微博短文本的语义以实现精准搜索是一项重要任务.由于微博文本内容具有稀疏性和语义局限性的特点,使得仅通过分析字面语义来进行短文本理解和相似性匹配的传统搜索方法受到了一定的限制.因此提出了一种社交与概念化语义结合的扩展搜索方法,通过挖掘社交网络独特的社交属性如#标签#、"@"和链接信息URL,对微博短文本实现进一步的社交语义扩展.该方法将文本字面分析获取的概念词语和社交关系中潜在的关联标签信息相结合,对短文本进行2种角度下的语义特征表示,实现了基于微博短文本语义充分理解的精准搜索.在微博数据集上的对比实验表明,与已有的扩展搜索方法相比所提方法能捕捉更多的语义特征,微博搜索的性能也得到了显著的提升. 展开更多

关键词 微博短文本 社交与概念化语义 扩展搜索 概念词语 关联标签

下载PDF 职称材料

搜索域维度扩展稳健匹配场声源辐射功率估计

5

作者 张少东 孙超 《西北工业大学学报》 EI CAS CSCD 北大核心 2024年第1期1-10,共10页

与传统声源辐射功率估计方法相比,匹配场声源辐射功率估计方法能获得更准确的估计结果,但环境失配对其性能影响较大。针对这一问题,提出一种搜索域维度扩展稳健匹配场声源辐射功率估计方法。定义环境失配影响因子,量化表示环境失配对信... 与传统声源辐射功率估计方法相比,匹配场声源辐射功率估计方法能获得更准确的估计结果,但环境失配对其性能影响较大。针对这一问题,提出一种搜索域维度扩展稳健匹配场声源辐射功率估计方法。定义环境失配影响因子,量化表示环境失配对信道传递函数和匹配场声源辐射功率估计方法的影响,确定提升环境失配稳健性的关键在于准确估计信道传递函数。传统匹配场声源辐射功率估计方法中信道传递函数搜索域是一个距离-深度二维平面,环境失配时,其中必然不包含真实信道传递函数,因此信道传递函数估计结果与真实信道传递函数也必然存在偏差。文中提出的搜索域维度扩展稳健匹配场声源辐射功率估计方法将信道传递函数搜索域扩展为距离、深度和不确定参数组构成的三维搜索空间,将真实信道传递函数包含在搜索域中,使得最优备选信道传递函数等于真实信道传递函数。随后构造三维搜索空间的目标函数,目标函数的绝对值越小,备选信道传递函数与真实信道传递函数偏差越小。使用目标函数绝对值取最小值时对应的备选信道传递函数可以更准确地估计声源辐射功率,仿真验证了理论分析的结果。 展开更多

关键词 声源辐射功率估计 搜索域维度扩展 环境失配 稳健性

下载PDF 职称材料

AODV协议中扩展环搜索与邻节点列表的实现 被引量：3

6

作者 张远 郭虹 刘洛琨 《计算机工程》 CAS CSCD 北大核心 2006年第10期113-115,共3页

首先对无线移动自组网中研究热点之一的AODV路由协议算法进行了概述,然后分析了AODV协议中扩展环搜索和邻节点列表的实现思路,还给出了它们的具体实现方法和源代码,并通过NS-2仿真验证了这两种方法能够极大地降低网络的开销,最后对全文... 首先对无线移动自组网中研究热点之一的AODV路由协议算法进行了概述,然后分析了AODV协议中扩展环搜索和邻节点列表的实现思路,还给出了它们的具体实现方法和源代码,并通过NS-2仿真验证了这两种方法能够极大地降低网络的开销,最后对全文进行了总结。 展开更多

关键词 无线移动自组网 AD Hoc网络按需距离矢量路由 扩展环搜索 邻节点列表

下载PDF 职称材料

一种面向未知环境的无人机群区域覆盖搜索算法研究 被引量：1

7

作者 刘建生 徐赛 +3 位作者 王晨 何涛 李志 闻英友 《软件》 2023年第1期57-61,70,共6页

近年来,随着无人机技术的飞速发展,旋翼无人机由于具有灵活机动、轻量化、成本低等优点在搜救领域得到了广泛应用。本文面向未知环境研究无人机群执行区域覆盖搜索任务,以任务耗时最短为算法评价指标,提出了回字形扩展搜索算法。首先对... 近年来,随着无人机技术的飞速发展,旋翼无人机由于具有灵活机动、轻量化、成本低等优点在搜救领域得到了广泛应用。本文面向未知环境研究无人机群执行区域覆盖搜索任务,以任务耗时最短为算法评价指标,提出了回字形扩展搜索算法。首先对传统区域覆盖搜索算法和本文所提出的算法进行了介绍,之后针对算法建立了仿真环境模型和算法模型,并基于NetLogo仿真环境通过蒙特卡罗方法进行了试验及结果分析。与传统随机游走覆盖搜索算法进行对比,结果显示本文提出的基于搜索图的协同模式下的回字形扩展覆盖搜索算法区域覆盖耗时短、重叠率低,具有分布式、自主性、在线实时规划、抗毁性等特点。 展开更多

关键词 区域覆盖 未知环境 回字形扩展搜索算法 无人机群 搜索图 分布式

下载PDF 职称材料

基于中间应答的分段式扩展环搜索算法

8

作者 宫法明 李世宝 +1 位作者 刘建航 丁淑妍 《科学技术与工程》 北大核心 2015年第20期102-107,共6页

广播是无线多跳网络的基本操作,针对现有广播算法大多存在转发冗余度高、广播开销大的问题,提出一种分段式扩展环搜索算法S-ERS。该算法从数据分组中提取距离信息,在此基础上将广播分解为两个阶段:首先寻找靠近目标的节点;然后以它为源... 广播是无线多跳网络的基本操作,针对现有广播算法大多存在转发冗余度高、广播开销大的问题,提出一种分段式扩展环搜索算法S-ERS。该算法从数据分组中提取距离信息,在此基础上将广播分解为两个阶段:首先寻找靠近目标的节点;然后以它为源点重启新的扩展环搜索过程。S-ERS算法使搜索限定在目标最可能出现的区域,以减少搜索的盲目性,降低广播开销。理论分析和仿真结果表明,S-ERS算法在多种场景下比传统扩展环算法的开销小,最好情况下能降低约50%。 展开更多

关键词 无线多跳网络 广播 扩展环搜索 广播开销

下载PDF 职称材料

基于改进动态扩展环搜索算法的移动自组织网络能耗及时延优化方案

9

作者 曾劼 刘小强 《科学技术与工程》 北大核心 2014年第22期250-256,共7页

针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的MANET阻塞扩展环形搜索方案。首先,源节点广播RREQ,当接收到RREP或生命周期结束时转发数据包;然后,为数据包设定一个单位时间的... 针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的MANET阻塞扩展环形搜索方案。首先,源节点广播RREQ,当接收到RREP或生命周期结束时转发数据包;然后,为数据包设定一个单位时间的延迟以避免END指令和数据包之间的冲突;最后,中间节点根据接收到的不同消息类型执行不同的行动,如果识别出路由节点,则以当前跳数发送RREP(即Hr)给源节点;否则开启泛洪、重播RREQ。仿真实验验证了所提方案的有效性及可靠性。仿真结果表明,相比传统的BERS方案,所提方案不仅降低了MANET的时延和能耗,同时大大地节省了总成本。 展开更多

关键词 扩展环形搜索 移动自组织网络 路由节点泛洪终止 能量消耗 时延优化

下载PDF 职称材料

基于领域本体的信息搜索模型 被引量：6

10

作者 邹国兵 向阳 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第4期545-549,共5页

针对目前的搜索模型局限于语法层次上关键词匹配的特点,以领域本体作为知识组织方式,提出了一种语义环境下基于本体的信息搜索模型.在此模型的基础上,分别提出了文档语义标注算法和搜索词语义扩展算法,两种算法分别对文档集语义分析和... 针对目前的搜索模型局限于语法层次上关键词匹配的特点,以领域本体作为知识组织方式,提出了一种语义环境下基于本体的信息搜索模型.在此模型的基础上,分别提出了文档语义标注算法和搜索词语义扩展算法,两种算法分别对文档集语义分析和搜索词语义关系理解,实现双向语义信息搜索的目的.实验结果表明,提出的信息搜索方法能够克服关键词匹配搜索的不足。 展开更多

关键词 信息搜索模型 领域本体 语义标注 扩展搜索

下载PDF 职称材料

基于改进A^(*)算法的安全路径规划 被引量：1

11

作者 杨聿壬 郭江宇 +1 位作者 董晓峰 赵阳 《电脑知识与技术》 2024年第9期1-4,11,共5页

由于传统的A^(*)算法存在搜索角度固定、经过障碍物时过于靠近障碍物、易导致碰撞、转向角度不够平滑的问题,提出一种改进A^(*)算法的安全路径规划方法。对A^(*)算法中的搜索邻域进行扩展,使搜索方向之间的夹角不再局限于45°;基于... 由于传统的A^(*)算法存在搜索角度固定、经过障碍物时过于靠近障碍物、易导致碰撞、转向角度不够平滑的问题,提出一种改进A^(*)算法的安全路径规划方法。对A^(*)算法中的搜索邻域进行扩展,使搜索方向之间的夹角不再局限于45°;基于二维高斯分布设计安全距离矩阵,在启发函数中加入当前节点危险值;采用三次均匀B样条曲线对路径进行平滑处理。经过仿真验证,改进的A^(*)算法能够减少算法迭代次数,提升路径平滑程度,能够有效避免路径存在障碍物,提高了路径的安全性。 展开更多

关键词 改进A^(*)算法 路径规划 扩展搜索方向 安全距离矩阵 三次均匀B样条曲线

下载PDF 职称材料

一种基于状态扩展的安全协议验证机制 被引量：1

12

作者 黄卿 王亚弟 +2 位作者 韩继红 范钰丹 黄河 《计算机应用研究》 CSCD 北大核心 2010年第6期2327-2330,共4页

基于模型检测验证协议的方法存在状态空间爆炸问题,其中基于目标绑定搜索状态空间的方法有效控制了状态空间,但不能完全给出协议的运行情况。针对这一问题,提出了一种基于状态扩展的安全协议自动化验证机制,首先对协议状态进行初始搜索... 基于模型检测验证协议的方法存在状态空间爆炸问题,其中基于目标绑定搜索状态空间的方法有效控制了状态空间,但不能完全给出协议的运行情况。针对这一问题,提出了一种基于状态扩展的安全协议自动化验证机制,首先对协议状态进行初始搜索,给出协议运行需要的事件,得到协议基本状态,然后进行扩展搜索,考虑基本状态与其他协议运行的关系,形成协议扩展状态。该机制能够有效反映出协议的运行情况,且能够同时对多种安全性质进行验证。 展开更多

关键词 安全协议 自动化验证 基本搜索 扩展搜索

下载PDF 职称材料

一种基于知识图谱的电气设备推荐搜索技术研究 被引量：6

13

作者 赵三珊 齐晓曼 朱文 《电子器件》 CAS 北大核心 2021年第1期182-187,共6页

随着信息技术的飞速发展,信息数据呈指数爆炸型增长趋势,知识图谱的出现有效地帮助用户快速有效地搜索得到所需信息。为此,本文对知识图谱的基本特征、实现流程以及当下的应用特性进行分析,提出了一种基于知识图谱的电气维修设备推荐搜... 随着信息技术的飞速发展,信息数据呈指数爆炸型增长趋势,知识图谱的出现有效地帮助用户快速有效地搜索得到所需信息。为此,本文对知识图谱的基本特征、实现流程以及当下的应用特性进行分析,提出了一种基于知识图谱的电气维修设备推荐搜索技术。通过将知识图谱中物品的向量化表示方法与协同过滤算法结合,充分应用知识图谱中电气设备的语义信息以及操作用户对电气设备的行为数据,搭建了基于知识图谱的协同过滤算法模型,并对算法的计算过程进行详细描述。最后,应用交叉验证法对所提模型的有效性进行验证,结果表明本文所提算法模型能够显著提升检索结果的有效性。 展开更多

关键词 知识图谱 扩展搜索 协同过滤 语义信息

下载PDF 职称材料

图象通讯中运动补偿搜索算法研究 被引量：1

14

作者 杨久 张晔 +1 位作者 王克夫 赵国田 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1997年第2期57-60,共4页

针对当前图象通讯中常规技术－运动补偿全搜索算法具有计算量大的缺点，提出了两种新的快速算法－扩展搜索法和平移法。实验证明新算法运算次数比老算法大为减少，例如对搜索空间为±１５的匹配距离计算次数由全搜索法的９６１次减... 针对当前图象通讯中常规技术－运动补偿全搜索算法具有计算量大的缺点，提出了两种新的快速算法－扩展搜索法和平移法。实验证明新算法运算次数比老算法大为减少，例如对搜索空间为±１５的匹配距离计算次数由全搜索法的９６１次减到平移法的３２次，且未发现畸变。 展开更多

关键词 运动补偿 扩展搜索法 图象通信 搜索算法

下载PDF 职称材料

基于最大置信度的多目标检测算法 被引量：3

15

作者 张彦航 苏小红 马培军 《信号处理》 CSCD 北大核心 2012年第1期39-46,共8页

针对混合运动模式下目标数量及目标运动速度范围等多项先验信息缺乏状况下的复杂航迹起始问题,提出一种基于最大置信度的多目标检测算法。该算法借鉴动态规划技术中的能量积累思想,并充分利用了传感器信号强度信息。在粗起始阶段利用扩... 针对混合运动模式下目标数量及目标运动速度范围等多项先验信息缺乏状况下的复杂航迹起始问题,提出一种基于最大置信度的多目标检测算法。该算法借鉴动态规划技术中的能量积累思想,并充分利用了传感器信号强度信息。在粗起始阶段利用扩展搜索算法生成候选航迹,并利用模型粗匹配的方法将候选航迹大致分为直线运动及曲线运动两种类型。在航迹确认阶段,采用基于信号强度信息的概率多假设跟踪算法,通过计算最优状态估计值获得量测点属于某一目标的最大置信度,并依据最大置信度确认目标量测。仿真实验结果表明,该方法实时性强,不仅能对多目标航迹准确起始,也可以有效避免概率多假设跟踪算法由于初值质量差而导致的错误跟踪现象。 展开更多

关键词 最大置信度 扩展搜索 概率多假设跟踪 多目标

下载PDF 职称材料

基于高分辨率过程仿真的末制导雷达捕获能力分析 被引量：5

16

作者 柳强 李照顺 《弹箭与制导学报》 CSCD 北大核心 2014年第6期145-149,共5页

搜捕方式是反舰导弹末制导雷达的核心技术,直接决定导弹能否有效捕获目标,从而对后续跟踪、命中目标产生影响。为实时评估末制导雷达的捕获能力,根据"扩展搜索图"体制的搜捕机理,建立了基于高分辨率过程仿真的末制导雷达动态... 搜捕方式是反舰导弹末制导雷达的核心技术,直接决定导弹能否有效捕获目标,从而对后续跟踪、命中目标产生影响。为实时评估末制导雷达的捕获能力,根据"扩展搜索图"体制的搜捕机理,建立了基于高分辨率过程仿真的末制导雷达动态搜捕过程模型。通过仿真着重分析了影响末制导雷达捕获能力的诸多因素,给出了现在点和前置点两种射击方式下缩短末制导雷达电磁暴露时间的具体建议。 展开更多

关键词 反舰导弹 末制导雷达 扩展搜索图 边界回扫 转入跟踪状态时间

下载PDF 职称材料

应用于电子稳像的改进块匹配算法 被引量：2

17

作者 杨莉 邵克勇 +2 位作者 刘远红 白丽丽 张会珍 《化工自动化及仪表》 CAS 2014年第5期553-556,共4页

在电子稳像中提出一种中心扩展搜索算法,在改进全局搜索法的基础上结合最小中心偏置特性,根据视频偏移大小,调整搜索范围,具有全局搜索策略精度的同时,提高了搜索速度。

关键词 电子稳像 块匹配 运动估计 中心扩展搜索

下载PDF 职称材料

基于混合贝塞尔曲线模型的车道检测算法 被引量：9

18

作者 韩浩 王舜燕 《计算机工程与设计》 北大核心 2018年第3期732-737,共6页

为提高车道检测与重建检测效率,提出基于混合贝塞尔曲线的检测算法,采用基于小区域的扩展搜索方法确定边界区间。扩展搜索通过连续、非连续以及弯曲搜索检测初始位置的边界区间,混合贝塞尔曲线模型用双贝塞尔曲线重建车道曲率变化较大... 为提高车道检测与重建检测效率,提出基于混合贝塞尔曲线的检测算法,采用基于小区域的扩展搜索方法确定边界区间。扩展搜索通过连续、非连续以及弯曲搜索检测初始位置的边界区间,混合贝塞尔曲线模型用双贝塞尔曲线重建车道曲率变化较大的外边界。该算法包括初始区间的确定、扩展搜索、二值化处理和不同的场景下的车道线拟合,提高了车道重建质量和搜索效率。实验结果表明,该算法应对阴影干扰和光照变化具有鲁棒性,平均每帧处理时间为13ms,在弯道曲率变化较大的车道上表现出91.0%的检测率,在应对事故多发场景时具有较大现实意义。 展开更多

关键词 车道检测 车道重建 实时性 扩展搜索 贝塞尔曲线

下载PDF 职称材料

模拟退火法的研究及其在不规则多边形布局中的应用 被引量：6

19

作者 王彩红 段国林 +1 位作者 张健楠 张雪松 《河北工业大学学报》 CAS 2001年第4期30-34,共5页

对模拟退火算法的搜索方法进行分析，给出其一般搜索模型．把该模型应用于不规则多边形的布局，并针对不规则多边形的具体情况，对它的相交判断以及其它约束条件进行了论述，在此基础上应用模拟退火法很好的改善了问题的解．

关键词 模拟退火法 布局 优化设计 不规则多边形 随机优化 扩展模式搜索 目标函数 收敛速度

下载PDF 职称材料

基于距离预测的移动自组网路由发现算法 被引量：7

20

作者 李世宝 洪利 《通信学报》 EI CSCD 北大核心 2010年第11期180-187,共8页

提出了一种基于距离预测的扩展环路由发现方法,该方法通过提取历史记录中的长程信息和瞬时信息,通过加权修正之后,预测到目标节点的距离跳数,在此基础上,计算扩展环搜索的3个参数:起始TTL值、广播阈值和扩展步长,减少了路由发现的盲目... 提出了一种基于距离预测的扩展环路由发现方法,该方法通过提取历史记录中的长程信息和瞬时信息,通过加权修正之后,预测到目标节点的距离跳数,在此基础上,计算扩展环搜索的3个参数:起始TTL值、广播阈值和扩展步长,减少了路由发现的盲目性。仿真结果表明,与洪泛和传统扩展环搜索相比,该方法节省了路由开销,降低了分组的端到端时延,提高了网络性能。 展开更多

关键词 移动自组织网络 AODV路由协议 扩展环搜索 路由开销 距离预测

下载PDF 职称材料