煤矿瓦斯浓度监测中传感节点最优通信路径选取

1

作者 唐婧壹 洪军 《传感技术学报》 北大核心 2025年第8期1463-1469,共7页

煤矿井内部地形、障碍物和设备的分布不规则,导致传感节点之间的通信路径选择具有一定的不确定性和复杂性,增加了寻找最优通信路径的困难度,使得获取的传感节点通信路径长度较大。为此,提出煤矿瓦斯浓度监测中传感节点最优通信路径选取... 煤矿井内部地形、障碍物和设备的分布不规则,导致传感节点之间的通信路径选择具有一定的不确定性和复杂性,增加了寻找最优通信路径的困难度,使得获取的传感节点通信路径长度较大。为此,提出煤矿瓦斯浓度监测中传感节点最优通信路径选取方法。以传感节点的能耗最小和时间最短为目标函数,建立传感节点通信路径选取模型。通过引入改进细菌觅食优化算法,将各维位置量离散为二进制的0或1,搜索和求解通信路径选取的最优解,从而确定最优通信路径。仿真结果表明,所提方法能够有效获取最优通信路径,且在不同任务时间限制下,该方法的能耗整体保持在9000 J以下,在不同节点数量、不同通信距离下,方法的路径长度均在2200 m以下,且网络生存时间高达7/(10^(3)sec)。 展开更多

关键词 传感节点 最优通信路径选取 改进细菌模式优化算法 离散化处理 煤矿井内 瓦斯浓度

在线阅读 下载PDF 职称材料

移动社会网络信息传播模型构建与top-k节点挖掘 被引量：1

2

作者 史文国 王瑜 《计算机应用研究》 CSCD 北大核心 2012年第8期2830-2832,2844,共4页

在移动社会网络中挖掘出有影响力的top-k节点,对于移动运营商作出新产品或服务战略营销决策至关重要。针对移动社会网络的特点,提出一种充分考虑移动社会网络特点的信息传播模型以及基于该模型的top-k节点挖掘算法。实验证明,该方法能... 在移动社会网络中挖掘出有影响力的top-k节点,对于移动运营商作出新产品或服务战略营销决策至关重要。针对移动社会网络的特点,提出一种充分考虑移动社会网络特点的信息传播模型以及基于该模型的top-k节点挖掘算法。实验证明,该方法能准确高效地定位移动社会网络中的活跃节点,这对于移动运营商作出营销决策起着至关重要的作用。 展开更多

关键词 信息传播模型 移动社会网络 top-k节点挖掘算法

在线阅读 下载PDF 职称材料

基于关键节点积极效应模型的快递物流网络点集挖掘 被引量：1

3

作者 吴旗韬 李苑庭 +2 位作者 吴海玲 杨昀昊 武俊强 《复杂系统与复杂性科学》 CAS CSCD 北大核心 2024年第4期28-33,共6页

针对快递物流网络中点集挖掘问题,基于关键节点积极效应模型构建DW-KPP-Pos模型,并设计一种启发式算法提升模型运算效率。对中国快递物流网络的实证分析表明:融合启发式算法的DW-KPP-Pos模型可高效挖掘快递物流网络中的“最大传播点集”... 针对快递物流网络中点集挖掘问题,基于关键节点积极效应模型构建DW-KPP-Pos模型,并设计一种启发式算法提升模型运算效率。对中国快递物流网络的实证分析表明:融合启发式算法的DW-KPP-Pos模型可高效挖掘快递物流网络中的“最大传播点集”,该集合成员包括上海市、重庆市、广州市、北京市、金华市和香港特别行政区;计量结果对比显示,DW-KPP-Pos模型所挖掘的点集K,相对点度数点集K deg、PageRank点集K pag和中介中心性点集K bet,传播效率分别高出0.59%、0.88%和6.19%。 展开更多

关键词 复杂网络 点集挖掘方法 DW-KPP-Pos模型 快递物流 启发式算法

在线阅读 下载PDF 职称材料

无线传感器网络中的节点关联规则挖掘 被引量：7

4

