网络流问题的二个注释及有关算法的改进

鉴于网络理论在人力物力分配方面和物资调运方面等具有重大的应用意义，特对其中的网络流问题作出如下二个注释及有关算法的改进：1．最大流问题及有关算法的改进；2．最小费用的最大流问题及有关算法。     

广义最大流问题

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

一种改进的社区发现最大流算法

为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流算法.     

网络流优化的快速数值逼近算法

研究了网络中最大共存流的优化问题,提出了网络流优化的快速数值逼近算法.该算法用被定性的共存流的轮流选取取代了传统的共存流随机选取,用O(k(ε-2 lgk)lgn)(其中k是共存流数,n是节点数,ε是精度要求)个单个流的最小成本流的计算来定性计算最大共存流的逼近解.其优点是在不增加总的运算时间的前提下,显著地改进了已知的定性上界,并且可以达到目前已知的随机上界.     

快速确定网络中最大流的流量分配算法

运输网络中的最大流的流量分配问题不仅存在于计算机网络,许多诸如在生产活动中的信号流、物流之类的问题,均可转化为运输网络模型,同样存在最大流的流量分配问题.文章就这一问题进行了探讨,"快速确定网络中最大流的流量分配算法"提供了运输网络中最大流的流量分配问题的算法及理论依据.     

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

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

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

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

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

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

面向云计算框架的最大流算法实现研究

网络最大流路径搜索是图论中的一种重要方法,在交通路径规划、通信路由寻址等领域具有广泛的应用.然而,随着实际问题规模的增大,抽象出的网络模型越来越复杂,最大流路径的搜索过程也越来越耗时,甚至丧失其时效性.为提高计算速度,对最大流搜索算法进行了改进,并采用MapReduce分布式编程模式实现了该算法.基于开源云计算框架的实验表明,改进的算法及其在云计算平台上的实现,对于大规模网络有着较好的搜索效果和计算性能.     

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

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

一种新的城市电力网优化规划模型

提出了一种基于伪动态网络流的城网优化算法，建立了相应的网络模型，采用了修正费用伪动态网络流算法。应用该方法能够较好地解决城网网多电源点、多负荷点的网络规划问题，实例计算表明该方法是有效可行的。     

基于动态元件离散化的柔性直流电网故障电流计算方法

故障电流计算是柔性直流电网设计与规划、故障类型判断的重要环节,开展相关问题的深入研究尤为重要。基于电路理论和数值积分原理,针对合理简化后的电路提出了一种基于动态元件离散化的故障电流数值计算方法。首先,通过电路理论分析故障放电机理,对电网进行合理的简化;然后,通过后向欧拉法对动态元件进行离散化处理,建立简化后电路的离散模型;最后,基于简化后电路的离散模型建立改进节点方程,求得各时刻的故障电流值。通过将所提方法的计算结果与在PSCAD/EMTDC中搭建的柔性直流电网仿真模型的结果进行对比分析,验证了所提方法的可行性与通用性。     

基于第3代电流传送器的电流模式有源滤波器的设计

 设计了一种有源滤波网络,提出了一种基于第3代电流传送器(Third-Generation Current Conveyor,CCⅢ)的电流模式二阶滤波器的系统设计方法,导出了该系统的设计公式,其电路由1个CCⅢ+和4个无源元件构成,可实现二阶低通、高通、带通滤波功能.各滤波电路具有很低的无源灵敏度和有源灵敏度,端口网络电路简单,电路结构固定,通过级联易生成高阶滤波电路.用PSPICE对电路进行了仿真,仿真结果表明,设计理论正确,设计方法可行.     

煤矿6kV电网单相接地电流的测试与治理

对电力网单相接地电流的几种测量方法做了简要介绍与比较 ,选取了理论严密、方法简单、安全可靠、准确性较高的电阻接地间接法 ,基于其接地电流测量方法的原理 ,对 6kV电网单相接地电流的测试及接地电流发生超限做了进一步的探讨和研究 ,提出了解决接地电流超限的最佳方案     

电容运转式单相电机的网络分析方法

以回路电流法为基础，借助于网络图论，建立了单相异步电机的网络方程。所用网络分析方法适用于定子绕组为任意连接方式的单相电机。由于主要的计算公式以矩阵形式表示，因此这一方法便于计算机编程。对于单相电机定子绕组的不同连接方式，只需在输入文件中改动有关矩阵的行数与列数及其中的元素，而无需改动主程序。以电容运转式单相电机为例，用网络分析法计算了该电机的某些性能指标，计算结果与实验结果相吻合，表明了分析方法的正确性。     

有源补偿器电网谐波与无功电流的检测方法

提出了一种应用采样保持器检测电网谐波与无功电流的新方法,分析了检测与分离有功电流的基本原理,设计了检测电路。实验结果表明,这种检测方法是可行的,而且电路非常简单,可用于实时检测有源电力补偿器的谐波与无功电流。     

应用于直流电网的直流断路器参数选取研究

混合式高压直流断路器所能承受的电流水平不仅反映了整个网络向故障点的馈能情况,同时也是其内部各开关器件承受能力的外在体现。直流电网的稳态潮流分布及故障时的电流变化情况则是高压直流断路器载流支路及主断路器支路参数选取的重要依据。本文以直流电网潮流分布为基础,考虑了直流电网可能存在的多种运行方式,分析了高压直流断路器承受的稳态电流水平,进而为其载流支路参数选取提供参考。同时,在基于半桥子模块结构的换流器故障机理分析的基础上,进一步研究了直流电网线路发生故障时的网络电流、换流器出口电流及换流器桥臂电流的变化情况,为高压直流断路器所需开断故障电流水平提供理论依据,并为高压直流断路器的主断路器支路参数及限流电感参数整定及其与换流站闭锁保护相互配合提供一定的参考。最后,在PSCAD/EMTDC仿真平台搭建的四端环网模型上验证了所提方法的正确性。     

平行板传输线法校准表面电流探头

为测量金属结构件表面的传导电流,设计了耦合面为平面结构的电流探头.根据传输线理论设计并制作了平行板传输线校准装置,以获取探头的传输阻抗曲线.使用矢量网络分析仪测量探头放入前后装置输入端的电压驻波比均小于1.3.建立了电流探头信号检测的等效电路模型,并由此推导出传输阻抗的计算公式,测试值曲线与计算式得出的趋势吻合.从装置...     

三相四桥臂并联逆变器的零序电流建模与控制

针对三相四桥臂逆变器直接并联时的零序电流控制问题,通过建立直接并联三相四桥臂逆变器的桥臂平均模型,推导出零序电流的动态平均模型,揭示了系统中零序环流的形成机理.基于常用的载波正弦脉冲宽度调制(SPWM)方法,提出了基于第四桥臂电流闭环的直接并联三相四桥臂逆变器零序电流控制方法,从而抑制了两组直接并联逆变器第四桥臂中线间的零序环流.仿真和实验结果表明,所提出的控制方法能有效解决直接并联三相四桥臂电压源逆变器间的零序环流控制问题,可为微电网中大功率新能源发电并网逆变器的并机扩容提供技术保障.     

忻州地区电网现状分析

通过对忻州电网现状的电网潮流、无功电压、稳定电流、短路电流进行的计算分析，为忻州电网的发展、规划提供了理论依据。