期刊文献+
共找到24篇文章
< 1 2 >
每页显示 20 50 100
基于最小路由代价树的大规模显微图像拼接方法 被引量:3
1
作者 龚咏喜 田原 +2 位作者 谢玉波 刘瑜 邬伦 《中国图象图形学报》 CSCD 北大核心 2009年第6期1178-1187,共10页
为了对大规模显微图像进行高质量的拼接,首先提出拼接图的概念及获得高质量全景图像的3个原则,然后采用分块-空间聚类算法配准相邻图像,同时评估配准质量,并计算拼接图的边的权值;最后在此基础上,提出了一种基于最小路由代价生成树的图... 为了对大规模显微图像进行高质量的拼接,首先提出拼接图的概念及获得高质量全景图像的3个原则,然后采用分块-空间聚类算法配准相邻图像,同时评估配准质量,并计算拼接图的边的权值;最后在此基础上,提出了一种基于最小路由代价生成树的图像拼接方法,该方法通过计算拼接图的最小路由代价生成树来确定所有图像的全局位置,并用来生成全景图像。实验结果表明,该方法可获得高质量的全景图像。 展开更多
关键词 图像拼接 全景图 拼接图 空间聚类 最小路由代价生成
下载PDF
代价树深度优先搜索及优化 被引量:1
2
作者 刘庆宇 《辽宁工业大学学报(自然科学版)》 2021年第5期322-324,共3页
代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题。针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索... 代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题。针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索效率避免陷入死循环,并尽量返回代价更低的解。 展开更多
关键词 代价树 搜索 深度优先
下载PDF
一种最小代价组播树的快速算法 被引量:3
3
作者 刘文彬 李陶深 《计算机应用与软件》 CSCD 北大核心 2006年第2期25-27,共3页
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一... 本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。 展开更多
关键词 最短路径 最小代价组播 通信网络 快速算法 最小代价 组播 PRIM算法 随机网络模型 运行时间 计算时间
下载PDF
基于主干树的最小代价组播路由算法
4
作者 刘文彬 李陶深 《广西科学院学报》 2004年第3期149-151,共3页
提出基于主干树的最小代价组播路由算法 ,该算法首先在网络中找出 K个代价最小的结点 ,然后以这K个结点形成一棵树 ,并称这棵为主干树 ,然后将不在主干树上的成员结点加入到树上 ,最后剪去非成员的叶结点。该算法的时间复杂度 O(n3)。... 提出基于主干树的最小代价组播路由算法 ,该算法首先在网络中找出 K个代价最小的结点 ,然后以这K个结点形成一棵树 ,并称这棵为主干树 ,然后将不在主干树上的成员结点加入到树上 ,最后剪去非成员的叶结点。该算法的时间复杂度 O(n3)。该算法所构造的组播树代价略低于 MPH算法和 KMB算法。 展开更多
关键词 主干 最小代价组播 路由算法 服务质量 复杂度分析
下载PDF
基于关键节点时延约束低代价组播路由算法 被引量:2
5
作者 王慧 王铮 《计算机应用研究》 CSCD 北大核心 2013年第2期585-587,共3页
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次... 针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。 展开更多
关键词 时延约束低代价组播 组播路由算法 动态时延优化 关键节点 链路选择函数
下载PDF
基于时延约束的快速低代价组播路由算法 被引量:2
6
作者 孙光明 王硕 李伟生 《计算机工程》 CAS CSCD 北大核心 2010年第13期117-119,共3页
低代价最短路径树是一种广泛使用的组播树,通常不能满足实时多媒体应用中信息从源端到目的端传输的时延限制。针对该问题,提出基于时延约束的快速低代价组播路由算法,利用代价构建满足时延约束的初始树,将不满足时延约束的路径用最小时... 低代价最短路径树是一种广泛使用的组播树,通常不能满足实时多媒体应用中信息从源端到目的端传输的时延限制。针对该问题,提出基于时延约束的快速低代价组播路由算法,利用代价构建满足时延约束的初始树,将不满足时延约束的路径用最小时延路径代替。仿真结果表明,相比时延约束最短路径树算法,该算法的计算时间更少,组播树的总代价更低。 展开更多
关键词 快速低代价最短路径 时延约束最短路径 组播
下载PDF
改进的基于跨尺度代价聚合的立体匹配算法 被引量:1
7
作者 赵芸 庄振华 +2 位作者 徐兴 张云 吕晓姝 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期947-953,共7页
为了提高室内自动物流装置以及工业抓取设备的准确性与速度,提出一种改进的基于跨尺度代价聚合的立体匹配方法。针对传统的基于跨尺度代价聚合的立体匹配方法在低纹理区域、无纹理区域误匹配较高的问题,对不同下采样层的代价卷使用不同... 为了提高室内自动物流装置以及工业抓取设备的准确性与速度,提出一种改进的基于跨尺度代价聚合的立体匹配方法。针对传统的基于跨尺度代价聚合的立体匹配方法在低纹理区域、无纹理区域误匹配较高的问题,对不同下采样层的代价卷使用不同的代价聚合方法,使不同下采样层间的不同聚合方法能够相互融合与抑制。为了解决跨尺度代价聚合框架中采用引导滤波时计算耗时较长的问题,引入了快速引导滤波。在偶数下采样层使用快速引导滤波,在奇数下采样层使用区域树代价聚合,从而使新的算法获得更精确的视差图,且极大地减少了计算耗时。 展开更多
关键词 立体匹配 跨尺度代价聚合 快速引导滤波 区域代价聚合
下载PDF
一种智能攻击模型在RFID防伪协议中的研究 被引量:6
8
作者 李辉 侯义斌 +3 位作者 黄樟钦 刘宏珍 何坚 陈锐 《电子学报》 EI CAS CSCD 北大核心 2009年第11期2565-2573,共9页
本文研究一种RFID防伪技术和系统,首先给出了一种基于RFID技术的防伪系统软硬件系统架构,进而分析了该防伪系统的层次结构,然后针对系统中防伪安全协议的复杂性提出了智能伪造攻击模型,利用A*搜索算法进行路径搜索得到最小攻击代价树,... 本文研究一种RFID防伪技术和系统,首先给出了一种基于RFID技术的防伪系统软硬件系统架构,进而分析了该防伪系统的层次结构,然后针对系统中防伪安全协议的复杂性提出了智能伪造攻击模型,利用A*搜索算法进行路径搜索得到最小攻击代价树,作为对本文提出的防伪系统,尤其是系统中采用的防伪协议的评价.最后在VC++和Matlab环境下对本文提出的模型进行了实验验证,实验结果表明攻击模型对RFID防伪协议的验证以及分析是有效的,从而为RFID技术与防伪技术的结合提供了一个全新的参考. 展开更多
关键词 模型 协议 射频识别 代价树
下载PDF
农产品电子标签防伪系统逆向攻击模型 被引量:2
9
作者 赵春江 李辉 吴华瑞 《农业工程学报》 EI CAS CSCD 北大核心 2009年第S2期97-103,共7页
目前制售假劣农产品严重困扰着农业的正常生产,研究一种高效的防伪系统从源头上制止农产假冒伪造具有重要的意义。本文在研究国内外先进防伪技术的基础上,提出了一种基于无线射频识别(RFID)技术的农产品防伪系统,并且在此基础上提出了... 目前制售假劣农产品严重困扰着农业的正常生产,研究一种高效的防伪系统从源头上制止农产假冒伪造具有重要的意义。本文在研究国内外先进防伪技术的基础上,提出了一种基于无线射频识别(RFID)技术的农产品防伪系统,并且在此基础上提出了层次化防伪策略,并且建立了防伪逆向攻击模型这种形式化的分析方法来智能化的配置防伪系统。结果表明该模型能够定位农产品防伪系统中的脆弱节点,提升防伪系统的安全强度。 展开更多
关键词 农产品 安全测试 模型 RFID 代价树
下载PDF
一种基于蚁群算法的多媒体网络多播路由算法 被引量:3
10
作者 王颖 谢剑英 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期526-528,531,共4页
为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路... 为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路由算法模型 .仿真结果表明 ,基于改进 ACO的多播路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多播路由算法 。 展开更多
关键词 蚁群算法 多媒体网络 多播路由算法 最小代价树
下载PDF
利用分散搜索算法实现受时延约束的多播路由 被引量:1
11
作者 赵强 张鹏飞 孙立镌 《软件》 2011年第11期13-16,共4页
提出一种新的基于分散搜索算法(Scatter Search,SS)来解决受时延约束的多播路由的方法。作为进化算法的一种,分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制,还独创性地运用了"分散-收敛集聚"的迭代机... 提出一种新的基于分散搜索算法(Scatter Search,SS)来解决受时延约束的多播路由的方法。作为进化算法的一种,分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制,还独创性地运用了"分散-收敛集聚"的迭代机制。通过在受时延约束多播路由算法上应用SS算法,寻找包含所有组播节点在内的最小代价树。实验表明,本算法具有较好的收敛性和分布性。 展开更多
关键词 多播路由算法 受时延约束 分散搜索算法 最小代价树
下载PDF
基于RFID技术的伪造攻击模型的仿真研究
12
作者 李辉 侯义斌 黄樟钦 《系统仿真学报》 CAS CSCD 北大核心 2009年第22期7121-7126,共6页
基于RFID技术,采用模块结构构建了一个层次化的防伪系统,在层次化防伪框架的基础上结合人工智能技术,以寻求空间最优解的A*算法构造逆向伪造最小攻击树分析模型,利用形式化的方法分析防伪系统的抗攻击能力。为了验证所提方法的有效性和... 基于RFID技术,采用模块结构构建了一个层次化的防伪系统,在层次化防伪框架的基础上结合人工智能技术,以寻求空间最优解的A*算法构造逆向伪造最小攻击树分析模型,利用形式化的方法分析防伪系统的抗攻击能力。为了验证所提方法的有效性和可靠性,本文采用VC++6.0对系统进行了仿真实验,实验结果表明伪造攻击模型能够有效应用于复杂的防伪系统中,提高防伪的安全可靠性。 展开更多
关键词 模型 仿真 RFID 代价树
下载PDF
WSANs中基于线性规划的单反应节点选择算法的研究
13
作者 符琦 蒋云霞 徐振阳 《计算机应用与软件》 CSCD 北大核心 2008年第3期224-225,242,共3页
介绍了无线传感器反应网络中单个反应节点选择算法的特点,并提出一种基于线性规划方案的最优选择算法MCT。最后就MCT算法的两种情形进行了仿真分析。
关键词 无线传感器反应网络 线性规划 最小代价树
下载PDF
求解最小交通费用路线问题完善的状态定义
14
作者 孙凌宇 《湖州师范学院学报》 2001年第6期60-63,66,共5页
详细探讨了在最小交通费用问题中的代价树广度优先搜索 ,指出在不完善状态描述下必将影响最优解的正确性 ,同时给出了相应方法用于避免非最优解 .
关键词 代价树 广度优先搜索 最优解 最小交通费用问题 交通路线
下载PDF
基于Prim算法的通信网络架设仿真研究与应用 被引量:9
15
作者 杨成慧 殷红 +1 位作者 孟建军 姜虎强 《计算机仿真》 CSCD 2007年第10期144-147,208,共5页
为了更好地提高通信网络架设实际问题的工作效率,进行了通信网络架设过程的仿真研究。通过算法的比较选择,对通信网络构架进行了动态规划。以最小代价生成树普里母算法为研究基础,采用数据结构的分析方法进行假设论证。文中结合通信网... 为了更好地提高通信网络架设实际问题的工作效率,进行了通信网络架设过程的仿真研究。通过算法的比较选择,对通信网络构架进行了动态规划。以最小代价生成树普里母算法为研究基础,采用数据结构的分析方法进行假设论证。文中结合通信网络构架的实际具体问题,讨论了网络规划中线路权重的选取方法,并在C语言环境下设计了适用于各个城市网络的节点-支路邻接表的数据存储结构。经实例验证,该方法具有计算速度快的优点并有效减少资源浪费,不仅可以保证通信网络架设工作效率,而且可以有效提高通信网络架设经济效益。 展开更多
关键词 通信网络架设 最小代价生成 普里母算法 仿真
下载PDF
无线传感器网络基于数据汇聚的路由 被引量:8
16
作者 彭刚 曹元大 +1 位作者 钟伟军 孙利民 《计算机工程与应用》 CSCD 北大核心 2005年第12期12-14,43,共4页
提出了一种针对无线传感器网络的路由协议,该路由采用最小传输成本生成树的数据汇聚机制。具体方法是首先将传感区域内的传感器节点采集的数据传送给传感区域内离汇聚点最近的节点,将这些数据进行汇聚操作后,将汇聚的结果通过最短路径... 提出了一种针对无线传感器网络的路由协议,该路由采用最小传输成本生成树的数据汇聚机制。具体方法是首先将传感区域内的传感器节点采集的数据传送给传感区域内离汇聚点最近的节点,将这些数据进行汇聚操作后,将汇聚的结果通过最短路径传递给网络汇聚点。仿真结果显示,采用最小传输代价生成树的路由协议能减少数据传输量50%-80%,并具有较小的传输时延。 展开更多
关键词 传感器网络数据汇聚 以数据为中心路由 最小传输代价生成
下载PDF
无线传感器网络的数据汇聚机制 被引量:4
17
作者 彭刚 曹元大 +1 位作者 钟伟军 孙利民 《计算机工程》 EI CAS CSCD 北大核心 2006年第6期115-117,共3页
针对传感器网络的特点,提出了一种最小传输成本生成树的数据汇聚机制。具体实现方法是首先将传感区域内部的所有传感器节点采集的数据都传送给传感区域内离汇聚点最近的节点,经过数据汇聚后,将汇聚的数据通过最短路径传递给汇聚点。仿... 针对传感器网络的特点,提出了一种最小传输成本生成树的数据汇聚机制。具体实现方法是首先将传感区域内部的所有传感器节点采集的数据都传送给传感区域内离汇聚点最近的节点,经过数据汇聚后,将汇聚的数据通过最短路径传递给汇聚点。仿真结果显示最小传输代价生成树的数据汇聚能够减少数据传输量50%~80%,并具有较小的传输时延。 展开更多
关键词 无线传感器网络 数据汇聚 以数据为中心路由 最小传输代价生成
下载PDF
基于中性残差点集的干涉SAR相位解缠算法 被引量:3
18
作者 刘伟 杨磊 赵拥军 《数据采集与处理》 CSCD 北大核心 2009年第3期280-284,共5页
相位解缠是合成孔径雷达干涉测量数据处理的关键性步骤之一。在分析Goldstein枝切法和残差点位置的基础上,提出了一种改进的相位解缠算法。首先采用4点环路积分识别残差点,在邻近偶极子对残差预处理后,将剩下所有残差点分成若干个总电... 相位解缠是合成孔径雷达干涉测量数据处理的关键性步骤之一。在分析Goldstein枝切法和残差点位置的基础上,提出了一种改进的相位解缠算法。首先采用4点环路积分识别残差点,在邻近偶极子对残差预处理后,将剩下所有残差点分成若干个总电荷平衡的中性点集。然后采用普里姆算法对各中性残差点集依次处理,获得相应的最小代价生成树,全部最小代价生成树的边就是相位解缠所需的枝切线。最后,采用真实干涉SAR数据,分别利用本文方法和Goldstein法做了相位解缠实验。通过枝切线总长度和未解缠象素数量两项性能指标对比,证明了改进算法的有效性。 展开更多
关键词 合成孔径雷达 干涉 相位解缠 中性残差点集 最小代价生成
下载PDF
信任协商的双重反馈模型DFM研究
19
作者 石漪 任洪娥 张健 《计算机工程与应用》 CSCD 2013年第4期99-103,112,共6页
资源在被拒绝访问时,用户通常接收到的反馈信息是无具体原因的"拒绝访问",使得合法的资源请求者无来由地被系统拒绝,影响了人机交互的友好性以及信任协商过程中的效率和成功率。提出一种针对在资源被拒绝访问时应用的反馈机制... 资源在被拒绝访问时,用户通常接收到的反馈信息是无具体原因的"拒绝访问",使得合法的资源请求者无来由地被系统拒绝,影响了人机交互的友好性以及信任协商过程中的效率和成功率。提出一种针对在资源被拒绝访问时应用的反馈机制,根据资源请求者的身份和当前的系统环境这两个重要因素,建立一个反馈模型。实例证明该模型能够在不泄露敏感信息和策略的前提下,根据请求者的身份以及当前的系统状态提供有用而又适当的反馈信息。 展开更多
关键词 反馈模型 信任协商 代价树 最小代价
下载PDF
Prim算法在架设通信网络系统中的应用 被引量:3
20
作者 田传艳 仇小鹏 杨平利 《计算机仿真》 CSCD 2008年第1期204-207,共4页
通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应用Prim算法进行通信网络系统架设模型研究。首先简述了七城市之间架设通信网络系统问题,然后应用数学建模... 通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应用Prim算法进行通信网络系统架设模型研究。首先简述了七城市之间架设通信网络系统问题,然后应用数学建模知识对隐含在该问题中的图论模型进行抽象研究,进而构造问题的数学模型,最后应用Prim算法设计了该通信网络系统架设的实现流程及相应代码的编写。程序执行结果表明:准确构建了问题的数学模型及应用Prim算法正确求解了该数学模型;并且权值因子的可变性使得该程序具有较强的通用性,易于在实际中使用。 展开更多
关键词 数学建模 无向连通图 最小代价生成 计算复杂性
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部