海上油田群水域应急救援船舶路径规划方法研究 被引量：1

1

作者 张胤本 马全党 +2 位作者 王前栋 刘垚楠 刘钊 《武汉理工大学学报（交通科学与工程版）》 2024年第3期590-595,共6页

文中提出了基于Dijkstra-ACO算法的海上油田群水域应急救援船舶路径规划方法.根据油田群水域的环境特征,运用Maklink图论算法构建救援船舶路径规划的二维空间模型,并结合Dijkstra算法与ACO算法提出应急救援船舶的路径规划算法,以山东东... 文中提出了基于Dijkstra-ACO算法的海上油田群水域应急救援船舶路径规划方法.根据油田群水域的环境特征,运用Maklink图论算法构建救援船舶路径规划的二维空间模型,并结合Dijkstra算法与ACO算法提出应急救援船舶的路径规划算法,以山东东营油田群水域为例进行模型验证.结果表明:基于Dijkstra-ACO的应急救援船舶路径规划方法优于传统路径规划方法. 展开更多

关键词 路径规划 应急救援 油田群水域 Maklink图论算法 DIJKSTRA算法 ACO算法

在线阅读 下载PDF 职称材料

网络传输态势感知的研究与实现 被引量：9

2

作者 卓莹 龚春叶 龚正虎 《通信学报》 EI CSCD 北大核心 2010年第9期54-63,共10页

将态势感知的先进思想引入网络传输领域,以空间流量聚类为基本思想,建立网络传输态势感知(NTSA)模型;围绕模型关键技术,依据信息增益和互信息的等价性执行态势因子选择,提出了一种面向传输模式划分的高维数据流聚类算法,并且基于图论进... 将态势感知的先进思想引入网络传输领域,以空间流量聚类为基本思想,建立网络传输态势感知(NTSA)模型;围绕模型关键技术,依据信息增益和互信息的等价性执行态势因子选择,提出了一种面向传输模式划分的高维数据流聚类算法,并且基于图论进行拓扑重要性分析;设计并且实现了NTSA原型系统。基于真实数据集的实验验证了系统的时效性、准确性以及可扩展性。 展开更多

关键词 计算机体系结构 NTSA 模型 空间流量分析 聚类 特征选择 图论

在线阅读 下载PDF 职称材料

结合图论的供水管网PMA分区方法 被引量：5

3

作者 高金良 姚芳 叶健 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2016年第8期67-72,共6页

供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算... 供水管网压力分区(PMA)以压力调控为主,兼顾区域计量,可有效地控制城市管网漏失,为此,提出结合图论的PMA分区方法,首先运用自适应AP聚类算法结合经济性计算对供水管网进行初步分区,确定分区数目;然后运用迪杰斯特拉(Dijkstra)算法计算各个聚类中心点到水源的最短路径,确定各个分区的供水管段;建立分区边界优化模型,运用模拟退火算法求解该模型;最后结合人工经验对部分分区进行适当合并,形成最终方案并运用于Y市供水管网实例,取得良好结果.该种分区方法是以计算机算法为主体并结合人工经验,很大程度降低分区的工作量,并且比传统的人工试错分区具有更大的搜索空间,可用于指导实际供水管网的PMA分区. 展开更多

关键词 PMA分区 图论 AP聚类算法 迪杰斯特拉算法 模拟退火算法

在线阅读 下载PDF 职称材料

使用谱聚类算法解决文本聚类集成问题 被引量：15

4

作者 徐森 卢志茂 顾国昌 《通信学报》 EI CSCD 北大核心 2010年第6期58-66,共9页

采用2个不同的谱聚类算法解决文本聚类集成问题。为使算法可扩展到大规模应用,基于代数变换,通过求解小规模矩阵的特征值分解问题避免了大规模矩阵的特征值分解问题,有效降低了2个谱聚类算法的计算复杂度。分别从矩阵扰动理论和图上的... 采用2个不同的谱聚类算法解决文本聚类集成问题。为使算法可扩展到大规模应用,基于代数变换,通过求解小规模矩阵的特征值分解问题避免了大规模矩阵的特征值分解问题,有效降低了2个谱聚类算法的计算复杂度。分别从矩阵扰动理论和图上的随机游走的角度解释了2个算法的有效性。在真实文本集上的实验结果表明:提出的代数变换方法是有效的,该方法可以有效提高谱聚类算法的运行效率;该聚类集成谱算法比其他常见的聚类集成算法更优越、更高效,可以有效解决文本聚类集成问题。 展开更多

