最大流算法

作品数：63被引量：156H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：张宪超赵礼峰孙雨耕厍向阳冷传才更多>>
相关机构：南京邮电大学大连理工大学天津大学浙江工业大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金陕西省教育厅科研计划项目陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不同路网结构下城市交通可靠性分析
《公路与汽运》2024年第6期17-20,46,共5页李磊 
湖南省教育厅科学研究项目重点项目(22A0212)。
考虑不同路网结构,分别采用衍生割集网络最大流算法(ECS法)和交通流割树法,求解环形放射状路网和方格网状路网在相同需求下的容量,并对两种路网节点的重要度进行分析。研究发现,相同需求下两种路网结构的容量相等,方格网状路网的连通性...
关键词：城市交通 路网结构 交通可靠性 路网连通性 节点重要度 衍生割集网络最大流算法(ECS法) 交通流割树法 
基于最大流算法的电力负荷坏数据辨识系统
《电子设计工程》2024年第2期89-92,97,共5页曾俊然 王长伟 陈雪 黄文琦 梁凌宇 
用电负荷坏数据会对电力供电产生很大的破坏性,为了提高对电力负荷坏数据的检测能力,设计基于最大流算法的电力负荷坏数据辨识系统。硬件主要包括采集器、处理器、信号识别器三部分,采集器在高压电池侧边需要放置微控制单元,处理器将波...
关键词：最大流算法 电力负荷 负荷坏数据 坏数据辨识 辨识系统 
基于记忆化搜索的分层网络最大流算法被引量：1
《计算机系统应用》2023年第6期140-148,共9页林俊余 朱磊 
广东省教育厅普通高校特色创新项目(2021KTSCX065)。
当前,路由选择算法、计算机视觉图像切割以及机器学习领域的许多问题都可以归结为求解网络最大流.为了提高基于分层网络最大流算法的效率,提出了一种基于记忆化搜索策略的最大流算法,针对传统EdmondsKarp算法和Dinic算法重复搜索无效路...
关键词：最大流 流网络 层次网络 记忆化搜索 最短增广链路 
最大流算法应用于二次线性规划布局合法化过程
《电子与封装》2021年第4期46-49,共4页王新晨 周洋洋 虞健 惠锋 
以力导向为基础的解析型算法如今越来越多地被应用到FPGA布局问题当中去,二次线性规划算法便是其中一种,其使用数学的方法求解拉力模型矩阵,以得到理论的最优解。但在实际的算法实现当中,二次线性规划虽体现出了其较快求解的特性,其解...
关键词：FPGA 布局 二次线性规划 最大流 
全双工小蜂窝中基于最大流算法的用户匹配策略
《北京邮电大学学报》2020年第6期82-87,共6页赵飞飞 周墨淼 胡树楷 杨涛 
国家自然科学基金项目(62001152);安徽省自然科学基金项目(2008085QF321);中央高校基本科研业务费专项资金项目(JZ2020HGQA0184,PA2020GDSK0082)
在全双工基站使能的新型小蜂窝中,考虑用户间同频干扰对服务质量的影响,提出了一种最大化满意用户对数的上下行用户匹配策略,用于服务质量敏感的各类新型通信业务.首先依据用户的速率需求和其可达的实际传输速率,构造包含所有潜在满意...
关键词：全双工 服务质量 用户匹配 最大流 
基于重置顶点下标的网络最大流算法被引量：2
《计算机技术与发展》2020年第10期26-30,共5页罗甜甜 赵礼峰 
国家自然科学基金(61304169)。
通过分析最短增广链算法中好的一面是对顶点分层的理念,不足之处在于需要反复构建分层剩余网络造成算法步骤的繁琐,并且在构建了比原网络更轻易发现增广链的分层剩余网络后,在选取增广链时还是存在随机性,这就导致了某些增广链的丢失,...
关键词：最大流 顶点层数 源弧容量 汇弧容量 顶点容差 
最大流算法在小型园区网络中的应用
《电子技术与软件工程》2020年第16期12-13,共2页李江龙 马诗贵 
本文以我校校园网为例,利用最大流算法,可以计算出我校网络在当前的主干设备所具有的硬件性能条件下,能够承载的最大出口链路带宽[1],并结合实际使用情况,找出能够满足用户上网需求的最小带宽,以此来得到一个出口带宽的上限和下限,能够...
关键词：最大流 可行流 增广路 邻接矩阵 
一种新的增广路径最大流算法
《电子技术与软件工程》2020年第11期34-36,共3页李江龙 马诗贵 
本文提出一种新的增广路径最大流算法,关键顶点可行分量算法(KPFC),引入关键顶点机制,将其去除,从而求出网络图的可行分量,再在可行分量中寻找增广路,从而简化路径寻找的难度,替代反向边机制,有效降低算法复杂度。
关键词：反向边 最大流 可行流 增广路 残存网络 层次网络 可行分量 关键顶点 
低轨卫星网络回传业务的容量及吞吐量研究被引量：1
《移动通信》2019年第7期55-62,共8页刘伟 刘亮 陶滢 沈宇飞 苏曼 
国家自然科学基金面上项目(61675232、61775237)
针对低轨卫星网络拓扑动态性,根据反向缝与关口站的位置关系,抽象出六张星地拓扑快照,以分区离散化处理地面业务流量分布。利用基于虚拟源节点构造改进的推拉流算法研究容量及最大吞吐量,分析容量时仅考虑网络自身条件,分析吞吐量时增...
关键词：低轨卫星网络 容量 吞吐量 最大流算法 
基于最大流算法的复杂电力网络脆弱性分析被引量：1
《湖南工业大学学报》2019年第3期55-61,共7页雷敏 莫霜叶 
结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳矩阵,对连接线赋予相应权重;然后,基于网络最大流算法算出连接线最大流量,并综合导纳及线路最大流量值作...
关键词：复杂网络理论 脆弱性 介值指标 最大流算法 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部