基于改进混合A^(*)算法在动态环境中的快速路径规划

1

作者 谭光兴 黄磊昌 李明泽 《现代电子技术》 北大核心 2025年第19期136-142,共7页

为了提高阿克曼底盘无人车的路径规划效率以及在路径跟踪过程中的局部路径规划和避障能力,并降低路径重规划的时间,文中提出一种基于改进混合A^(*)算法的路径规划方法。首先,通过障碍物K-D树得到当前位置特定范围内的障碍物距离和密度状... 为了提高阿克曼底盘无人车的路径规划效率以及在路径跟踪过程中的局部路径规划和避障能力,并降低路径重规划的时间,文中提出一种基于改进混合A^(*)算法的路径规划方法。首先,通过障碍物K-D树得到当前位置特定范围内的障碍物距离和密度状态,根据该状态计算混合A^(*)算法的动态扩展步长和转向角度离散值,提高节点扩展的效率;其次,通过反向路径规划,实现前次搜索节点数据的复用,将数据处理后作为局部路径规划的初始数据,减少节点扩展数量;最后,使用贝塞尔曲线对路径进行平滑处理。仿真实验结果表明:改进后的算法在全局路径规划和局部路径规划中有效减少了扩展节点数和运行时间,无人车能够实现在动态环境中快速进行局部路径规划和避障。 展开更多

关键词 动态节点扩展 反向路径规划 扩展列表复用 局部路径规划 动态避障 改进混合A^(*)算法

在线阅读 下载PDF 职称材料

切换伪路图下的多智能体能控性

2

作者 陈英鑫 纪志坚 《复杂系统与复杂性科学》 北大核心 2025年第2期135-144,共10页

设计了一类伪路图并引入切换信号,运用图论和矩阵论研究多智能体系统的能控性。首先,得到多智能体的系统矩阵及其指数函数,获得多智能体系统实现能控性的充要条件;其次,讨论了不同的单领导者选取方式对能控性矩阵的影响;最后,得到系统... 设计了一类伪路图并引入切换信号,运用图论和矩阵论研究多智能体系统的能控性。首先,得到多智能体的系统矩阵及其指数函数,获得多智能体系统实现能控性的充要条件;其次,讨论了不同的单领导者选取方式对能控性矩阵的影响;最后,得到系统在给定切换序列下到达能控状态空间任意指定位置的最小切换周期。 展开更多

关键词 多智能体系统 切换系统 伪路图 零边节点列表 能控性

在线阅读 下载PDF 职称材料

应用于PLC开发的梯形图向语句表转换的新方法

3

作者 魏晓晴 郝方 +2 位作者 姜涛 康冰冰 赵念 《现代电子技术》 北大核心 2025年第1期168-172,共5页

为了设计一种PLC控制器,文中重点研究了PLC编程系统中由梯形图到语句表编译解算的实现过程,并提出一种应用于PLC开发的梯形图转换为语句表的新方法,即基于节点势能的转换方法。该方法将梯形图类比电路图,仿照电势能,以节点势能表示虚拟... 为了设计一种PLC控制器,文中重点研究了PLC编程系统中由梯形图到语句表编译解算的实现过程,并提出一种应用于PLC开发的梯形图转换为语句表的新方法,即基于节点势能的转换方法。该方法将梯形图类比电路图,仿照电势能,以节点势能表示虚拟梯形图中的能量流动,通过对梯形图节点势能的确定,将梯形图各图元之间的连接关系抽象为数值关系,并以此关系建立二叉树,遍历生成语句表。该方法简单清晰,以一种复杂度较低的数据结构将梯形图完整地描述出来,能够准确快速地完成由梯形图到语句表的编译解算,并可适用于逻辑关系比较复杂的梯形图程序的转换。该转换方法也能够为其他类似图形关系的解算提供参考,具有普遍适用性。 展开更多

关键词 PLC 梯形图 语句表 转换方法 节点势能 二叉树

在线阅读 下载PDF 职称材料