作者 董辉 卢建刚 +1 位作者 王智 孙优贤 《传感技术学报》 CAS CSCD 北大核心 2007年第8期1875-1880,共6页

信息处理是无线传感器网络的核心技术,必须采取简单、高效的处理策略.本文通过对传统Apriori算法的改进,提出了一种节点关联规则挖掘方法来发现大量节点之间的有用关联或相关联系,以此消除节点之间信息的冗余.这种方法可以帮助用户对数... 信息处理是无线传感器网络的核心技术,必须采取简单、高效的处理策略.本文通过对传统Apriori算法的改进,提出了一种节点关联规则挖掘方法来发现大量节点之间的有用关联或相关联系,以此消除节点之间信息的冗余.这种方法可以帮助用户对数据进行有效的融合、分类、查询、分析、理解和决策.仿真结果表明该方法能够有效减少信息处理中通信和计算所消耗的能量,缩短数据查询响应的时间,从而延长整个网络的寿命. 展开更多

关键词 无线传感器网络 节点关联规则挖掘 APRIORI算法 分布式查询

在线阅读 下载PDF 职称材料

煤矿井下无线传感器网络三维定位算法研究 被引量：5

5

作者 尚超 王峰 +1 位作者 聂百胜 籍锦程 《煤田地质与勘探》 CAS CSCD 北大核心 2016年第1期116-122,共7页

针对煤矿无线传感器网络定位存在节点模型不合理、定位精度差、算法不稳定等问题,提出一种新的煤矿井下巷道节点模型,并在此基础上提出基于粒子群算法的煤矿井下无线传感器网络节点三维定位算法。该算法将三维空间中未知节点与相邻的信... 针对煤矿无线传感器网络定位存在节点模型不合理、定位精度差、算法不稳定等问题,提出一种新的煤矿井下巷道节点模型,并在此基础上提出基于粒子群算法的煤矿井下无线传感器网络节点三维定位算法。该算法将三维空间中未知节点与相邻的信标节点之间的估算距离和测量距离的均方误差作为优化的目标函数,通过粒子群优化来提高定位精度。理论分析和仿真结果表明,该算法具有定位精度高以及稳定性较好等特点,适用于煤矿井下无线传感器网络节点定位。 展开更多

关键词 无线传感器网络 煤矿 节点模型 三维定位算法 粒子群算法

在线阅读 下载PDF 职称材料

基于多维尺度的矿山无线传感器网络定位算法 被引量：3

6

作者 徐恒 王建平 +1 位作者 李奇越 朱程辉 《电子测量与仪器学报》 CSCD 北大核心 2018年第9期63-71,共9页

无线传感器网络(WSN)应用于具有复杂性,高度动态性以及无线信号的传播不确定性的矿井较为困难。为了获取地下矿井中大量矿工的位置,部署了无线传感器网络用于获取佩戴于矿工身上的无线移动节点的位置信息。引入了基于卡尔曼滤波估计以... 无线传感器网络(WSN)应用于具有复杂性,高度动态性以及无线信号的传播不确定性的矿井较为困难。为了获取地下矿井中大量矿工的位置,部署了无线传感器网络用于获取佩戴于矿工身上的无线移动节点的位置信息。引入了基于卡尔曼滤波估计以及弹性粒子的定位算法,用于节点间的距离测量,提高了动态环境下测距模型所获取的距离信息的精度;基于分簇机制减小网络计算复杂度,并使用了Ao A和余弦定理得到网络中无法直接连接的节点间的距离信息,通过簇之间的距离矩阵的整合得到最终网络的距离矩阵;使用多维尺度(MDS)定位算法重构出网络中所有移动节点的最终位置。实验结果表明,算法有效的减小了定位误差,适用于具有高度动态性与复杂结构的矿井无线传感器网络。 展开更多

关键词 无线传感器网络 移动节点 地下矿山 分簇 多维尺度算法

在线阅读 下载PDF 职称材料

基于Hadoop云平台的新浪微博社交网络关键节点挖掘算法 被引量：4

7

作者 陈红松 王钢 张鹏 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第4期590-595,共6页

