基于路径与深度的同义词词林词语相似度计算 被引量：29

1

作者 陈宏朝 李飞 +1 位作者 朱新华 马润聪 《中文信息学报》 CSCD 北大核心 2016年第5期80-88,共9页

该文提出了一种基于路径与深度的同义词词林词语语义相似度计算方法。该方法通过两个词语义项之间的最短路径以及它们的最近公共父结点在层次树中的深度计算出两个词语义项的相似度。在处理两个词语义项的最短路径与其最近公共父结点的... 该文提出了一种基于路径与深度的同义词词林词语语义相似度计算方法。该方法通过两个词语义项之间的最短路径以及它们的最近公共父结点在层次树中的深度计算出两个词语义项的相似度。在处理两个词语义项的最短路径与其最近公共父结点的深度时,为提高路径与深度计算的合理性,为分类树中不同层之间的边赋予不同的权值,同时通过两个义项在其最近公共父结点中的分支间距动态调节词语义项间的最短路径,从而平衡两个词语的相似度。该方法修正了目前相关算法只能得出几个固定的相似度值,所有最近公共父结点处于同一层次的义项对之间的相似度都相同的不合理现象,使词语语义相似度的计算结果更为合理。实验表明,该方法对MC30词对的相似度计算值与人工判定值相比,取得了0.856的皮尔逊相关系数,该结果高于目前大多数词语相似度算法与MC30的相关度。 展开更多

关键词 同义词词林 路径 深度 分支间距 最近公共父结点

在线阅读 下载PDF 职称材料

6LoWPAN网络中基于负载均衡的分层路由算法 被引量：2

2

作者 姚玉坤 刘耀瑞 徐栋梁 《南京邮电大学学报（自然科学版）》 北大核心 2017年第4期78-83,共6页