Img图像数据格式分析及超大数据量快速读取方法 被引量：6

4

作者 朱政 刘仁义 刘南 《计算机应用研究》 CSCD 北大核心 2003年第8期60-61,87,共3页

Img格式是一种常用的遥感图像格式,在遥感图像处理软件中应用较多,但对其格式进行深入剖析和读写操作介绍的有关文献较少。在自主开发图像处理软件平台研发工作中,读写Img格式是一项基础、重要的工作。对Img格式进行了探讨,并给出了读取... Img格式是一种常用的遥感图像格式,在遥感图像处理软件中应用较多,但对其格式进行深入剖析和读写操作介绍的有关文献较少。在自主开发图像处理软件平台研发工作中,读写Img格式是一项基础、重要的工作。对Img格式进行了探讨,并给出了读取Img格式文件的实例。 展开更多

关键词 Img格式 结构列表 节点

在线阅读 下载PDF 职称材料

无线传感器网络路由协议的研究 被引量：8

5

作者 王选政 李腊元 +1 位作者 张伟华 张留敏 《计算机应用研究》 CSCD 北大核心 2009年第4期1453-1455,共3页

在分析层次LEACH协议的基础上,提出了LEACH协议算法存在的问题,并相应地修改了成簇算法,增强了算法的健壮性。节点能量耗尽是导致无线传感器网络生命周期缩短的主要因素,因此在选择簇首时根据剩余能量最大的节点优先成为簇首节点,同时... 在分析层次LEACH协议的基础上,提出了LEACH协议算法存在的问题,并相应地修改了成簇算法,增强了算法的健壮性。节点能量耗尽是导致无线传感器网络生命周期缩短的主要因素,因此在选择簇首时根据剩余能量最大的节点优先成为簇首节点,同时避免了因过多簇重组带来的巨大能量开销,而这些操作的主要能量消耗是在能量不受限制的Sink节点来完成的,从而保证了整个网络的负载平衡,使整个网络的生命周期达到最大化。经仿真和分析,改进后的分簇路由协议不仅有较好的节能效果,还具有较长的网络生命周期。 展开更多

关键词 无线传感器网络 分簇路由协议 SINK节点 剩余能量 链表

在线阅读 下载PDF 职称材料

节点重要程度感知的分布式DTN结构检测机制 被引量：3

6

作者 吴大鹏 孔晓龙 +2 位作者 王汝言 靳继伟 樊思龙 《计算机应用研究》 CSCD 北大核心 2012年第7期2645-2649,共5页

间断连接无线网络具有较强的社会属性,感知网络结构能够有效改善网络性能。提出一种节点重要程度感知的网络结构检测机制,节点根据转发消息数量和邻居数量估计自身的重要程度,并以分布式的方式选取社区中心节点,进而依据与中心节点的共... 间断连接无线网络具有较强的社会属性,感知网络结构能够有效改善网络性能。提出一种节点重要程度感知的网络结构检测机制,节点根据转发消息数量和邻居数量估计自身的重要程度,并以分布式的方式选取社区中心节点,进而依据与中心节点的共同邻居数确定本社区的邻居节点,完成网络结构检测。仿真结果表明,本机制检测准确率相较于HCDA提高大约45%,且所提出的方法扩展性较强,适用于各种混杂网络场景。 展开更多

关键词 社区检测 节点重要程度 邻居列表 社会等级度

在线阅读 下载PDF 职称材料

用邻接多重表实现节点优化编号 被引量：6

7

作者 赵强 董朝霞 《电力系统及其自动化学报》 CSCD 2002年第4期13-15,共3页

本文提出用无向图来描述电力系统网络结构 ,邻接多重表是无向图的一种比较好的存储结构 ,利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作 ,如统计节点的度 ,增加一条边 ,删除原有的边。而这些都是节点优化编号中的关键... 本文提出用无向图来描述电力系统网络结构 ,邻接多重表是无向图的一种比较好的存储结构 ,利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作 ,如统计节点的度 ,增加一条边 ,删除原有的边。而这些都是节点优化编号中的关键之处。实践证明 ,利用邻接多重表比较容易编程 ,节约内存 。 展开更多