关键词 聚类集成 文本聚类 谱聚类 矩阵扰动理论 图上的随机游动

在线阅读 下载PDF 职称材料

碳管笼烯的稳定性问题 被引量：1

5

作者 唐敖庆 李前树 黄小钟 《高等学校化学学报》 SCIE EI CAS CSCD 北大核心 1993年第12期1729-1730,共2页

碳笼烯C60及C70等的发现启示人们去探索合成更多的新型封闭型碳烯化合物,可以设想,由六元碳环构成的石墨层平面可以卷成顶和底为p元环、侧面为紧接着顶底的p个五元环、中间k层p个六元环围成的碳管笼烯Cn（n=2p（k+2））,其结构见图1。... 碳笼烯C60及C70等的发现启示人们去探索合成更多的新型封闭型碳烯化合物,可以设想,由六元碳环构成的石墨层平面可以卷成顶和底为p元环、侧面为紧接着顶底的p个五元环、中间k层p个六元环围成的碳管笼烯Cn（n=2p（k+2））,其结构见图1。笼烯的每个C原子都与3个相邻的C原子成键,并有一个与笼面垂直的单电子占据轨道,可以相互作用构成笼面共轭大π键。 展开更多

关键词 碳原子簇 碳管笼烯 图形理论

在线阅读 下载PDF 职称材料

基于图论聚类的汛期划分及其应用 被引量：1

6

作者 张磊 李晓英 +1 位作者 赖豪杰 杨雨曦 《中国农村水利水电》 北大核心 2013年第9期86-88,91,共4页

基于汛期划分的模糊性,阐述了图论聚类在汛期划分中应用的合理性,介绍了图论聚类的思想和方法。以洪家渡水库多年平均实测洪水流量为基础,考虑汛期划分的时序性,将基本的图论聚类法进行改进,利用最大树法划分了初汛、主汛和后汛,其中洪... 基于汛期划分的模糊性,阐述了图论聚类在汛期划分中应用的合理性,介绍了图论聚类的思想和方法。以洪家渡水库多年平均实测洪水流量为基础,考虑汛期划分的时序性,将基本的图论聚类法进行改进,利用最大树法划分了初汛、主汛和后汛,其中洪家渡水库的主讯期被确定为6月中旬到9月下旬。 展开更多

关键词 图论聚类 汛期划分 模糊聚类 洪家渡水库

在线阅读 下载PDF 职称材料

基于用户分群的超密集小区网络资源分配 被引量：7

7

作者 王军选 汤仕艳 孙长印 《西安邮电大学学报》 2016年第1期16-20,共5页

为了降低超密集小区网络中的小区间干扰，给出一种利用用户信干噪比和干扰泄漏计算连续权值的用户分群方案。利用连续权值进行用户分群后，采用次优化的启发式算法为用户群分配资源。仿真结果表明，与现有的用户分群算法相比较，所给算... 为了降低超密集小区网络中的小区间干扰，给出一种利用用户信干噪比和干扰泄漏计算连续权值的用户分群方案。利用连续权值进行用户分群后，采用次优化的启发式算法为用户群分配资源。仿真结果表明，与现有的用户分群算法相比较，所给算法的系统吞吐量可提升20％～35％，同时单个小区的吞吐量也可提升5％～10％。 展开更多

关键词 用户分群 资源分配 图论 信干噪比 干扰泄漏

在线阅读 下载PDF 职称材料

一种基于图论的入侵检测方法 被引量：4

8

作者 包振 何迪 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第9期1176-1180,1186,共6页

在入侵检测系统中引入图论的相关理论并提出了一种基于图论的入侵检测方法,将数据对象之间相似度的关系转换到图论的邻接矩阵中,再将邻接矩阵转换为关联矩阵,以表示数据对象之间的相似关系.利用最速下降法求得最佳的转换矩阵,以完成关... 在入侵检测系统中引入图论的相关理论并提出了一种基于图论的入侵检测方法,将数据对象之间相似度的关系转换到图论的邻接矩阵中,再将邻接矩阵转换为关联矩阵,以表示数据对象之间的相似关系.利用最速下降法求得最佳的转换矩阵,以完成关联矩阵的块对角矩阵转换而达到数据聚类效果和鉴别出正常数据与入侵攻击数据的类别.同时,利用KDD CUP 1999数据集对系统进行仿真.结果表明,所提出的入侵检测方法能够在很低误警率的情况下达到比模糊C均值聚类算法更高的检测率. 展开更多