为了高效地分析挖掘新浪微博社交网络信息传播过程中的关键节点,以Hadoop云计算系统作为存储和处理平台,在X-RIME大规模社会网络分析工具开源框架基础上,针对社交网络中使用HITS(hypertext induced topic selection)链接分析算法挖掘关... 为了高效地分析挖掘新浪微博社交网络信息传播过程中的关键节点,以Hadoop云计算系统作为存储和处理平台,在X-RIME大规模社会网络分析工具开源框架基础上,针对社交网络中使用HITS(hypertext induced topic selection)链接分析算法挖掘关键节点时,未能体现节点和连接的社会属性问题进行改进.新算法充分考虑了社交网络节点和边的社会属性,对HITS算法节点和边的社会属性权值进行优化计算,提出适合社交网络特点的加权HITS算法.通过Hadoop云平台分别运行加权HITS算法和传统HITS算法对新浪微博社交网络数据进行分析.实验结果表明,加权HITS算法比传统HITS算法具有更高的执行效率和结果区分度,加权HITS算法更适合于大规模社交网络信息传播过程中关键节点的分析挖掘. 展开更多

关键词 社交网络 新浪微博 云平台 关键节点 挖掘算法

在线阅读 下载PDF 职称材料

基于有序树的不确定数据最大频繁项挖掘算法 被引量：7

8

作者 刘卫明 蒯海龙 +1 位作者 陈志刚 毛伊敏 《计算机工程与应用》 CSCD 北大核心 2015年第24期145-149,共5页

针对UF-tree中项集存在的数据和路径冗余的问题,设计了有序的压缩不确定树SCUF-tree,在节点中存储元素的不同支持度,达到压缩存储空间和方便移植已有的确定数据最大频繁项集算法的目的。结合最大频繁项集挖掘算法MMFI的设计思想,提出了... 针对UF-tree中项集存在的数据和路径冗余的问题,设计了有序的压缩不确定树SCUF-tree,在节点中存储元素的不同支持度,达到压缩存储空间和方便移植已有的确定数据最大频繁项集算法的目的。结合最大频繁项集挖掘算法MMFI的设计思想,提出了一种挖掘不确定最大频繁项集算法UMMFI算法,并采取逐层逐个的NBN策略挖掘不确定最大频繁项集。实验结果表明,UMMFI算法具有较好的时空效益和适应性。 展开更多

关键词 不确定数据的最大频繁项集 不确定数据最大频繁项挖掘(UMMFI)算法 有序的压缩不确定树(SCUF-tree) 逐层逐个地处理节点(NBN)策略

在线阅读 下载PDF 职称材料

监测煤矿的一种无线传感器网络节点定位算法 被引量：10

9

作者 薛霞 孙勇 《传感器与微系统》 CSCD 北大核心 2010年第9期119-121,130,共4页

利用DV-Hop算法实现了煤矿安全监测无线传感器网络节点之间的自定位。针对煤矿安全监测应用领域对网络节点定位的特殊要求,提出了一种节点定位精度的改进方案。介绍了引入距离误差校正值后的DV-Hop定位算法。该算法节点间通信量少,适合... 利用DV-Hop算法实现了煤矿安全监测无线传感器网络节点之间的自定位。针对煤矿安全监测应用领域对网络节点定位的特殊要求,提出了一种节点定位精度的改进方案。介绍了引入距离误差校正值后的DV-Hop定位算法。该算法节点间通信量少,适合不均匀分布的网络场景。仿真结果表明:改进后的算法有效地提高了无线传感器网络节点的定位精度。 展开更多

关键词 无线传感器网络 节点定位 距离矢量跳数算法 煤矿

在线阅读 下载PDF 职称材料

矿井瓦斯监测点优化选址 被引量：7

10

作者 梁双华 汪云甲 魏连江 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2013年第4期499-504,共6页