关键词 邻接多重表 节点优化编号 电力系统 潮流计算

在线阅读 下载PDF 职称材料

裂纹扩展时物理覆盖与流形单元的生成算法 被引量：10

8

作者 韩有民 罗先启 +1 位作者 王水林 张润峰 《岩土工程学报》 EI CAS CSCD 北大核心 2005年第6期662-666,共5页

探讨了基于三角形有限元网格的平面流形元覆盖系统;通过设置流形单元的悬挂节点来修改裂纹扩展时流形覆盖系统中的节点下标(物理覆盖编码),通过初始有限单元被物理网格再剖分后所生成的流形单元链表的设置提出了裂纹扩展时新生成的流形... 探讨了基于三角形有限元网格的平面流形元覆盖系统;通过设置流形单元的悬挂节点来修改裂纹扩展时流形覆盖系统中的节点下标(物理覆盖编码),通过初始有限单元被物理网格再剖分后所生成的流形单元链表的设置提出了裂纹扩展时新生成的流形单元中物理覆盖编码(有限单元节点及下标)、悬挂节点信息和积分区域角点信息的生成方法,进而提出了裂纹扩展时流形元方法的物理覆盖和流形单元的生成算法。并举例说明了该方法的可行性。 展开更多

关键词 流形方法 物理覆盖 流形单元 有限元网格 悬挂节点 流形单元链表 生成算法

在线阅读 下载PDF 职称材料

基于KFDD的可逆逻辑电路综合设计方法 被引量：6

9

作者 王友仁 沈先坤 周影辉 《电子学报》 EI CAS CSCD 北大核心 2014年第5期1025-1029,共5页

可逆逻辑作为量子计算,纳米技术,低功耗设计等新兴技术的基础,近年来得到了越来越多的关注和研究.然而,大多数可逆逻辑综合方法对函数真值表表达形式的依赖使得综合电路规模受到了限制.决策图作为一种更加简洁的布尔函数表示方法,其为... 可逆逻辑作为量子计算,纳米技术,低功耗设计等新兴技术的基础,近年来得到了越来越多的关注和研究.然而,大多数可逆逻辑综合方法对函数真值表表达形式的依赖使得综合电路规模受到了限制.决策图作为一种更加简洁的布尔函数表示方法,其为可逆逻辑综合提供了另一种途径.本文基于Kronecker函数决策图(KFDD)提出了一种适合于综合大规模电路的综合方法.该方法利用KFDD描述功能函数,以局部最优的方式从三种节点分解方法中寻找最优分解方法,并根据Kronecker函数决策图中不同类型的节点构建相应的可逆逻辑电路模块,最后将各节点替换电路模块实现级联得到结果电路.以可逆基准电路为例,对该方法进行了验证.实验结果表明,该方法能以较低的代价实现对较大规模函数的可逆逻辑电路综合. 展开更多

关键词 可逆逻辑电路综合 Kronecker函数决策图 节点分解方法 分解类型表

在线阅读 下载PDF 职称材料

基于节点中心性和社区相似性的快速标签传播算法 被引量：3

10

作者 顾军华 霍士杰 +1 位作者 王守彬 田喆 《计算机应用》 CSCD 北大核心 2018年第5期1320-1326,共7页

