求解最小费用流问题的蚁群算法

为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明：该算法是有效可行的.     

特殊网络结构上的最大流问题研究

简述了网络最大流问题的现状,给出网络最大流问题的数学模型并对Goldberg推进-重标号算法及它所使用的关键技术进行分析,同时阐述了几种在特殊网络结构上的网络最大流问题     

网络最大流算法的改进

将已有的网络最大流的算法－标号法改进为断路法，从而加快了求网络最大流的速度并减少作标号图的麻烦。     

运输最短时限问题的网络解法及讨论

文章借助网络最大流对运输最短时限问题进行了探究,以人员调配为载体系统地分析了不同时耗要求下得到的最大流量,给出了类似社会资源运输问题的解决办法.     

一种实用的MPLS约束路由算法

MPLS流量工程是保证网络QOS的有效途径,而显式路径的建立是MPLS流量工程实施的关键问题之一。本文在分析了最近最宽路径算法和负载均衡算法后,提出通过计算网络最大流,以带宽需求为主要依据,同时考虑其它QOS参数的约束路由算法。该算法最大优点是简单实用,与此同时,可以在一定程度上均衡系统的负载。     

模糊网络最小流问题的求解

网络最小流是网络发生最严重堵塞时通过网络的最大流量,它是设计交通网络,特别是紧急疏散网络的重要参数。本文将传统的网络最小流问题推广到模糊环境,探讨了弧的容量为模糊数时的情况,建立了相应的数学模型并给出了相关解法。最后,给出了一个具体实例。     

LINGO在运筹学实验教学中的应用

借助于最优化软件LINGO建立了运筹学实验教学中的最小树、最短路、最大流、最小费用流和货郎担问题的LINGO模型,并对模型中的难点给出了注释。利用本文提供的模型,可以很容易地求出上述5个最优化问题的最优解,同时也对解决运筹学实验中得到其他问题有所借鉴。     

基于Petri网的最大流-最小割问题建模与求解

给出了任意流网络及其残留网络Petri网模型的构造流程;通过对模型中各元素的实际意义进行分析,指出如何得到最大流的各个分布;从理论上证明达到最大流的条件并给出通过活性分析可以得到一个最小割的结论;将残留网络和流网络Petri网模型结合起来给出最大流-最小割问题完整的解决方案。Petri网图形化的仿真过程为研究网络流从局部到整体的变化提供了直观的描述。仿真结果证实该方法准确、有效。     

最短路问题的简便算法（二）

本文分别给出了一种比E．W．Dijkstra最短路算法更为方便的求最短路的算法和一种求最大流－最小费用的简便计算方法。     

网络流与最大流问题

本文主要讨论了网络流及其应用 ,其中最大流问题是当今网络流理论中最重要的问题之一 ,它在我们现实生活、科技及生产领域中都有广泛的应用