解决依据现行煤矿安全规程及相关规范布置的瓦斯监测点存在空间分布不均的问题.提出兼顾监测覆盖范围和瓦斯安全关注点的瓦斯传感器布置方式;以节点间风流流经时间为监测等级,依据相关规程规范布置的监测点为必选布置点,以风网节点为增... 解决依据现行煤矿安全规程及相关规范布置的瓦斯监测点存在空间分布不均的问题.提出兼顾监测覆盖范围和瓦斯安全关注点的瓦斯传感器布置方式;以节点间风流流经时间为监测等级,依据相关规程规范布置的监测点为必选布置点,以风网节点为增设瓦斯传感器的备选布置点,借助图论和集合覆盖理论建立了监测点优化选址模型;运用蚁群算法对模型进行优化求解,设计了针对问题特性的启发信息策略和当前解集及禁忌表的初始值;将模型应用于某实际矿井风网算例,得到不同监测有效级下需增设的监测点数量和位置等信息.研究结果表明:蚁群算法快速优化求解到的布点方案更符合工程实际情况. 展开更多

关键词 瓦斯监测点 矿井通风网络 蚁群算法 图论 集合覆盖理论 瓦斯安全关注点 风网节点 监测等级

在线阅读 下载PDF 职称材料

煤矿救援机器人路径平滑算法研究 被引量：17

11

作者 陶德俊 姜媛媛 +2 位作者 刘延彬 辛元芳 罗俊 《工矿自动化》 北大核心 2019年第10期49-54,共6页

针对煤矿救援机器人利用A^*算法规划出来的路径存在转折次数多和路径不够平滑等问题,提出了一种基于改进A^*算法的煤矿救援机器人路径平滑算法。首先利用Douglas-Peucker(D-P)算法对A^*算法产生的全段路径进行处理,剔除路径中的冗余节点... 针对煤矿救援机器人利用A^*算法规划出来的路径存在转折次数多和路径不够平滑等问题,提出了一种基于改进A^*算法的煤矿救援机器人路径平滑算法。首先利用Douglas-Peucker(D-P)算法对A^*算法产生的全段路径进行处理,剔除路径中的冗余节点,提取出若干路径节点作为关键节点,解决了A^*算法路径冗余节点多、路径转折次数多的问题;然后利用三次样条函数对基于关键节点的整段路径进行拟合处理,得到一条平滑的路径,有效缩短了路径长度。仿真实验结果表明,该算法通用性很强,虽然规划时间与A^*算法相比略有增加,但规划出来的路径转折次数少,路径长度短,且路径质量高于遗传平滑算法。 展开更多

关键词 煤矿救援机器人 路径规划 路径平滑 A^*算法 遗传平滑算法 关键节点提取 DOUGLAS-PEUCKER算法 三次样条函数

在线阅读 下载PDF 职称材料

基于GA的矿井通风网络图节点排序的优化 被引量：2

12

作者 张娜 邓立军 宋莹 《安全与环境学报》 CAS CSCD 北大核心 2014年第6期43-46,共4页

遗传算法(GA)作为一种全新的随机搜索与优化算法迅速地发展起来,并且在很多领域被广泛地应用。以遗传算法进行矿井通风网络图分支交叉数的优化,采用堆积木的组合思想进行交叉操作,来提高层次图的质量(分支交叉数少),并采用混合遗传算法... 遗传算法(GA)作为一种全新的随机搜索与优化算法迅速地发展起来,并且在很多领域被广泛地应用。以遗传算法进行矿井通风网络图分支交叉数的优化,采用堆积木的组合思想进行交叉操作,来提高层次图的质量(分支交叉数少),并采用混合遗传算法增加了一个局部搜索过程,用于增强遗传算法的局部搜索能力。最后,根据研究的理论算法,优化网络图的节点排序,从而达到通风网络图的优化绘制。 展开更多

关键词 安全工程 矿井通风 通风网络图 遗传算法 混合遗传算法 节点排序 分支交叉数

在线阅读 下载PDF 职称材料

矿山信息物理融合系统多节点智联策略 被引量：4

13

作者 马洋锦 付茂全 +1 位作者 许志 李敬兆 《工矿自动化》 北大核心 2020年第3期38-42,48,共6页