为了减少标签传播算法(LPA)中不必要的更新、解决算法准确率低且稳定性差的问题,提出了基于节点中心性和社区相似性的快速标签传播算法(FNCS_LPA)。按照节点中心性度量对网络的节点从低到高进行排序后加入节点信息列表,利用节点信息列... 为了减少标签传播算法(LPA)中不必要的更新、解决算法准确率低且稳定性差的问题,提出了基于节点中心性和社区相似性的快速标签传播算法(FNCS_LPA)。按照节点中心性度量对网络的节点从低到高进行排序后加入节点信息列表,利用节点信息列表来指导更新过程,提高社区发现的稳定性并避免不必要的更新;采取基于社区相似性的更新规则,提高了社区发现的准确率。在真实社会网络和LFR基准网络上进行实验:相比LPA和三种较好的LPA改进算法,FNCS_LPA在执行速度方面提升了几十倍,真实社会网络的模块度也相对较高,在社区结构比较模糊的LFR基准网络上的归一化互信息有明显的优势。实验结果表明FNCS_LPA在提高执行速度的基础上,提高了算法的稳定性和准确率。 展开更多

关键词 社区发现算法 标签传播算法 节点信息列表 节点中心性 社区相似性

在线阅读 下载PDF 职称材料

一种基于XML文档关键字检索的结构索引 被引量：5

11

作者 娄颖 李战怀 +2 位作者 郭文琪 陈群 韩萌 《计算机科学》 CSCD 北大核心 2010年第12期120-124,共5页

XML数据索引对其检索效率有较大的影响。在深入分析现有XML结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引——LSS(Level Structure Summary)。LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点... XML数据索引对其检索效率有较大的影响。在深入分析现有XML结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引——LSS(Level Structure Summary)。LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点之间同构异构关系的能力。实现了LSS索引生成算法CSCAN,并在LSS索引的基础上设计了XML关键字检索算法LSSearch。该算法依据LSS索引,将各个关键字的原始倒排表集合分拆成不同类型的子集合,最后在所有子集合上进行查询。实验结果表明,LSS可以帮助减少XML文档中关键字倒排表的规模,提高检索效率。 展开更多

关键词 XML 关键字检索 索引 倒排表

在线阅读 下载PDF 职称材料

FastMatch:一种高效的XML关键字查询算法 被引量：2

12

作者 崔健 周军锋 郭景峰 《计算机应用研究》 CSCD 北大核心 2012年第6期2184-2187,2191,共5页

现有的XML关键字查询方法包括两步:确定满足特定语义的节点;构建满足特定条件的子树。这种处理方式需要多次扫描关键字倒排表,效率低下。针对这一问题,提出快速分组方法来减少扫描倒排表次数,进而基于快速分组方法提出FastMatch算法。... 现有的XML关键字查询方法包括两步:确定满足特定语义的节点;构建满足特定条件的子树。这种处理方式需要多次扫描关键字倒排表,效率低下。针对这一问题,提出快速分组方法来减少扫描倒排表次数,进而基于快速分组方法提出FastMatch算法。该算法仅需扫描一次关键字倒排表就能构建满足特定条件的子树,从而提高了查询效率。最后通过实验验证了该方法的高效性。 展开更多

关键词 XML 关键字查询 效率 快速分组 FastMatch

在线阅读 下载PDF 职称材料

利用改进蚁群算法的重叠社团检测分析方法 被引量：1

13

作者 许英 《计算机应用研究》 CSCD 北大核心 2020年第5期1375-1379,共5页

针对重叠社团检测准确率提升问题,提出了一种基于改进蚁群算法的新型重叠社团检测算法。该算法包含位置初始化、运动和后处理三个阶段,分别通过初始位置识别与标签列表存储、基于节点间相似度的启发式信息重定义、合作保持标签列表等方... 针对重叠社团检测准确率提升问题,提出了一种基于改进蚁群算法的新型重叠社团检测算法。该算法包含位置初始化、运动和后处理三个阶段,分别通过初始位置识别与标签列表存储、基于节点间相似度的启发式信息重定义、合作保持标签列表等方式,使算法在合成数据集与现实世界数据集中的重叠社团与节点检测方面具有更好的性能。实验结果表明,在合成网络与现实世界网络平台上使用不同检测算法,提出方法对重叠社团与重叠节点的检测准确率较传统检测方法更高,因而对重叠社区检测问题求解与理解网络功能结构具有重要的参考与借鉴意义。 展开更多