关键词 入侵检测 图论 聚类 最速下降法

在线阅读 下载PDF 职称材料

基于图论的聚类算法在订单分批问题中的应用 被引量：3

9

作者 吴天行 郭键 《物流技术》 2017年第8期112-116,共5页

首先阐述了传统的基于相似巷道的订单分批模型的原理,然后根据图论和聚类分析的相关原理,建立了基于图论的聚类算法订单分批模型,最后通过一个实际的算例,以最小拣选路径为目标函数,分别对未分批订单、基于巷道相似性分批的订单和基于... 首先阐述了传统的基于相似巷道的订单分批模型的原理,然后根据图论和聚类分析的相关原理,建立了基于图论的聚类算法订单分批模型,最后通过一个实际的算例,以最小拣选路径为目标函数,分别对未分批订单、基于巷道相似性分批的订单和基于图论的聚类算法分批的订单结果进行了比较,从而论证了该算法的有效性。 展开更多

关键词 拣选作业 订单分批 图论 聚类分析

在线阅读 下载PDF 职称材料

时变拓扑卫星集群分布式自主相对导航方法 被引量：4

10

作者 李爽 龚翼飞 +3 位作者 李克行 刘旭 曹凯 王沙 《宇航学报》 EI CAS CSCD 北大核心 2023年第1期119-131,共13页

针对时变拓扑卫星集群的相对导航需求,提出了基于图论的时变拓扑分布式一致性无迹卡尔曼滤波算法。首先给出了固定拓扑卫星集群的相对运动方程、测角测距测量模型和无迹卡尔曼滤波算法,然后考虑测角失效时相对导航系统不可观或弱可观的... 针对时变拓扑卫星集群的相对导航需求,提出了基于图论的时变拓扑分布式一致性无迹卡尔曼滤波算法。首先给出了固定拓扑卫星集群的相对运动方程、测角测距测量模型和无迹卡尔曼滤波算法,然后考虑测角失效时相对导航系统不可观或弱可观的问题,结合矢量环一致性约束,构造了一致性无迹卡尔曼滤波算法,以提高系统的可观度;在此基础上,针对时变拓扑卫星集群,以滤波精度为优化指标,在图论的基础上利用Dijkstra算法对卫星集群的时变拓扑结构进行重构,并将重构后的拓扑结构应用于卫星集群相对导航。仿真结果表明所提算法能有效改善不完备测量带来的模糊轨道问题,并且能够实现实时的拓扑重构,以满足时变拓扑星群的相对导航精度要求。 展开更多

关键词 卫星集群 分布式相对导航 图论 时变拓扑 一致性无迹卡尔曼滤波

在线阅读 下载PDF 职称材料

基于耦合振子模型的含风电电力系统聚类同步 被引量：1

11

作者 李静宇 周明 李庚银 《现代电子技术》 北大核心 2019年第5期135-140,共6页

针对含风电的电力系统受到扰动后发生严重的系统同步问题,提出基于Kuramoto模型的网络耦合聚类同步方法。应用图论理论建立电力网络收缩模型,在此基础上建立基于Kuramoto耦合振子模型电力系统等值模型,并提出基于动态耦合强度的电力网... 针对含风电的电力系统受到扰动后发生严重的系统同步问题,提出基于Kuramoto模型的网络耦合聚类同步方法。应用图论理论建立电力网络收缩模型,在此基础上建立基于Kuramoto耦合振子模型电力系统等值模型,并提出基于动态耦合强度的电力网络聚类算法,该方法在系统发生扰动后能够快速、准确地将系统内振子的同步状态进行聚类。通过含有风电场的39节点新英格兰系统进行验证,仿真结果表明,通过聚类后各机群分析可以更清晰地了解电网的同步状态,避免系统进一步崩溃。 展开更多

关键词 图论 Kuramoto模型 Kron简化 聚类同步 耦合振子 风电

在线阅读 下载PDF 职称材料

利用测井曲线图论多分辨率聚类识别松南地区火山岩岩性 被引量：1

12

作者 毛永强 李宁 +1 位作者 田军 曹开芳 《测井技术》 CAS 2019年第6期642-646,共5页