针对6LoWPAN(IPv6 over Low-Power Wireless Personal Area Networks)分层路由算法存在的控制消息冗余、父节点选取不合理以及未解决下行路径修复等问题,提出了一种基于负载均衡的分层路由算法(a Load Balanced Hierarchical Routing Pr... 针对6LoWPAN(IPv6 over Low-Power Wireless Personal Area Networks)分层路由算法存在的控制消息冗余、父节点选取不合理以及未解决下行路径修复等问题,提出了一种基于负载均衡的分层路由算法(a Load Balanced Hierarchical Routing Protocol for 6LoWPAN,LB-HiLow)予以解决。LBHiLow算法主要提出了两个改进机制:一个是最优父节点选取机制,通过减少控制消息的冗余以及增加选择的参数从而保持网络的负载平衡,可以更好地提高网络的生存时间;另一个是路径修复机制,通过判断失效节点与其上一跳节点的关系然后针对性地进行路径修复,从而提升数据传输成功率。仿真结果表明,文中算法在节点存活率、平均端到端时延和平均传输成功率等性能指标方面均有明显改善。 展开更多

关键词 6LoWPAN 分层路由 最优父节点 路径修复 负载均衡

在线阅读 下载PDF 职称材料

UG CAM在轮胎模具花纹块加工中的应用 被引量：5

3

作者 李舒 李野 《电加工与模具》 2009年第3期74-76,共3页

阐述了运用UG软件的CAM功能进行轮胎模具花纹块加工的过程,阐述如何设置加工操作模板的父节点以编制出简单实用的花纹块加工数控程序。

关键词 轮胎模具花纹块 UG CAM 父节点 数控程序

在线阅读 下载PDF 职称材料

能量均衡的多根多树型协议研究 被引量：1

4

作者 何杏宇 杨桂松 周亦敏 《软件》 2015年第10期26-29 32,32,共5页

现有的无线传感器网络簇树型算法一般基于单一的根节点或Sink节点构成网络,因此,网络中的数据流向单一且能耗分布不均衡。为此,本文提出了能量均衡的多根多树型(Multi-roots Multi-trees,MRMT)协议,该协议采用基于位置和链接关系的父节... 现有的无线传感器网络簇树型算法一般基于单一的根节点或Sink节点构成网络,因此,网络中的数据流向单一且能耗分布不均衡。为此,本文提出了能量均衡的多根多树型(Multi-roots Multi-trees,MRMT)协议,该协议采用基于位置和链接关系的父节点选择算法,建立多根多树结构(MRMT结构),为每个节点提供多个数据流向,解决了因数据流向单一带来的能量消耗不均的问题。另外,该协议生成能量相关的MRMT链接矩阵和MRMT父节点矩阵,并提出基于这两个矩阵的最短路径获取方法,降低了网络总体能耗。实验结果证明本文提出的MRMT协议均衡了网络能耗,提高了网络稳定性,延长了网络寿命。 展开更多

关键词 多根多树型协议 父节点选择算法 最短路径获取方法 MRMT链接矩阵 MRMT父节点矩阵

在线阅读 下载PDF 职称材料

低功耗有损网络中的能量均衡高效路由协议 被引量：2

5

作者 姚玉坤 杨及开 《计算机工程》 CAS CSCD 北大核心 2016年第11期8-14,共7页

在根据路径瓶颈节点寿命选择最优父节点的低功耗有损网络路由协议(RPL)中,待加入节点未考虑其他节点产生的流量对父节点产生的影响,且在节点加入网络后会导致路径瓶颈节点发生变化。针对上述问题,提出一种基于能量均衡的RPL高效路由算法... 在根据路径瓶颈节点寿命选择最优父节点的低功耗有损网络路由协议(RPL)中,待加入节点未考虑其他节点产生的流量对父节点产生的影响,且在节点加入网络后会导致路径瓶颈节点发生变化。针对上述问题,提出一种基于能量均衡的RPL高效路由算法(EBHE-RPL)。在节点加入网络之前,采用目的地通告确认消息分类发送机制减少父节点发送的控制包数量,并通过父节点流量累计机制使计算出的瓶颈节点寿命值与实际值更接近,从而使待加入节点能更准确地确定最优父节点。在节点加入网络后,采用路径瓶颈节点再预估机制,避免后续节点误选瓶颈节点的情况。仿真结果表明,与RPL和EB-RPL算法相比,EBHE-RPL在延长网络生存时间、均衡网络能量方面性能较好。 展开更多

关键词 瓶颈节点 最优父节点 低功耗有损网络路由协议 能量均衡 网络生存时间

在线阅读 下载PDF 职称材料

关于UG NX8.5数控车削编程操作创建研究 被引量：2

6

作者 师利娟 刘明玺 《新技术新工艺》 2014年第6期106-108,共3页

UG软件的数控车削模块功能强大,应用灵活,是未来数控编程的发展趋势。在编程时,模型的准备和多个几何父节点的创建过程是编程的难点。本文通过对上述难点的研究和总结,为UG软件数控车削编程操作的快速创建奠定了基础。

关键词 点位模式 几何父节点组 工件实体 回零点

在线阅读 下载PDF 职称材料

改进A^(*)算法的机器人最短路径规划研究 被引量：6

7

作者 陈晨 《计算机与数字工程》 2023年第8期1697-1701,共5页

针对在规模较大的环境下,移动机器人使用传统A^(*)算法进行路径规划时存在重复往返搜索,实时性差的问题,提出一种改进的A^(*)算法。首先,对当前节点的启发函数进行改进,用曼哈顿距离和欧式距离的中值来代替原先的启发函数,使得启发函数... 针对在规模较大的环境下,移动机器人使用传统A^(*)算法进行路径规划时存在重复往返搜索,实时性差的问题,提出一种改进的A^(*)算法。首先,对当前节点的启发函数进行改进,用曼哈顿距离和欧式距离的中值来代替原先的启发函数,使得启发函数的值更加接近真实的路径代价,接着加入当前节点父节点到目标点的启发信息,使得搜索方向在实际搜索中更有目的性地接近终点,减少了算法的遍历点数,提高了搜索效率,最后在规模较大的栅格环境中进行仿真实验。结果表明,改进的A^(*)算法相对于传统的A^(*)算法,拓展的栅格数减少了90%,算法时间平均减少了85%,并且随着地图规模的增大,路径规划的效率也能相应提高。 展开更多

关键词 移动机器人 A*算法 启发函数 父节点 路径规划

在线阅读 下载PDF 职称材料

一个基于应用层的单源组播协议设计 被引量：3

8

作者 朱坤华 《微计算机信息》 北大核心 2006年第09S期210-212,99,共4页

由于IP组播在实现过程中遭遇了很多困难,所以应用层组播就成了Internet应用研究的热点。本文在简单地论述了应用层组播的优缺点后,提出了一个基于应用层的单源组播协议ALSSMP。此协议设计的目的是能够实现大规模直播视频。在ALSSMP中采... 由于IP组播在实现过程中遭遇了很多困难,所以应用层组播就成了Internet应用研究的热点。本文在简单地论述了应用层组播的优缺点后,提出了一个基于应用层的单源组播协议ALSSMP。此协议设计的目的是能够实现大规模直播视频。在ALSSMP中采用树拓扑优先的方法来构造组播转发树。在组播树的维护方面,利用为转发树中每一个结点预先选择一个"备用父结点"以设置预留链路思想的PCP算法。该协议既继承了应用层组播的优点,又在一定程度上克服了应用层组播的不稳定性的特点,使组播树的稳定性和可靠性大大提高。 展开更多

关键词 应用层组播 组播转发树 备用父结点 链路预留

在线阅读 下载PDF 职称材料

由后序序列和结点的双亲情况构造严格二叉树的非递归算法 被引量：2

9

作者 唐自立 《南通职业大学学报》 2014年第4期93-98,共6页

提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。

关键词 非递归算法 严格二叉树 后序序列 结点的双亲 严格二叉树构造

在线阅读 下载PDF 职称材料

基于有序条件互信息和有限父结点构建基因调控网络

10

作者 刘飞 张绍武 高红艳 《生物化学与生物物理进展》 SCIE CAS CSCD 北大核心 2017年第5期443-450,共8页

基因调控网络重建是功能基因组研究的基础,有助于理解基因间的调控机理,探索复杂的生命系统及其本质.针对传统贝叶斯方法计算复杂度高、仅能构建小规模基因调控网络,而信息论方法假阳性边较多、且不能推测基因因果定向问题.本文基于有... 基因调控网络重建是功能基因组研究的基础,有助于理解基因间的调控机理,探索复杂的生命系统及其本质.针对传统贝叶斯方法计算复杂度高、仅能构建小规模基因调控网络,而信息论方法假阳性边较多、且不能推测基因因果定向问题.本文基于有序条件互信息和有限父结点,提出一种快速构建基因调控网络的OCMIPN算法.OCMIPN方法首先采用有序条件互信息构建基因调控相关网络;然后根据基因调控网络拓扑先验知识,限制每个基因结点的父结点数量,利用贝叶斯方法推断出基因调控网络结构,有效降低算法的时间计算复杂度.人工合成网络及真实生物分子网络上仿真实验结果表明:OCMIPN方法不仅能构建出高精度的基因调控网络,且时间计算复杂度较低,其性能优于LASSO、ARACNE、Scan BMA和LBN等现有流行算法. 展开更多

关键词 基因调控网络 贝叶斯网络模型 有序条件互信息 有限父结点 因果定向

原文传递

京津冀一体化:从“双核+双子”到“双核+七子”模式的发展对策分析 被引量：16

11

作者 孟祥林 《中国名城》 2014年第10期48-55,共8页

京津冀一体化是整合京津冀资源,谋求提高以京津两个大都市为核心的城市体系的竞争力的重要举措。京津冀一体化可以从区域经济学的中心地理论和梯度理论中找到依据。京津冀谋求协同发展的思路也是在不断变化的,从最初的"环首都经济... 京津冀一体化是整合京津冀资源,谋求提高以京津两个大都市为核心的城市体系的竞争力的重要举措。京津冀一体化可以从区域经济学的中心地理论和梯度理论中找到依据。京津冀谋求协同发展的思路也是在不断变化的,从最初的"环首都经济圈"到"大北京经济圈",京津冀一体化的地理范围在不断扩大。随着京津两个大都市快速发展,已经在环渤海地区形成了与长三角城市群和珠三角城市群并驾齐驱的第三大城市群,在该区域形成了"双核+双子"结构的城市体系。从发展阶段层面看,"双核+双子"只是京津冀一体化的核心区域,为了谋求更高水平的合作,需要在京津冀区域内构建"双核+七子"的城市发展格局,通过构建"七子环路"将"双核+南三子"与"双核+北二子"整合在一起。此间需要强化对怀来、兴隆、任丘、保定、霸州、深州等重要节点城市的建设,将县级行政单位发展为扩权县、省辖县或者升格为省辖市都是可行的选择。 展开更多

关键词 京津冀一体化 “双核+双子” “双核+七子” 节点城市 区域经济学

在线阅读 下载PDF 职称材料

应用层组播协议研究与算法设计

12

作者 朱坤华 《计算机应用与软件》 CSCD 北大核心 2007年第12期133-134,148,共3页

提出了一个基于应用层的能够实现大规模视频直播的单源组播协议ALSSMP。在ALSSMP中采用树拓扑优先的方法来构造组播转发树。在组播树的维护方面,利用PRL算法为转发树中每一个非叶结点预先选择一个"备用父结点"以设置冗余链路... 提出了一个基于应用层的能够实现大规模视频直播的单源组播协议ALSSMP。在ALSSMP中采用树拓扑优先的方法来构造组播转发树。在组播树的维护方面,利用PRL算法为转发树中每一个非叶结点预先选择一个"备用父结点"以设置冗余链路,并对该算法从时间复杂度和空间复杂度方面进行了理论分析和研究。ALSSMP协议既继承了应用层组播的优点,又在一定程度上克服了应用层组播的不稳定性的特点,使组播树的稳定性和可靠性大大提高。 展开更多

关键词 应用层组播 加入组播组 组播树的维护 备用父结点 冗余链路

在线阅读 下载PDF 职称材料

基于RRT^(*)改进的移动机器人路径规划算法 被引量：10

13

作者 梁永豪 陈秋莲 王成栋 《计算机工程与设计》 北大核心 2024年第3期748-754,共7页

针对RRT^(*)算法在复杂环境路径规划中存在的盲目搜索、冗余节点及路径较长等问题,提出一种融合树扩展策略和采样策略的改进RRT^(*)算法(AF-RRT^(*))。通过创造父节点改进RRT^(*)扩展树的结构,缩小路径长度;引入自适应探索,增加采样导... 针对RRT^(*)算法在复杂环境路径规划中存在的盲目搜索、冗余节点及路径较长等问题,提出一种融合树扩展策略和采样策略的改进RRT^(*)算法(AF-RRT^(*))。通过创造父节点改进RRT^(*)扩展树的结构,缩小路径长度;引入自适应探索,增加采样导向的选择性,减少路径搜索时间,同时不会陷入局部最优陷阱;通过动态步长,减少冗余节点。仿真结果表明,AF-RRT^(*)算法在多种环境下,路径获取效率和路径质量均优于RRT^(*)和F-RRT^(*)。消融实验验证了AF-RRT^(*)算法和算法各功能模块的有效性。 展开更多

关键词 路径规划 快速扩展随机树 创造父节点 自适应探索 动态步长 树扩展策略 采样策略

在线阅读 下载PDF 职称材料

GEAR协议中贪婪算法及查询消息传播优化方法 被引量：2

14

作者 唐冰清 张玲华 《计算机技术与发展》 2013年第1期135-138,146,共5页

基于GEAR路由协议的路由空洞问题和域内传播能耗问题,提出了一种优化方法。依据该方法,在节点邻居列表中增加sum域用来记录比本节点估计代价小的邻居节点数,若某节点所有小于其估计代价的邻居节点的sum域值均为零,该节点将被纳入查询消... 基于GEAR路由协议的路由空洞问题和域内传播能耗问题,提出了一种优化方法。依据该方法,在节点邻居列表中增加sum域用来记录比本节点估计代价小的邻居节点数,若某节点所有小于其估计代价的邻居节点的sum域值均为零,该节点将被纳入查询消息的黑名单域中,在查询消息传送到事件区域代表节点的过程中,sum域值不为零、未被纳入黑名单的代价最小的邻居节点将被选中为下一跳节点,查询消息在事件区域中传播时,事件区域内的节点寻找估计代价最小的邻居节点作为自己的唯一母节点,母节点会将其记录为自身子节点,当前节点的所有子节点将被选中为路径的下一跳节点。实验证明,该方法有助于躲避一跳内空洞节点,并减少了事件区域内传送查询消息的能耗。 展开更多

关键词 GEAR 路由空洞 洪泛传播 母节点

在线阅读 下载PDF 职称材料

基因调控网络的父节点筛选贝叶斯建模方法 被引量：4

15

作者 曲璐渲 郭上慧 +1 位作者 王之琼 信俊昌 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第2期158-162,共5页

在构建基因调控网络的方法中,贝叶斯网络模型可以直观地表达基因间的调控关系,但在结构学习时的复杂度极高,使得网络建模效率较低且规模有限.因此,本文提出一种基于父节点筛选的贝叶斯网络(parent node screening based Bayesian networ... 在构建基因调控网络的方法中,贝叶斯网络模型可以直观地表达基因间的调控关系,但在结构学习时的复杂度极高,使得网络建模效率较低且规模有限.因此,本文提出一种基于父节点筛选的贝叶斯网络(parent node screening based Bayesian network,PS-BN)建模方法.PS-BN方法将关联模型与贝叶斯网络模型相结合,在充分利用贝叶斯网络模型结构学习搜索策略的前提下,先基于父节点筛选方法去除部分冗余信息,以达到缩减搜索空间的目的.实验结果表明,与传统的贝叶斯网络模型方法相比,PS-BN方法极大提升了基因调控网络构建效率,同时准确率有所提高. 展开更多

关键词 基因调控网络 父节点筛选 贝叶斯网络模型 关联模型 结构学习

在线阅读 下载PDF 职称材料

无线传感器网络树形传输模型组建方法 被引量：1

16

作者 潘攀 陈岚 +1 位作者 昂志敏 李莹 《计算机工程》 CAS CSCD 2012年第24期90-95,共6页

ZigBee的树形网络层结构在高可靠性和低功耗方面优于星型和网状结构,但在传输有潜在攻击的情况下,树形结构存在命令包和数据包传输无法统一的问题。为此,采用信号功率对比的方法,自动添加父子节点形成树形拓扑结构,并完成数据包传输的... ZigBee的树形网络层结构在高可靠性和低功耗方面优于星型和网状结构,但在传输有潜在攻击的情况下,树形结构存在命令包和数据包传输无法统一的问题。为此,采用信号功率对比的方法,自动添加父子节点形成树形拓扑结构,并完成数据包传输的建模。实验结果表明,该方法可解决命令包和数据包传输可能面临冲突的问题,实现从拓扑结构的形成到数据传输的一体化。 展开更多

关键词 无线传感器网络 传输模型 父子节点 传感器节点 路由器节点 协调器节点

在线阅读 下载PDF 职称材料

一种高可靠性的组播树恢复方法

17

作者 詹孟粮 马志柔 +1 位作者 钟华 王鹏 《计算机应用与软件》 CSCD 北大核心 2012年第2期86-89,共4页

应用层组播树中某个非叶子节点失效后,需要重新构建组播树保证失效节点的子孙节点能够正确接收数据。针对这一问题,考虑满足高可靠性环境中保证恢复完整性的情况,提出一种基于备用父节点的组播树预先式恢复方法,即为每个非根节点找到一... 应用层组播树中某个非叶子节点失效后,需要重新构建组播树保证失效节点的子孙节点能够正确接收数据。针对这一问题,考虑满足高可靠性环境中保证恢复完整性的情况,提出一种基于备用父节点的组播树预先式恢复方法,即为每个非根节点找到一个备用父节点,使得当某一非叶节点失效时可以迅速的恢复组播树。首先建立模型并对其求解构造恢复方法,然后论证此方法保证组播树恢复的完整性,最后通过仿真实验验证了此方法的有效性以及其在恢复延迟和管理代价上的改进。 展开更多

关键词 应用层组播 组播树重构 备用父节点

在线阅读 下载PDF 职称材料

P2P重叠网的立体化研究与设计

18

作者 徐海斌 张云华 +1 位作者 张烨飞 朱光 《计算机系统应用》 2011年第4期69-71,共3页

在分析研究DHT算法与B+树模型的基础上提出一种新的网络模型——圆台网络,该圆台模型将DHT网络由二维带到三维,由平面转成了立体,通过把节点的路由表设成可动态增长的二维表,现实了节点的立体查寻,提高查询效率。有限长度的后继列表的... 在分析研究DHT算法与B+树模型的基础上提出一种新的网络模型——圆台网络,该圆台模型将DHT网络由二维带到三维,由平面转成了立体,通过把节点的路由表设成可动态增长的二维表,现实了节点的立体查寻,提高查询效率。有限长度的后继列表的更新及有限的传递次数,确保了整个网络的稳定畅通,在确保网路畅通的同时也使得系统在维护开销上比chord算法大为降低。 展开更多

关键词 P2P网络 圆台网络 路由 父节点 查寻 维护开销

在线阅读 下载PDF 职称材料

融合椭圆约束的快速行进树路径规划算法

19

作者 袁雷 贾小林 +1 位作者 顾娅军 徐正宇 《计算机应用研究》 CSCD 北大核心 2024年第12期3595-3599,共5页

为解决快速行进树算法(fast marching tree,FMT^(*))生成路径拐点多,且由于冗余探索导致路径规划时间长的问题,提出一种融合椭圆约束的快速行进树算法(ellipse constraints FMT^(*),EC-FMT^(*))。首先引入椭圆约束限制算法探索范围,并... 为解决快速行进树算法(fast marching tree,FMT^(*))生成路径拐点多,且由于冗余探索导致路径规划时间长的问题,提出一种融合椭圆约束的快速行进树算法(ellipse constraints FMT^(*),EC-FMT^(*))。首先引入椭圆约束限制算法探索范围,并结合直连策略避免冗余探索,缩短了路径规划时间;对于路径拐点多的问题,通过父节点重选策略修正路径,去除不必要的拐点。仿真实验表明:采样点数量为1000、1500、2000个时,EC-FMT^(*)与FMT^(*)、RRT^(*)、APF-Dynamic FMT^(*)相比,在平均规划时间上分别降低了81.9%~86.76%、86.15%~89.78%、77.12%~85.76%,并且拐点数量也有所降低;同时,EC-FMT^(*)与FMT^(*)、APF-Dynamic FMT^(*)相比,迭代次数分别减少了84.72%~87.03%、80.89%~85.55%。说明EC-FMT^(*)能够有效减少冗余探索,缩短路径规划时间,提高路径质量。 展开更多

关键词 FMT*算法 椭圆约束 直连策略 父节点重选

在线阅读 下载PDF 职称材料

格兰杰因果关系在复杂网络中的应用

20

作者 王芳娟 《浙江师范大学学报（自然科学版）》 CAS 2013年第4期408-413,共6页

格兰杰因果关系在经济学和生物学领域已有广泛的应用,其在计算过程中要求变量的个数远远小于时间序列的长度.为了解决实际应用中"维数灾难"的难题,把格兰杰因果关系法应用到复杂网络中.首先,利用两变量格兰杰因果关系、偏相... 格兰杰因果关系在经济学和生物学领域已有广泛的应用,其在计算过程中要求变量的个数远远小于时间序列的长度.为了解决实际应用中"维数灾难"的难题,把格兰杰因果关系法应用到复杂网络中.首先,利用两变量格兰杰因果关系、偏相关格兰杰因果关系,提出用迭代法一步步去除所有间接连接的步骤,从而确定每个节点的父节点,构造出复杂的网络结构;然后,再通过一个模拟的例子验证该方法的有效性.结果表明:该方法能有效地分析数据之间的内在联系. 展开更多

关键词 格兰杰因果关系 BOOTSTRAP法 源节点 父节点 间接连接

在线阅读 下载PDF 职称材料