关键词 重叠社团与节点检测 改进蚁群算法 启发式信息重定义 标签列表迭代更新

在线阅读 下载PDF 职称材料

改进的网络服务资源定位算法

14

作者 李飞 胡文生 刘伟 《计算机工程》 CAS CSCD 北大核心 2009年第5期19-21,33,共4页

针对对等网络中Chord模型的不足,以网络资源定位为研究对象,将减少资源定位的等待时间作为改进目标,在分析现有解决思路和方法的基础上,引入双向路由机制和考虑后继节点列表的路由选择机制。针对模型的改变,对原有路由方法、稳定机制和... 针对对等网络中Chord模型的不足,以网络资源定位为研究对象,将减少资源定位的等待时间作为改进目标,在分析现有解决思路和方法的基础上,引入双向路由机制和考虑后继节点列表的路由选择机制。针对模型的改变,对原有路由方法、稳定机制和路由信息的维护方法进行修改,并加以实现。模拟实验证明,与原算法相比,该改进资源定位算法减少了资源定位的等待时间。 展开更多

关键词 资源定位 双向路由 后继节点列表

在线阅读 下载PDF 职称材料

求解运筹学最小支撑树模型的一种新算法

15

作者 陈士成 何丽红 李桥兴 《科学技术与工程》 北大核心 2013年第2期263-268,275,共7页

为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否... 为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否有圈存在。在最小支撑树模型的求解过程中,选择网络图中权数最小的边为支撑树的边。每选择一条边就判定一次,若判定有圈存在则放弃最后选择的边,反复选择边并判断,直到所有已选择的边都不构成圈且总边数等于点数-1,那么新确定的支撑树就是一个最小支撑树。这种新的算法已经Excel-BVA编制求解程序验证了其正确性、实用性和快捷性。 展开更多

关键词 最小支撑树 节点列表判定法 Excel-VBA运筹学

在线阅读 下载PDF 职称材料

一种基于节点状态的P2P流量检测模型 被引量：3

16

作者 裴江 卢选民 周亚建 《计算机应用》 CSCD 北大核心 2009年第3期662-664,共3页

现有的P2P流量检测方法多基于流量特征或深度包检测技术,而新型的P2P应用已逐渐发展为采用随机端口、协议特征模糊化以及HTTP隧道技术,这使得采用目前的流量检测方法识别率较低。针对此问题,提出一种基于节点状态的P2P流量检测模型。该... 现有的P2P流量检测方法多基于流量特征或深度包检测技术,而新型的P2P应用已逐渐发展为采用随机端口、协议特征模糊化以及HTTP隧道技术,这使得采用目前的流量检测方法识别率较低。针对此问题,提出一种基于节点状态的P2P流量检测模型。该模型通过多级检测模块,将节点状态信息存入Hash表中,并映射形成可信列表反馈到检测端,通过活跃因子、增量因子以及连接缓存的定义,可以快速、有效识别端口跳跃及协议加密引发的P2P流量。 展开更多

关键词 P2P流量检测 节点状态 可信列表 活跃因子 增量因子 连接缓存

在线阅读 下载PDF 职称材料

一种RFID路由节点地址分配方法 被引量：2

17

作者 徐永谦 余松森 赵振宇 《江西师范大学学报（自然科学版）》 CAS 北大核心 2014年第2期128-131,共4页

由于物联网RFID节点分布的非均匀性,采用分布式地址分配机制容易出现部分节点地址空间富裕、部分节点地址空间不足的情况.为此,提出一种RFID路由节点地址分配方法,其特点是引入节点权值来反映节点分布的非均匀性,节点地址块的大小根据... 由于物联网RFID节点分布的非均匀性,采用分布式地址分配机制容易出现部分节点地址空间富裕、部分节点地址空间不足的情况.为此,提出一种RFID路由节点地址分配方法,其特点是引入节点权值来反映节点分布的非均匀性,节点地址块的大小根据节点权值的不同动态分配.具体实现包括邻接表建立、确定节点间父子关系和节点地址值分配3个阶段.该方法能较好地提高节点地址分配成功率、降低平均通信开销. 展开更多

