期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
TGKA:基于可聚合广播的安全可追溯组密钥协商协议
1
作者 彭云璐 何琨 +1 位作者 陈晶 杜瑞颖 《武汉大学学报(理学版)》 北大核心 2025年第2期209-218,共10页
组密钥协商协议用于解决多个参与方在不安全的通信网络中的组消息传递安全问题。然而现有方案存在通信效率低、计算开销大、群组规模难以扩大、安全性不足等问题。针对组密钥协商中的这些问题,设计了一种可聚合共享棘轮树算法,并基于此... 组密钥协商协议用于解决多个参与方在不安全的通信网络中的组消息传递安全问题。然而现有方案存在通信效率低、计算开销大、群组规模难以扩大、安全性不足等问题。针对组密钥协商中的这些问题,设计了一种可聚合共享棘轮树算法,并基于此提出了一个基于可聚合广播的安全可追溯组密钥协商协议(Traceable Group Key Agreement,TGKA)。TGKA协议将基于签名的可聚合广播方案与密钥封装的思想结合,通过棘轮树将用户划分为多个子组,在子组之间进行密钥协商,从而减小其在计算与通信上的开销,实现了动态组的高效密钥更新。实验结果表明,在确保了组密钥协商协议安全性的同时,TGKA协议能够降低群组发送者与接收者的通信复杂度,在数十至数百用户的中型组中具备一定的可行性。 展开更多
关键词 组密钥协商 前向安全与后向安全 可追溯性 棘轮树
原文传递
基于回溯树的Web服务自动组合 被引量:48
2
作者 邓水光 吴健 +1 位作者 李莹 吴朝晖 《软件学报》 EI CSCD 北大核心 2007年第8期1896-1910,共15页
在服务规则库的基础上,介绍了回溯树与完备回溯树的概念,并证明了其重要性质.提出了基于回溯树的Web服务自动组合方法.该方法采用分步分治的思想进行服务的自动组合:1)针对用户请求的输出对象生成完备回溯树;2)在完备回溯树中选取最佳... 在服务规则库的基础上,介绍了回溯树与完备回溯树的概念,并证明了其重要性质.提出了基于回溯树的Web服务自动组合方法.该方法采用分步分治的思想进行服务的自动组合:1)针对用户请求的输出对象生成完备回溯树;2)在完备回溯树中选取最佳生成源(生成路径);3)将生成路径合成为可执行的流程服务.与已有的基于图搜索的自动Web服务组合方法相比,该方法极大地减小了搜索空间,避免了循环搜索,能够满足单目标和多目标的用户请求.仿真实验结果表明,该方法能够在大规模的服务规则库中进行快速的服务组合,从而满足用户请求. 展开更多
关键词 面向服务的体系架构 WEB服务 服务组合 回溯树 流程服务
在线阅读 下载PDF
基于MapReduce的并行Web服务自动组合 被引量:8
3
作者 黄龙涛 邓水光 +2 位作者 戴康 李莹 尹建伟 《电子学报》 EI CAS CSCD 北大核心 2012年第7期1397-1403,共7页
如何在大规模的Web服务集合中进行快速、高效的自动组合是当前Web服务组合研究与应用的难点.传统的Web服务自动组合方法大多建立在单机计算基础上,服务数量一旦过多,规划或搜索空间随之膨胀,组合效率低下.本文提出了一种分步分治、深度... 如何在大规模的Web服务集合中进行快速、高效的自动组合是当前Web服务组合研究与应用的难点.传统的Web服务自动组合方法大多建立在单机计算基础上,服务数量一旦过多,规划或搜索空间随之膨胀,组合效率低下.本文提出了一种分步分治、深度优先搜索的Top-k Qos服务组合算法,并采用MapReduce实现了分布式、并行的服务自动组合过程.实验结果表明,该方法在应对大规模的服务集合时,能快速、高效的提供满足用户需求的组合服务. 展开更多
关键词 WEB服务 服务组合 MAPREDUCE 回溯树
在线阅读 下载PDF
基于最小生成树编码的配电网恢复遗传算法 被引量:25
4
作者 沈广 陈允平 刘栋 《电力系统自动化》 EI CSCD 北大核心 2007年第14期81-84,共4页
建立了大停电事故后配电网恢复的数学优化模型。通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况。遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率。配... 建立了大停电事故后配电网恢复的数学优化模型。通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况。遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率。配电网潮流采用前推回代法计算,并利用Prim算法的中间结果直接得到各节点间的父子关系,减少了计算量。算例表明文中的算法稳定性好,收敛迅速。 展开更多
关键词 配电网恢复 遗传算法 最小生成树 前推回代算法
在线阅读 下载PDF
改进的树型结构RFID防碰撞算法 被引量:20
5
作者 王雪 钱志鸿 +1 位作者 刘晓慧 程超 《通信学报》 EI CSCD 北大核心 2015年第7期129-137,共9页
将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方... 将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能。 展开更多
关键词 RFID 防碰撞 树型结构 前缀查询 后退式搜索
在线阅读 下载PDF
FPN并行反向推理算法研究 被引量:3
6
作者 张白一 崔尚森 《计算机工程与应用》 CSCD 北大核心 2008年第21期151-153,161,共4页
通过对Petri网模型和专家系统推理方法的研究,建立了模糊Petri网(FPN)推理模型。在此基础上提出了专家系统的FPN反向推理算法。最后通过实例对算法进行了检验,结果表明该算法具有解决复杂问题专家系统的并行推理能力,推理效率高,推理过... 通过对Petri网模型和专家系统推理方法的研究,建立了模糊Petri网(FPN)推理模型。在此基础上提出了专家系统的FPN反向推理算法。最后通过实例对算法进行了检验,结果表明该算法具有解决复杂问题专家系统的并行推理能力,推理效率高,推理过程简单,容易实现。 展开更多
关键词 模糊PETRI网 数据表 与/或树 反向推理
在线阅读 下载PDF
一种暂态稳定并行仿真的改进算法及其加速比分析 被引量:7
7
作者 王成山 杨建林 +2 位作者 张家安 陈光远 杨晓东 《电力自动化设备》 EI CSCD 北大核心 2006年第5期1-4,共4页
提出了一种基于因子路径树网络划分的暂态稳定空间并行仿真的改进算法。采用新的网络划分性能评价指标、任务划分后续调整策略进行任务划分,使各处理器间计算负荷的分配更为合理;同时,还提出了该算法在理想状况下加速比的计算公式,分析... 提出了一种基于因子路径树网络划分的暂态稳定空间并行仿真的改进算法。采用新的网络划分性能评价指标、任务划分后续调整策略进行任务划分,使各处理器间计算负荷的分配更为合理;同时,还提出了该算法在理想状况下加速比的计算公式,分析了影响并行仿真计算效率的各个因素,并以某3872节点系统为例介绍了一种估计实现最大加速比所需处理器数目的方法。在Cluster1350集群系统上的算例表明,所提改进算法提高了仿真效率。 展开更多
关键词 暂态稳定 因子路径树 前代回代 加速比 Cluster1350
在线阅读 下载PDF
快速实用的配电网电容器优化投切算法 被引量:3
8
作者 王威 韩学山 +1 位作者 车仁飞 许星明 《电网技术》 EI CSCD 北大核心 2010年第5期99-103,共5页
利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化... 利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化局部树组的方法。局部树和局部树组优化过程中采用了前推回推法计算系统潮流,保证了算法的快速收敛。以IEEE69节点和409节点网络为算例,验证了该方法的有效性。 展开更多
关键词 配电网 电容器优化投切 深度优先搜索算法 局部树 前推回推法 无功就地平衡
原文传递
一种双向混合查询树防碰撞算法 被引量:1
9
作者 邓红卫 孙艳平 +1 位作者 许航 廖瑾芸 《衡阳师范学院学报》 2015年第6期38-42,共5页
本算法在混合查询树算法的基础上,利用比较碰撞距离之和,正向用最高碰撞位和次高碰撞位的组合信息,对标签进行分组,并决定其推迟几个时隙进行响应;逆向利用基本二进制算法进行搜索。仿真结果表明,该算法优于基本QT算法和HQT算法,减少了... 本算法在混合查询树算法的基础上,利用比较碰撞距离之和,正向用最高碰撞位和次高碰撞位的组合信息,对标签进行分组,并决定其推迟几个时隙进行响应;逆向利用基本二进制算法进行搜索。仿真结果表明,该算法优于基本QT算法和HQT算法,减少了查询次数和系统通信量,标签识别效率明显提高。 展开更多
关键词 双向 碰撞距离 查询树 后退式搜索
在线阅读 下载PDF
基于后退式二进制搜索算法的有源RFID系统防碰撞算法 被引量:2
10
作者 王静 盛磊 《自动化技术与应用》 2012年第9期24-27,共4页
有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种... 有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种后退式二进制搜索防碰撞算法,算法有效的解决了有源RFID系统中的多标签防碰撞问题。在2.45G有源RFID硬件平台上对该算法进行测试和验证。测试结果表明,该算法算法具有识别速度高、速度快和准确率高的特点。解决了有源RFID系统的多标签防碰撞问题。 展开更多
关键词 射频识别 防碰撞 后退式二进制搜索
在线阅读 下载PDF
一种细粒度高效多版本文件系统 被引量:4
11
作者 向小佳 舒继武 郑纬民 《软件学报》 EI CSCD 北大核心 2009年第3期754-765,共12页
提出了基于快照的细粒度版本技术,能够克服已有多版本文件系统无法仅对系统局部目录或文件保留版本的缺点,增加了系统的灵活性;提出了版本空间的反向继承寻径,使用名字与版本独立的检索方案,可以充分利用版本间的相关性,优化数据物理布... 提出了基于快照的细粒度版本技术,能够克服已有多版本文件系统无法仅对系统局部目录或文件保留版本的缺点,增加了系统的灵活性;提出了版本空间的反向继承寻径,使用名字与版本独立的检索方案,可以充分利用版本间的相关性,优化数据物理布局,建立版本间的层级结构,既便于管理,又提高系统性能;设计了分别针对目录版本和文件版本的快速索引结构.评测结果表明,THVFS的历史数据访问性能较著名的多版本文件系统ext3cow提高了34.4%;Trace实验中,相对于ext3,THVFS的读性能提高了12%,同时,在每72分钟生成一次快照的高频率下,维护所有历史版本仅需要80%的额外空间. 展开更多
关键词 版本 反向继承寻径 Inode内嵌式红黑树 带权重线索红黑树 红黑树锁
在线阅读 下载PDF
融合多传感器信息的数控机床故障诊断专家系统开发 被引量:7
12
作者 张爱瑜 赵晓光 张磊 《机床与液压》 北大核心 2012年第7期180-183,200,共5页
建立一种通用的数控机床故障监测和诊断专家系统,允许用户采用人机交互的方式建立故障树,以产生式规则表示故障树知识,在此基础上融合多种传感器信息,实现了正反向混合推理。实验结果表明:该专家系统能够利用多种传感器信息诊断出故障... 建立一种通用的数控机床故障监测和诊断专家系统,允许用户采用人机交互的方式建立故障树,以产生式规则表示故障树知识,在此基础上融合多种传感器信息,实现了正反向混合推理。实验结果表明:该专家系统能够利用多种传感器信息诊断出故障原因并给出维修方案,实现了对数控机床的故障诊断。 展开更多
关键词 数控机床 故障诊断 专家系统 故障树 多传感器 正反向推理
在线阅读 下载PDF
一种最小密钥更新量组批更新算法
13
作者 徐守志 杨宗凯 谭运猛 《小型微型计算机系统》 CSCD 北大核心 2007年第2期247-250,共4页
安全组通信多采用基于逻辑k叉树的方案,其时间开销和组播带宽开销决定着系统的可扩展性能,主要影响因素包括密钥更新量、组播包数和加密量,而中间节点更新量是最直接的原因.由于三者均与组规模、用户改变数和用户分布有关,已有的方案不... 安全组通信多采用基于逻辑k叉树的方案,其时间开销和组播带宽开销决定着系统的可扩展性能,主要影响因素包括密钥更新量、组播包数和加密量,而中间节点更新量是最直接的原因.由于三者均与组规模、用户改变数和用户分布有关,已有的方案不能适应大规模组和用户频繁变动的环境.本文提出组密钥分发的最小准确覆盖问题,并证明一种启发式的解.以此为基础,提出密钥更新量趋于零的组批更新算法,简称GMEC,算法可以在确保前向安全和后向安全的前提下同时处理任意多用户变更请求.结果表明本算法的效率有明显提高. 展开更多
关键词 安全组通信 密钥管理 最小准确覆盖 批量更新 前向安全 后向安全 层次密钥树
在线阅读 下载PDF
基于完备回溯树的语义Web服务自动组合 被引量:6
14
作者 李瑞宁 周竹荣 《计算机应用》 CSCD 北大核心 2008年第6期1427-1430,共4页
基于语义的Web服务自动组合方法具有较高的效率及自动化程度,能更好地解决复杂的服务组合问题。提出一种基于完备回溯树的语义Web服务自动组合方法(CBT_ASWSC),该方法为Web服务引入语义以实现对象间的语义转化并将搜索空间受限于完备回... 基于语义的Web服务自动组合方法具有较高的效率及自动化程度,能更好地解决复杂的服务组合问题。提出一种基于完备回溯树的语义Web服务自动组合方法(CBT_ASWSC),该方法为Web服务引入语义以实现对象间的语义转化并将搜索空间受限于完备回溯树中,在加快Web服务组合效率的同时提高了Web服务组合的成功率。 展开更多
关键词 语义WEB服务 服务组合 完备回溯树
在线阅读 下载PDF
基于后向选择的不同短期林木育种策略的效率
15
作者 刘红民 崔建国 +3 位作者 李立 苑辉 陆爱君 马冬菁 《辽宁林业科技》 2004年第6期16-19,共4页
主要研究在启动一项林木育种项目时,基于后向选择的不同短期林木育种策略的效率。后向选择是在子代测定的基础上,依据亲本育种值的大小,选择优良亲本的一种选择方法。考虑了6种育种策略,分别由3种交配方式和2种测定方法组合而成,重点研... 主要研究在启动一项林木育种项目时,基于后向选择的不同短期林木育种策略的效率。后向选择是在子代测定的基础上,依据亲本育种值的大小,选择优良亲本的一种选择方法。考虑了6种育种策略,分别由3种交配方式和2种测定方法组合而成,重点研究遗传参数、时间成分以及费用成分对不同育种策略的影响。研究使用Excel中的"规划求解"工具来实现增益最优化计算。 展开更多
关键词 后向选择 短期林木育种 遗传增益 育种策略
在线阅读 下载PDF
基于ASM的普适环境下的服务动态组合 被引量:2
16
作者 曾慧清 黄林鹏 陈俊清 《微电子学与计算机》 CSCD 北大核心 2010年第8期86-90,95,共6页
在综合研究已有的服务组合的各种方案的基础上,采用层次结构的服务组合框架,同时利用回溯树进行服务的动态组合,最后用ASM建立一个普适环境下服务动态组合的基础模型并对其进行精化,同时通过CoreASM对该模型进行模拟执行验证.
关键词 普适计算 服务动态组合 回溯树 层次结构 ASM
在线阅读 下载PDF
基于回溯树的语义Web服务自动组合优化方法 被引量:1
17
作者 贾静兰 董才林 +2 位作者 喻莹 王静 张丽芬 《计算机工程》 CAS CSCD 北大核心 2016年第4期215-220,共6页
针对现有基于图搜索的语义Web服务组合方法存在组合成本高且效率低下的问题,提出基于完备回溯树与用户请求输入闭包的语义Web服务自动组合优化方法。利用RICC算法构造用户请求输入闭包,在C_CBT_OVGP算法中,根据输入闭包判断用户请求是... 针对现有基于图搜索的语义Web服务组合方法存在组合成本高且效率低下的问题,提出基于完备回溯树与用户请求输入闭包的语义Web服务自动组合优化方法。利用RICC算法构造用户请求输入闭包,在C_CBT_OVGP算法中,根据输入闭包判断用户请求是否能够在语义Web服务规则库中得到满足。当不满足用户请求时,算法直接结束,无需进行回溯树构建。当满足用户请求时,在回溯树的构建过程中,通过输入闭包和新增节点对象集合对回溯树实现剪枝操作,以避免节点在多个回溯树分支上重复构建。实例分析结果表明,优化方法能有效处理不可满足的用户请求,从而提高服务组合效率。 展开更多
关键词 语义WEB服务 完备回溯树 服务组合 剪枝操作 语义相似度
在线阅读 下载PDF
基于单向函数树的多播密钥安全性分析 被引量:4
18
作者 郑晓丽 姜迪刚 《信息安全与通信保密》 2007年第5期127-128,130,共3页
文章对SMuG草案之一的基于单向函数树(OFT)的密钥管理方案的安全性进行了详细分析,指出OFT方案在实现前向安全和后向安全上的漏洞,提出了可以实现完整的前向安全和后向安全的OFT改进方案。
关键词 单向函数树 多播安全 密钥管理 前向安全 后向安全
原文传递
RFID系统中预先侦测查询树防碰撞算法的改进 被引量:1
19
作者 朱林海 李鸿 陈凌宇 《计算机工程与设计》 CSCD 北大核心 2014年第11期4040-4043,共4页
针对无线射频识别(radio frequency identification,RFID)系统中的标签碰撞问题,在预先侦测四元查询树算法的基础上,提出一种改进的预先侦测查询树防碰撞算法。结合后退式搜索与八叉树询问机制,通过提取碰撞位信息来构建查询树。实验结... 针对无线射频识别(radio frequency identification,RFID)系统中的标签碰撞问题,在预先侦测四元查询树算法的基础上,提出一种改进的预先侦测查询树防碰撞算法。结合后退式搜索与八叉树询问机制,通过提取碰撞位信息来构建查询树。实验结果表明,改进的算法在通信量、碰撞时期的标签数量、阅读器的查询次数以及系统的吞吐率方面都优于BBS、PDQT算法。 展开更多
关键词 无线射频识别 查询树 八叉树询问 后退式搜索 防碰撞算法
在线阅读 下载PDF
无空闲时隙并行识别动态多叉查询树算法
20
作者 白乐强 刘杰 曹科研 《现代电子技术》 北大核心 2020年第20期92-96,101,共6页
针对无空闲时隙的动态多叉查询树RFID防碰撞算法在标签识别过程中吞吐量不稳定和识别效率低的问题,提出一种无空闲时隙并行识别动态多叉查询树算法。该算法利用同步正交码(WALSH)作为扩频码的码分多址技术,实现在单一时隙并行识别多个... 针对无空闲时隙的动态多叉查询树RFID防碰撞算法在标签识别过程中吞吐量不稳定和识别效率低的问题,提出一种无空闲时隙并行识别动态多叉查询树算法。该算法利用同步正交码(WALSH)作为扩频码的码分多址技术,实现在单一时隙并行识别多个标签的功能;通过跟踪碰撞标签的碰撞位,预测标签分布,消除不存在的标签分支;使用后退查询方式减少数据传输位数,提高识别速度。理论分析和仿真结果表明该算法具有较少的总时隙数和较高的系统吞吐量。 展开更多
关键词 并行识别 动态多叉查询树算法 空闲时隙 后退查询 标签分布预测 理论分析
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部