基于DFS的最大流多解问题研究

最大流问题一般是多解的，但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法，可以求得有向流网络的所有最大流解。该算法依据DFS策略，算法的执行效率较高。     

多Agent系统中的任务可调度问题

为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度.     

网络流量最优化算法的讨论

讨论了一个实现网络流量最优化算法,本算法给出了流网络的最大流量,还给出达到最大流量的若干方案,可以广泛应用于各种流网络的规划中。     

最大一致流问题的一个逼近算法

通过建构辅助网络，以K0ne和Vygen于2000年所给出的一个求最大多种物资网络流问题的逼近解的完全多项式算法作为子程序进行二分搜索，给出了一个新的求解最大一致流问题的逼近算法．然后，进行算法分析，说明了所建立的算法是拟多项式算法，并且给出与证明了一个有关输出的流与输入问题的解之间的逼近关系．该项工作表明从一个多种物资网络流问题的算法出发通过变换求解其他有关问题是可行的，并且为研究网络流问题提供了一种新的方法．     

大规模网络最大流对偶图算法模型及实现

在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.     

大型网络可靠性评估的增流减流交叉网流法

本文基于网络最大流原理,提出一种大型网络可靠性评估的增流减流交叉网流法。该方法通过削减某一状态下某些支路的网流来获取另一相关状态下各支路的网流初始直,从而大大减少了各状态下需要计算的增流次数。算例表明,该方法十分有效、此外,本文还就该方法与最小割集法进行了比较研究。     

基于标号法求解网络最大流算法的研究

近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.     

基于PBIL与网络最大流的组炉算法

针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理论求解染色体的具体组炉策略,给出染色体适应值,迭代后得到合同与炉次的最优匹配方案.经实际生产数据测试,利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持.     

基于生成树的无线Mesh网络数据流负载均衡

针对统一链路容量的无线Mesh网络的数据流负载均衡问题,提出了基于最大剩余流生成树算法.首先利用近似最大流算法求解每条链路上的碎片流量,然后利用最大剩余流生成树将多径路由转化为单径路由,最后将原始流量在每条单独路径上进行缩放.所提算法可以保持用户公平性前提下尽可能提高网络吞吐量.该算法最初思想来源于ROUND算法,但是...     

制造网络的一个最小费用最大流算法

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.     

一类TCP网络系统的Minimax拥塞控制

研究一类带有用户数据报协议(user datagram protocol,UDP)流干扰的TCP网络系统拥塞控制问题.首先,建立了一个严格反馈非线性TCP网络系统模型,然后,利用反推(backstepping)技术和极小极大(minimax)理论,提出一个新的网络拥塞控制算法,并且给出了一个充分条件.在最大UDP流干扰存在的情况下,构建了一个状态反馈控制器,使得TCP网络系统渐近稳定.最后,对4种不同的情况进行了仿真,特别是在最大干扰存在时对4种控制方法进行了仿真对比,通过得到的仿真结果可以看出本文所提方法的可行性和优越性.     

沿通路送流的两个新算法

本文证明对满足一定约束条件的一类无耗网络,应用沿通路送流法,可获得一个有效的求多商品流算法,其运算复杂度仅为 O[d_(pr,max)|E(P_((?),max))|(n k-1)],并且当流网络中各边容量及各源汇对间传输要求量均为整数的情况下,可获得整数流解.本文还将上述算法推广到有耗网络中多商品流的求解问题,提出并证明了平面有耗网中多商品流存在的充分条件,据此获得一个求有耗网络多商品流的多项式时间算法.     

基于混合模型的河网输水能力计算

河网水动力数值模拟广泛应用于平原河网的防洪排涝计算,水流主要由支流向主河道汇集.而河网输水则是主河道向支流扩散的非恒定流动,需考虑支流蓄水作用对河网整体输水能力的影响.在平原河网水动力混合模型的基础上提出了一种河网输水能力计算方法.基于数字化河网划分骨干河道和蓄水支流,通过时变侧向出流形式来考虑引水时骨干河道向支流扩散的水量,从而将圣维南方程中的侧向出流项由以往的常数改进为时变流量过程,以提高河网非恒定流数值计算精度.将该方法运用到某引水工程输水计算中,有效地解决了复杂河网跨流域输水时的水量分配问题.     

基于CBF流抽样的网络安全

现有网络中常存在DDOS、恶意端口及IP扫描、蠕虫等异常产生大量的只包含1个数据包的流量.针对高速网络流量特点及网络异常导致的流量突然上升,提出了一种改进的基于CBF的流抽样算法.该算法对定长时间内到达的数据包进行固定数量的抽样,使抽样率能适应于流量变化,并可控制资源的消耗,尤其当泛洪攻击、DDOS攻击等导致大规模异常网络流量出现时,能有效保护路由器的处理器和内存资源以及传输流记录所需的带宽资源,同时又不失简单性和准确性.     

使用MPLS解决网络最大流问题的方法

为解决大多数的流量工程问题和网络传输中的最大流问题，该文提出了基于多协议标签交换（MPLS）解决方案，阐述了解决最大流问题的数学方法，提出一种独特的将数据流划分成“微分支”的思想和方法，并介绍微分支的建立过程；给出仿真结果。     

多孔介质振荡流格子-Boltzmann模拟

为研究多孔介质内振荡流流动特性,该文将格子-Boltzmann方法对多孔介质内的振荡流过程进行了数值研究.采用四参数方法构造了多孔介质结构模型,对多孔介质内的振荡流过程的模拟结果表明;多孔介质振荡流的最大压差随最大Renoylds数的增加而迅速增加,在Renoylds数小于100的范围内,最大阻力系数与最大Renoylds数呈反比例关系,与文献报道的实验结果一致;在孔隙率小于0.85范围内,压差与流速之间的相位差变化较小,孔隙率继续增加时,相位差随孔隙率的增加而线性降低.     

一个程序静态分析方法

阐述了程序静态分析方法，指出如何建立程序调用关系结构树、程序控制流和数据流，以及如何找出程序的结构错误、异常控制流和数据流．     

长江口整治工程对河口潮流的影响

采用沿水深积分的平面二维非定常流数学模型对长江口整治工程进行流场数值模拟,讨论了整治工程实施后不同的典型水文条件（平水年、洪水年、大潮汛）下沿江水位、流速、各叉道流量的变化。结果表明,工程后南支上段的徐六泾深槽落潮流速加大,长江流流稳定北偏进入白茆沙北水道;南支下段沿南岸一线的落潮速均有增加;长导堤固定了浏河沙,从根本上防止新浏河沙体的整体南压;南北港的分流比变化不大;北槽在工程后除局部区域外,全