关键词 RFID路由 地址分配 节点权值 邻接表

在线阅读 下载PDF 职称材料

合成树脂行业固体废物产生节点及环境管理分析 被引量：5

18

作者 赵彤 刘祎 +2 位作者 刘美佳 刘婷婷 王菲 《环境工程技术学报》 CSCD 北大核心 2021年第5期1020-1026,共7页

2020年9月1日修订实施的《中华人民共和国固体废物污染环境防治法》在工业固体废物管理中强化了企业自主管理,并提出全过程管理要求。合成树脂行业在我国工业领域中占有重要位置,从事生产的企业以大型石化企业为主,其有能力也有责任科... 2020年9月1日修订实施的《中华人民共和国固体废物污染环境防治法》在工业固体废物管理中强化了企业自主管理,并提出全过程管理要求。合成树脂行业在我国工业领域中占有重要位置,从事生产的企业以大型石化企业为主,其有能力也有责任科学管理固体废物,以实现固体废物无害化、减量化、资源化。阐述了合成树脂行业中聚乙烯、聚丙烯和聚氯乙烯的生产工艺过程和生产环节特点,详细介绍了固体废物的产生节点、废物属性及管理措施,对所产生的固体废物进行分类梳理,总结企业固体废物处理处置措施,并针对合成树脂行业固体废物产生现状提出管理建议,以期为我国危险废物环境管理及《国家危险废物名录》动态修订提供科学依据,也为企业自主管理方式提供指导方向。 展开更多

关键词 合成树脂 固体废物 《国家危险废物名录》 产废节点

在线阅读 下载PDF 职称材料

基于移动IP的新一代移动通信网络 被引量：1

19

作者 杨祥 韦岗 《计算机工程》 CAS CSCD 北大核心 2003年第15期17-18,共2页

提出一种基于移动IP协议，在家乡代理中建立动态的外地代理列表，从而不仅使移动用户在新一代移动通信网络中有唯一的IP标识，而且可以实现在小区切换时数据的无缝传输。

关键词 移动通信 移动IP 家乡代理 外地代理 移动节点 外地代理列表

在线阅读 下载PDF 职称材料

中国文旅上市企业关联交易网络的空间结构及节点角色演化 被引量：2

20

作者 王钊 王欢 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第6期111-122,共12页

企业网络为认知文旅产业经济空间联系演化的深层次机理和多样化趋势提供了创新性视角。关联交易网络作为企业间业务往来的重要表征形式,兼具横向企业间联系与纵向子母公司间联系的双重特征属性。采用2000—2021年文化类和旅游类上市企... 企业网络为认知文旅产业经济空间联系演化的深层次机理和多样化趋势提供了创新性视角。关联交易网络作为企业间业务往来的重要表征形式,兼具横向企业间联系与纵向子母公司间联系的双重特征属性。采用2000—2021年文化类和旅游类上市企业的关联交易数据,揭示文旅企业关联交易网络的空间结构及其演化特征,并对网络节点的地位和角色进行识别。研究发现:2000—2021年文旅上市企业关联交易额总体呈波动增长态势,参与文化旅游业的行业不断丰富,租赁和商务服务业为首要关联方;随着关联交易量提升,网络的空间覆盖范围扩大,跨地区的长距离联系不断增加,整体网络由简单的“放射状”向复杂的“网络”结构演化,少数中心度高的节点在网络中起“枢纽”作用;节点转变中心性和转变控制力水平不断提升并服从高-高、低-低一维分布规律,北京和上海一直是网络的领导核心城市,杭州、沈阳和长沙在不同时期承担中心集约或权力门户角色,大量中西部节点在网络中为裙带边缘角色。 展开更多

关键词 文旅上市企业 关联交易网络 空间结构 演化特征 节点角色

在线阅读 下载PDF 职称材料