针对当前矿山信息物理融合系统(CPS)的通信节点无法与基于不同无线通信协议的感知节点实现智能连接的问题,在通信节点上集成多种通信模块构成多模态通信节点,提出了一种基于渐进式神经网络的矿山CPS多节点智联策略。采用渐进式神经网络... 针对当前矿山信息物理融合系统(CPS)的通信节点无法与基于不同无线通信协议的感知节点实现智能连接的问题,在通信节点上集成多种通信模块构成多模态通信节点,提出了一种基于渐进式神经网络的矿山CPS多节点智联策略。采用渐进式神经网络控制多模态通信节点准确切换工作模态,实现异构无线通信网络自主建立;利用异步优势动作评价算法对渐进式神经网络进行深度训练,提高渐进式神经网络的收敛速度和训练精度。实验结果表明,该策略实现了多模态通信节点与多类感知节点之间的准确、可靠通信。 展开更多

关键词 智慧矿山 矿山信息物理融合系统 多模态通信节点 渐进式神经网络 异步优势动作评价算法

在线阅读 下载PDF 职称材料

图可视化布局方法最新研究进展综述 被引量：2

14

作者 杨卓 谢雅淇 +1 位作者 陈谊 战荫伟 《计算机工程与应用》 CSCD 北大核心 2023年第16期1-15,共15页

图可视化是图数据的直观表示,随着图数据的广泛应用,合适的图可视化能够使用户对图数据的理解更加深入和高效。但随着图数据量级的增长,图可视化布局面临着计算时间长,难以发现图的重要结构和关系,以及节点遮挡和复杂的边交叉所产生的... 图可视化是图数据的直观表示,随着图数据的广泛应用,合适的图可视化能够使用户对图数据的理解更加深入和高效。但随着图数据量级的增长,图可视化布局面临着计算时间长,难以发现图的重要结构和关系,以及节点遮挡和复杂的边交叉所产生的视觉杂乱等挑战。因此,如何快速对大规模图数据进行布局,如何强化对图中重要的结构和关系的探索,以及如何生成美观的图可视化布局成为亟需解决的问题。近年来,许多基于力学模型和美学评价标准的优化方法被提出来解决上述问题。另外,图挖掘、图嵌入、图神经网络等机器学习方法从图数据特点的角度,为解决图可视化的布局问题提供了新思路,相比之下,机器学习方法在布局效率和效果上表现出一定的优越性。主要从力导向算法、基于美学约束的布局方法、图挖掘技术和机器学习方法这四方面对图可视化布局的最新研究进展进行了阐述,最后对图可视化布局方法的未来发展进行了展望。 展开更多

关键词 图可视化布局 节点-链接图 力导向算法 图挖掘算法 美学评价标准 机器学习

在线阅读 下载PDF 职称材料

基于雾计算的煤矿全场景监测系统研究 被引量：4

15

作者 曹健萍 李敬兆 《工矿自动化》 北大核心 2020年第2期50-53,64,共5页

目前煤矿全场景监测系统主要依赖于云计算实现数据处理、存储与决策,云计算需实时处理海量监测信息,严重影响系统决策层的时效性与精确度。针对该问题,提出一种基于雾计算的煤矿全场景监测系统,以神经元感知节点为单元设计雾计算神经网... 目前煤矿全场景监测系统主要依赖于云计算实现数据处理、存储与决策,云计算需实时处理海量监测信息,严重影响系统决策层的时效性与精确度。针对该问题,提出一种基于雾计算的煤矿全场景监测系统,以神经元感知节点为单元设计雾计算神经网络,缓解云计算数据处理压力。针对基于粒子群优化算法(PSO)的节点部署方法存在过早收敛现象和局部最优解的问题,通过改进的PSO算法优化神经元感知节点部署,实现网络结构优化。仿真结果表明,与经典PSO算法相比,改进PSO算法能够更快寻得最优解,整体通信覆盖率的最优值、最差值和平均值分别提高了3.19%,3.31%,3.25%,具有收敛快速有效、适应性强、稳定性高等优势。 展开更多

关键词 煤矿全场景监测系统 雾计算 边缘计算 神经元感知节点 粒子群优化算法

