说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 流式网络
1)  streaming network
流式网络
1.
This paper briefly describes the structure and characteristic of large-scale streaming network,and dissertates how to express the streaming network by complex nodes and complex arcs in detail.
介绍了大型流式网络的构成和特点,详细论述了使用复杂节点和复杂弧段的层次拓扑模型来描述流式网络拓扑关系的方法,并举例说明了使用层次拓扑模型的网络分析方法。
2)  transport stream monitor of network style
网络式码流监测仪
1.
Design of a transport stream monitor of network style;
一种网络式码流监测仪的设计方案研究
3)  power flow algorithm in open type distribution networks
开式网络潮流算法
4)  peer-to-peer streaming
对等式网络影音串流
5)  Fluid network
流体网络
1.
Application of fluid network theory into chemical process simulation;
流体网络理论在化工仿真中的应用
2.
Application of Fluid Network Theory into Compressed Air System Optimization;
流体网络理论在压风系统优化中的应用
3.
Research on Graphical Modeling System for Fluid Network;
流体网络图形化建模系统的研究
6)  Network branch
网络分流
补充资料:网络流
网络流
network flows
    图论中的一种理论与方法,研究网络上的一类最优化问题。1955年,T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年,L.R.福特和D.R.富尔克森等人给出了解决这类问题的算法,从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图D=(VEC),其中V是该图的顶点集,E是有向边(即弧)集,C是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流,这是定义在网络上的非负函数,它一方面受到容量的限制,另一方面除去起点和终点以外,在所有中途点要求保持流入量和流出量是平衡的。如果把下图看作一个公路网,顶点v1v6表示6座城镇,每条边上的权数表示两城镇间的公路长度。现在要问:若从起点v1将物资运送到终点v6去,应选择那条路线才能使总运输距离最短这样一类问题称为最短路问题。如果把上图看作一个输油管道网,v1表示发送点,v6表示接收点,其他点表示中转站,各边的权数表示该段管道的最大输送量。现在要问怎样安排输油线路才能使从v1v6的总运输量为最大这样的问题称为最大流问题。
   
   

图片

图片


    
   最大流理论是由福特和富尔克森于1956年创立的,他们指出最大流的流值等于最小割(截集)的容量这个重要的事实,并根据这一原理设计了用标号法求最大流的方法,后来又有人加以改进,使得求解最大流的方法更加丰富和完善。最大流问题的研究密切了图论和运筹学,特别是与线性规划的联系,开辟了图论应用的新途径。
   最大流问题仅注意网络流的流通能力,没有考虑流通的费用。实际上费用因素是很重要的。例如在交通运输问题中,往往要求在完成运输任务的前提下,寻求一个使总运输费用最省的运输方案,这就是最小费用流问题。如果只考虑单位货物的运输费用,那么这个问题就变成最短路问题。由此可见,最短路问题是最小费用流问题的基础。现已有一系列求最短路的成功方法。最小费用流(或最小费用最大流)问题,可以交替使用求解最大流和最短路两种方法,通过迭代得到解决。
   目前网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条