网络最大流相关论文
网络最大流的瓶颈制约整个网络的最大流.文中给出网络最大流的瓶颈类型及相应算法.灵敏度分析指出各类瓶颈在网络中的作用不同,并......
人力资源匹配问题对于企业绩效和员工工作满意度的提高有重要的意义,核心在于员工个人的特质必须与其从事的岗位一致,即人与岗位的匹......
本文提出了一种改进标号法用以代替传统的最短路方法寻找网络中的最小费用增广链,从而极大地简化了寻求网络最小费用最大流的计算......
简述了交通运输网络最大流问题的现状,分析了一种求解运输网络最大流问题的算法.此算法在计算网络最大流方面具有很强的实用性.并......
针对多个中继端的协作网络,给出了网络最大流的矩阵算法。当中继端的一些相互协作并组成一个虚拟整体时,能改变该路径上的等效流量和......
传统的城市道路网规划通常以独立的静态路网为研究对象,无法对动态演变中的路网进行有效描述,为此,提出了一种新的规划思路,就是先将交......
本文在N-M系统结构保留网络模型的基础上,提出了运用网络最大流最小割原理标记出临界解裂割集,利用临界割集与之对应的1型Controll......
水路运输是我国进出口商品的主要运输方式,其中内河航运是国家综合运输体系的重要组成部分。内河航道是内河航运最基本的必备条件,其......
面对越来越拥挤的交通、有限的资源和财力以及环境的压力,需要依靠除限制需求和提供道路设施之外的其它方法来满足日益增长的交通需......
该文对理论线损算法以及理论线损计算软件进行了研究,取得了以下成果:提出一种计算带无功补偿的配电网理论线损的网络最大流法.该......
该论文对电力系统理论线损计算与分析进行了研究.在理论研究的基础上,结合工程实践,开发了图形化的电力系统理论线损计算与分析系......
该文在综述城市交通规划管理的基本过程的基础上,利用用户量优与系统最优的关系,探讨了系统最优分配算法及实际调控机制,提出了以......
本文将"网络最大流"概念引入到带无功补偿的配电网理论计算之中,提出了一种简便、实用的计算方法,并通过算例加以验证.......
为解决目前网络最大流问题求解效率低、数据溢出等问题,设计求解网络最大流问题的信念传播算法。根据网络最大流问题的特性,使最大......
电网中某些关键线路对大停电事故的发生有着重要的影响,且保护装置的不正确动作在其中起着推波助澜的作用.为了能够有效预防大停电......
以图论中的网络极大流理论为基础。提出了城市道路网容量问题属于多起、终点的网络最大流问题。由于多起、终点网络最大流问题的复......
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主......
在对回转支承的内、外圈进行装配时,为了获得最优装配组合,运用网络流规划将该问题转化为网络最大流问题,并建立了一种选配模型.通......
分析了影响成庄矿选煤厂生产效率的因素,提出实现选煤厂高效生产的关键在于从系统流量的最大化入手,找出限制系统流量的关键设备并......
对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大......
针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉......
移动Ad-Hoc网路研究中,路由是一个关键问题.现有的Ad-Hoc路由算法大多为单路径算法.但是多路径方法可以更好地支持QoS,最近也受到......
在对深沟球轴承的内、外圈和滚动体进行装配时,为获得最优装配组合,运用网络流规划将该问题转化为网络最大流问题,并建立了一种选......
针对SDN网络安全架构的集中控制等特点,在攻击的源头对流量实时监控,使用对网络最大流算法对网络层中端口扫描攻击时产生的流的进......
针对网络最大流问题,在割集定义和最大流-最小割定理基础上,以邻接矩阵为网络数据存储结构,利用栈作为数据组织形式,遍历网络中所......
本文提出了网络结点出入矩阵概念,並由此确立了最大流的线性规划表示方法,通过应用Matlab语言中的线性规划指令linprog(),算出网络......
网络最大流的2F算法由于对增广链的选取过于随意,造成算法不稳定,效率较低。受堵塞网络中容差概念的启发,在搜索增广链时加入了对顶点......
在MPLS技术基础上提出了一种基于网络最大流的有带宽保证的动态路由算法-MBGRA,该算法通过链路对结点对之间的网络最大流的贡献程度......
网络最大流问题是图论研究中一个经典的模块。首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵。其次,通过......
网络最大流的理论与方法在运输与网络管理中有着重要的应用.受在管道中冲塞物体的原理的启发,本文提出了一种新的求解网络最大流的......
本文给出了解决运输问题为中心的一类特殊的线性规划问题的新的、简便的算法。网络最大流与最小割集的矩阵算法,不仅能解决许多这类......
本文在网络最大流问题的基础上,提出了消耗性网络最大流问题,分析了问题存在可行解的充分必要条件以及求解问题的优化方法。......
在对配合精度要求较高的产品(或部件)进行装配时,为了得到它的最优装配组合,运用网络流规划建立了一种特定装配关系的选配模型,通......
利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据......
为评估动态卫星网络性能,对现有卫星星座系统的设计和评估方法进行了研究。提出了使用网络最大流问题对动态卫星网络流量进行评估的......
本文以图论中的网络极大流理论为基础,提出了城市道路网容量问题属于多起、终点的网络最大流问题.从调整O-D需求着手,建立了理想条......
为了判别城市道路核心区常发性交通拥堵路段,本研究基于交叉口车道渠化结果和车道饱和流率,以及城市道路网有向图简化方法,采用运......
基于图论网络最大流理论基础,建立了一种改进的网络最大流模型。首先,根据最基本的网络最大流模型,采用Ford-Fulkerson算法求解出......
为了提高贾鲁河水系抵御暴雨的能力,将最大流理论应用到水网体系构建中,在水系网络现有允许流量条件下,借助MATLAB计算了网络入口到出......
将网络最大流问题推广为交通网络用户平衡环境下的最大流量问题,给出了交通网络UE条件下两点间最大交通流量的双层模型和算法,进而讨论......
城市轨道交通车站客流集散过程中的设施瓶颈会导致车站内客流拥堵,严重影响乘客出行效率和系统运营安全。针对客流集散瓶颈进行识......
一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......