网络最大流的矩阵算法

利用网络的容量矩阵得出网络的最小割矩阵,即可得到网络的最大流。     

城市道路网容量的对偶图算法

 在给定路网结构和路段通行能力的基础上,借助图论中最大流最小割定理,给出1种求路网容量的方法———对偶图算法,为路段通行能力约束下路网容量的确定提供了1种新途径.     

基于不确定图的最可靠最大流的改进算法

针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对每一个待处理的区间,筛选掉下界分布概率值小于当前最可靠最大流分布的未处理区间,有效地减少了算法迭代的次数;然后,针对不确定的区间使用割集约束,即在区间上界对应的子图中求出最大流,同时求出最小割集,根据最小割集中的边必须都出现在合格子区间上界向量中这一规则,对待划分的子区间进行筛选,从而进一步减少了划分区间的数量.实验结果表明,相对于SDBA算法,DF-SDBA算法有效地减少了需要划分的区间,很大程度上克服了网络规模和稠密度对算法性能的影响,具有显著的性能优势,有效地提高了算法的适用性.     

网络优化算法的实现与比较

以实际“物流决策支持系统”项目为背景,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际问题时的优缺点,选用邻接矩阵、邻接表表示法设计实现了最短路算法和最大流算法,通过分析、测试Ford-Fulkerson算法、最大容量增广路算法、Dinic算法、最高标号预流推进算法等,给出了各算法的不同实现方法对实际问题的适应性及在运行效率上的差别。     

广义最大流问题

将网络最大流问题作了推广，给出了推广后的网络最大流GMF的标号算法及初始可行流计算的办法，并用线性规划的对偶理论说明了有关的结论。     

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

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

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

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

求网络最大流的新方法

对Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ标号法进行改进，使得通过一次标号便可找到全部增广链，并同时增流即得最大流，还给出了求最小费最大流的一种新的，更简单的方法。     

网络最大流模型算法及其实现

针对网络最大流的计算问题,提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能．首先创建邻接表,其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链,在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中,并用一数组保存所经过的路径．直至找出最大流及各边的流量.     

用木桶原理改进最大流算法

传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。此方法通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率。     

有关完全图的算法及实现技术

讨论了求解极大完全子图算法的形式化，给出了带权的完全图中求最小权Ｈａｍｉｌｔｏｎ回路优化算法的软件实现。     

大规模网络最短路径算法的优化及实现

求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大,是与地理信息相关的应用系统经常遇到的瓶颈问题．在深入分析各种常用最短路径算法基础上,基于经典Dijkstra算法,从时间和空间优化角度,实现一种计算任意2点间最短路径的优化算法．初步实验表明,优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80％,在耗费的存储空间上减少了将近一倍．     

动态Hopfield神经网络模型及学习算法

为了解决 Ｈｏｐｆｉｅｌｄ 神经网络对可变对象的学习问题,在［１］的基础上,建立了一动态 Ｈｏｐｆｉｅｌｄ神经网络,及其学习方法,彻底解决 Ｈｏｐｆｉｅｌｄ 神经网络的动态学习问题     

同时支持两种有限域的模逆算法及其硬件实现

有限域的运算是密码学的基础,而在有限域的所有运算中模逆运算是最核心也是最复杂的运算。提出了一种同时支持素域和二进制域两种有限域的模逆算法,通过对算法的优化和对硬件结构的设计,使得256位的模逆运算电路的时钟频率达到167MHz,电路面积和其他电路相比较也有明显优势。     

同时支持两种有限域的模逆算法及其硬件实现

有限域的运算是密码学的基础,而在有限域的所有运算中模逆运算是最核心也是最复杂的运算。提出了一种同时支持素域和二进制域两种有限域的模逆算法,通过对算法的优化和对硬件结构的设计,使得256位的模逆运算电路的时钟频率达到167MHz,电路面积和其他电路相比较也有明显优势。     

无线传感器网络的多跳分簇路由算法建模与实现

该文从节点能量、数据延迟和链路负载等方面,分析了无线自组网中PEGASIS和ECMR这两种典型的路由算法各自的优缺点,提出了一种分布式的高效节能的多跳分簇算法.通过实验证明,该算法具有良好的节能性能、较高的吞吐量和较低的数据延迟.     

基于图论的预约-分配的模型和算法研究

【目的】随着日间手术病房的就医人数的快速增加,针对患者的预约分配要求,医院的处理过程正变得越来越困难和复杂。传统方法通过人工填表进行预约分配,耗时长、效率低,并分散了对医疗方案的注意力,所以迫切需要新的计算科技来解决预约分配中存在的问题。【方法】采用网络和图论的方法,将患者和日间手术病房之间的预约分配问题,合理表示为一种患者和病床之间的资源优化管理。即把患者和病床之间对应关系,构成二部图(Bipartite-graph)的模型和算法。【结果】采用了改进的算法后,通过在计算机上对数据进行仿真模拟,表明基于该模型和算法基础上给出的排序结果优化了的预约分配方法。【结论】采用二部图模型和改进算法,有效解决目前在日间手术病房的预约分配中存在的困难问题,优化了医疗资源管理。     

任意开关电容网络的Coates图分析

本文提出了一种分析开关电容网络的新方法,该分析方法使得开关电容网络(SCN)在z域等效电路所需元件减少;利用z域的电压控制电荷源(VCQS),进而应用Coates图及增益公式,即可十分方便地求出其传递函数,该法适用于任意的SCN等效电路,文中对两个实例进行了分析,事实证明该法简便、有效、速度快。     

图论模型及其应用

图论模型方法是处理实际问题的一种有效的数学方法,随着计算机科学的发展,图论得到了快速发展。通过几种重要的图论模型,包括树的模型、染色模型、遍历模型、匹配模型和初等模型等,论述了这些图论模型的特点及其在实际问题中的应用。