在线阅读 下载PDF 职称材料

节点局部Fiedler向量中心性差值社区发现算法 被引量：4

16

作者 凤丽洲 覃悦 杨贵军 《计算机科学与探索》 CSCD 北大核心 2019年第12期2029-2042,共14页

社区结构是复杂网络最重要的一种结构特征。复杂网络中的社区结构研究主要包括社区发现与关键节点发掘两个重要问题。基于节点中心性的社区发现算法可同时进行关键节点发掘与社区发现。针对传统局部Fiedler向量中心性(LFVC)算法存在关... 社区结构是复杂网络最重要的一种结构特征。复杂网络中的社区结构研究主要包括社区发现与关键节点发掘两个重要问题。基于节点中心性的社区发现算法可同时进行关键节点发掘与社区发现。针对传统局部Fiedler向量中心性(LFVC)算法存在关键节点识别准确率低,进行社区发现时易出现孤立节点等问题,提出了节点局部Fiedler向量中心性差值社区发现算法(CDDN),设计了新的关键节点识别与边移除策略,并分析了算法性能。选择3种具有代表性的社区发现算法分别在4个真实复杂网络数据集上进行对比实验。实验结果表明,改进的算法既保持了局部中心性度量方法的效率,也防止了错误识别关键节点和关键边对划分结果的负面影响,避免了孤立点所带来的社区结构信息损失,能够快速、准确地发现真实社区。 展开更多

关键词 复杂网络 社区发现 关键节点发掘 中心性 图分割算法

在线阅读 下载PDF 职称材料

基于节点协作的煤矿井下无线精确定位算法 被引量：5

17

作者 高莉 胡延军 +1 位作者 张雷 赵彤 《工矿自动化》 北大核心 2018年第8期39-45,共7页

针对现有多边定位算法在定位基站布置稀疏的情况下定位精度低、鲁棒性差的问题,提出了基于节点协作的无线精确定位算法,给出了未知节点误差和最小的加权非凸定位模型,并提出相应的非迭代式定位算法。仿真和实验结果表明,在典型巷道定位... 针对现有多边定位算法在定位基站布置稀疏的情况下定位精度低、鲁棒性差的问题,提出了基于节点协作的无线精确定位算法,给出了未知节点误差和最小的加权非凸定位模型,并提出相应的非迭代式定位算法。仿真和实验结果表明,在典型巷道定位布置、未知节点均匀随机的情景中,采用所提算法得到的未知节点平均定位误差随节点数增加而降低,且下降趋势随节点数增加变缓;该定位算法可实现总体上的定位鲁棒性和定位精度的提高,其代价为个别节点定位精度的降低及定位时间复杂度的上升。 展开更多

关键词 煤矿井下无线精确定位 节点协作 加权非凸定位模型 非迭代式定位算法

在线阅读 下载PDF 职称材料

基于节点压能的网络分风算法研究

18

作者 李博伦 李雨成 李俊桥 《高技术通讯》 CAS 2021年第7期733-737,共5页

为解决传统Scott-Hensley网络解算算法在寻找回路过程中速度过慢从而导致解算时间过长的问题,本文基于节点压能算法进行相应研究,对节点压能算法的迭代原理进行分析,从数学角度确定其在实际应用中的可行性,推导节点压能解算法的数学模型... 为解决传统Scott-Hensley网络解算算法在寻找回路过程中速度过慢从而导致解算时间过长的问题,本文基于节点压能算法进行相应研究,对节点压能算法的迭代原理进行分析,从数学角度确定其在实际应用中的可行性,推导节点压能解算法的数学模型,给出了通风网络中各个节点的压能校正迭代式以及算法流程;并针对节点校正式中存在不收敛和收敛慢的问题,根据通风机特性曲线的不同拟合次数给出相应的解决方法。最终通过示例证明了在同一复杂通风网络中相较于Scott-Hensley算法,节点压能算法具有收敛速度快的特点,且收敛误差同Scott-Hensley算法相比差别不大。 展开更多

关键词 矿井智能通风 节点压能 算法优化 网络解算

在线阅读 下载PDF 职称材料