由于钻井提速和火山岩岩性本身的复杂性,常规岩屑识别火山岩岩性存在多解性.在松南地区,中基性火山岩与碎屑岩不管在测井曲线值域还是在测井识别图版上叠置都较为严重,而火山岩取心层段有限、特殊测井费用高昂,因此能否经济有效地识别... 由于钻井提速和火山岩岩性本身的复杂性,常规岩屑识别火山岩岩性存在多解性.在松南地区,中基性火山岩与碎屑岩不管在测井曲线值域还是在测井识别图版上叠置都较为严重,而火山岩取心层段有限、特殊测井费用高昂,因此能否经济有效地识别火山岩岩性制约着火山岩期次划分及储层深入的分析和研究.在深入挖掘中基性火山岩与碎屑岩、中基性火山岩不同岩性类别之间在常规测井响应特征差异的基础上,采用了图论多分辨率聚类的方法,深度学习每种岩性在多条测井曲线上的正态分布范围,通过神经网络算法将具有相似分布特征的层段进行聚类,最后根据测井曲线范围分布确定岩性类别.该方法对中基性火山岩岩性划分起到了良好效果,与实际地质认识及取心认识相符,在其他岩性识别上也具有推广意义. 展开更多

关键词 测井解释 松辽盆地 中基性火山岩 图论多分辨率聚类 岩性识别 测井响应特征

在线阅读 下载PDF 职称材料

基于改进贪心算法的无人机集群协同任务分配 被引量：14

13

作者 陈宇恒 陈进朝 陈雪聪 《航空科学技术》 2022年第4期13-18,共6页

无人机集群由于其强大的信息共享与行为协作等优势,在军事、民用及科研等领域发挥了重要作用。然而无人机集群在执行大规模任务时,任务的时间约束、时序关系以及性能要求都对集群任务的协同规划与分配提出了巨大的挑战。针对多无人机协... 无人机集群由于其强大的信息共享与行为协作等优势,在军事、民用及科研等领域发挥了重要作用。然而无人机集群在执行大规模任务时,任务的时间约束、时序关系以及性能要求都对集群任务的协同规划与分配提出了巨大的挑战。针对多无人机协同飞行约束下的任务分配问题,本文提出了一种基于改进贪心算法的无人机集群协同任务分配算法,在保证无人机间协同飞行以及任务间时序约束的前提下,优化无人机集群的飞行时间与距离。该算法借鉴图论中的有向图来表示任务间协同飞行约束关系,并依据改进的贪心算法对任务进行局部最优分配、优化,有效获得时间最优、距离最优两种策略下的近似最佳飞行路径。在构建的覆盖扫描任务场景上进行试验对比,验证了本文所提算法的有效性,该算法相较于传统解决方法在时间与距离性能上最高能提升20%。 展开更多

关键词 无人机集群 任务分配 协同任务 图论 改进贪心算法

在线阅读 下载PDF 职称材料

基于图论多分辨率聚类法的测井相划分及渗透率评价——以渤海P油田W井区馆陶组为例 被引量：14

14

作者 时新磊 吕洪志 +2 位作者 崔云江 孟丽 叶小明 《中国海上油气》 CAS CSCD 北大核心 2018年第1期81-88,共8页

同一油组(油田)采用同一孔渗指数关系模型计算渗透率时往往会出现比较大的误差。提出基于图论多分辨聚类法的测井相划分方法,即利用邻近指数划分不同类别的测井相,利用核心代表指数优选最佳测井相,该方法参数较少且运行结果稳定。以渤海... 同一油组(油田)采用同一孔渗指数关系模型计算渗透率时往往会出现比较大的误差。提出基于图论多分辨聚类法的测井相划分方法,即利用邻近指数划分不同类别的测井相,利用核心代表指数优选最佳测井相,该方法参数较少且运行结果稳定。以渤海P油田W井区馆陶组为例,结合地质、测井及岩心铸体薄片等资料,确定了研究区测井相与岩相对应关系,建立了基于测井相约束的渗透率评价模型。应用效果表明,与常规孔渗指数模型计算的渗透率相比,本文模型计算的渗透率与岩心分析渗透率吻合程度更高,进一步提高了地质建模中渗透率建模的精度和准确度,可以为油田的滚动开发方案井位部署提供定量依据。 展开更多

关键词 图论多分辨率聚类 井相 邻近指数 心代表指数 渗透率建模 渗关系 渤海油田

在线阅读 下载PDF 职称材料