最大流算法相关论文
空间信息网络由地球同步轨道卫星、中低轨道卫星以及地面站等组成,是我国重要的公共信息基础设施。空间信息网络通过动态、立体的......
针对HPC Cloud中的作业之间对网络I/O资源的竞争问题,提出了一种基于动态规划算法、二分搜索算法和网络最大流算法的在线作业调度......
本文参考了相关的文献,设计了一个Web社区发现的程序,该程序利用Google引擎提供的接口从Web上获取数据,并且利用这些数据做了大量的实......
网络最大流决定了网络的容量,所以研究网络最大流具有较大实际意义。关于最大流的研究通常会涉及到解决最大流问题的方法,最大流问......
网络中关键边挖掘因其广泛的应用价值及理论研究意义,受到众多研究人员的关注,各种针对特定应用需求的边关键度评估方案不断被提出。......
本文参考了相关的文献,设计了一个Web社区发现的程序,该程序利用Google引擎提供的接口从Web上获取数据,并且利用这些数据做了大量......
基于乳腺恶性肿瘤和有些良性乳腺瘤(如纤维性瘤)的边缘模糊不清和凹凸多变的特性,传统的基于区域和基于边界的算法提取乳腺肿瘤区域......
指派问题的解法已有许多,如匈牙利算法[1]、交错链法[2]、松弛法[3]以及[2]、[3]归纳的一些化简方法。该文结合图与网络直观的特点给出了指派问题最......
讨论有向网络的最大流算法,将Ford-Fulkerson的增广链标号法进行两种改进,使得进行一次标号可以同时找到多条可以增流的增广链,从而减沙迭代次数,加快......
全球频发的应急事件凸显出当代社会对进一步推进应急管理的迫切需求。在深刻总结国内外历史经验、科学分析全球公共安全形势的基础......
网络分析是GIS空间分析功能的重要组成部分,广泛应用于交通、物流、电子地图等领域。随着三维GIS和时态GIS的发展,高维空间中的网......
网络流问题是网络最优化问题中至关重要的部分,它在生活和各个科学领域的应用也愈加广泛。随着计算机科学技术的进步和人们对其深入......
最大流问题是一个经典的网络优化问题,除了解决实际网络中的问题以外,在许多科学技术领域也有广泛的应用。目前的大多数最大流算法都......
随着经济的发展,计算机网络、通信网络、电力供应网络、自来水供应网络,天然气供应网络,交通网络等等,在国民经济中的地位也越来越......
关于“流”的问题常大量存在于现实生活中,在较为完善的理论基础上,以及计算机技术和网络技术的迅速发展,使得网络最大流问题在通......
为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进......
针对当前光纤熔接过程中熔接缺陷图像人工判读费时费力的问题,提出了一种全自动的、利用图割(Graph Cut)模型进行熔接缺陷分割与检......
对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点......
在电压传输过程中,电缆线自身需要费用,同时电缆又需要有一定的载流量.运用图论中的相关理论,把电压传输刻画为网络模型,它的最小......
对城市道路网的现有路网容量理论和模型进行了研究,在国内外现有较成熟的路网研究方法的基础上,分析了各种模型的假设条件、模型特点......
为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结......
在目前文献所讨论的最短时限运输问题中,从一个发点到一个收点的运输时间为常数,与运输量无关.这有一定的局限性.本文从实际出发,在已......
特定通风系统的最大和最小风量总通过能力是有限制的,可以归结为网络的极值流问题,而其最重要的问题是最大流问题。本文介绍了最大......
HITS是一种经典的利用链接技术计算网页权威值和中心值的算法,它能够快速发现主题相关网页,其缺点是会发生“主题偏移”现象,首先提出......
当前Web社区识别算法大都基于纯链接分析,忽略了Web的文本属性.针对Flake等人提出的基于最大流算法的社区识别框架的不足(如赋予网页......
针对原始最大流算法给每条边的边容量分配一个常量值,在社区质量及成员数量上造成的问题,提出了一种改进的Web社区挖掘算法。该算......
最大流问题是一类经典的组合优化问题. 描述了一种小容量网络,这种网络有很强的实际应用背景.同时给出了专门求解这种网络上最大流......
为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并......
随着国家现代化进程的不断推进,必须要有一个与之相适应的现代化城市应急系统和消防布局规划.选址问题是应急系统中重要的长期决策......
应用网论分析了计算机通信网的最大流,采用TURBOC语言编程实现了基本算法。应用面向对象的程序设计方法,为用户提供交互式图形界面的系统框......
研究一类新的救援物资运输模型,在基本最短时限运输模型中考虑运输量对运输时间的非线性影响,采用最大流算法及二分法搜索,给出多项式......
近年来,国产可编程逻辑器件发展迅速,数百万门级别的FPGA已实现量产。随着可编程器件功能的不断增强,导致FPGA内部的布线资源变得......
信号自动化测试系统中的关键技术是信号路由,但已有的信号路由技术一般只能在单一引脚对之间建立信号传播路径,不能满足多个激励信......
资源水平边界的估计是构建资源利用可行计划中的一个基础问题。通过分析航天器资源约束的共享与分离并存、累积与瞬时消耗并存、过......
随着经济的高速发展,城市交通问题日益突出。智能交通系统(Intelligent Transport System, ITS)将先进的信息技术、通讯技术、传感......
网络优化是最优化理论与方法的一个重要分支,是最优化与图论相结合产生的新的交叉学科,主要研究以网络图作为数学模型,用图论方法......
以实际“物流决策支持系统”项目为背景 ,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际......
随着网格计算、云计算等新技术的不断涌现和发展,怎样在计算系统内各个节点合理分配任务以达到资源的合理利用和负载均衡的目的成为......
伴随着微电子工艺技术的飞速发展和集成电路规模的不断提高,现场可编程门阵列(FPGA)器件的功能更强,复杂度进一步提高,而计算机辅......
全球频发的应急事件凸显出当代社会对进一步推进应急管理的迫切需求。在深刻总结国内外历史经验、科学分析全球公共安全形势的基础......
图像分割是计算机视觉中一个基础而重要的问题。由于计算机对于图像内容的理解存在很大的局限性,近年来,加入用户指导的交互式图像......
随着信息化和电气化的高速发展,电力系统对于人类的日常生活和生产活动越来越重要。然而由于电网智能化和大范围互联,电网的规模越......
无线传感器网络的出现引起了人们的广泛关注,由于无线传感器网络的节点不是预先定位而是随机撒放,那么如何保证一定区域内的传感器......
本文介绍了图论中最大流问题的算法,并且讨论Ford-Fulkerson等算法在解决实际问题中的应用。...
针对低轨卫星网络拓扑动态性,根据反向缝与关口站的位置关系,抽象出六张星地拓扑快照,以分区离散化处理地面业务流量分布。利用基......
配流是编组站阶段计划不可缺少的内容,本文为此建立了网络模型,将静态配流问题转化为最大流问题,并通过分析和证明,使模型进一步得到简......
结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳......