最大流相关论文
随着全球极端气候的频发与城镇化进程的快速推进，城市排水难题日益突出。近些年我国所发生的一定数量淹城事件，说明了部分城市在排水......
随着我国新型智慧城市建设,每时每刻将产生海量异构的多模态时空数据,为城市展示、分析、探索的可视化任务提供了重要的数据支持。......
结构域作为蛋白质三维结构中重要的组成部分,对蛋白质的功能具有直接影响。准确识别蛋白质结构域对蛋白质结构解析至关重要。传统......
本文主要研究了连续最大流图像分割改进模型及模型的快速算法的数值实现.在图像分割中,通过CV模型进行图像分割,耗时长,迭代次数多......
2000年，Ahlswede等基于网络信息流的概念提出了网络编码的思想。通过允许网络节点进行编码，我们可以获得网络多播速率的最大流限，即，网......
无线传感器网络是一个分布式的感知探测系统，它由分布在一个广泛区域内的许多传感器节点组成，传感器节点监测部署区域的信息，并通过多......
近年来，在多种科学领域，大量数据都可以转化为不确定图，例如：社会网络、蛋白质交互网络等。通过不确定图，可以形象地看到信息间的结构关......
如何发现Web上根据“主题”聚集在一起的多个社区,使用户很快地从互联网上提取知识,是Web挖掘的一个研究方向。本文在深入研究Web......
近年来,随着计算机视觉的发展,图像信息在人们的工作和生活中扮演着越来越重要的角色。而从图像中提取感兴趣的区域的图像分割技术......
作为一类经典的组合优化问题，最大流问题有着40多年的研究历史和广泛的应用领域，成为研究各种实际网络系统的重要手段，也存在着丰富的......
在开放动态的分布式软件环境下，多个事务并行处理导致产生的事件没有完全按照正常的顺序到达。如果这些事务产生的标记不完全或者不......
在医学或生物学研究中，对生物粒子（如囊泡、病毒粒子、DNA）进行检测与运动跟踪是研究亚细胞级粒子生理机理的主要方式，这对科学研究和......
研究癌细胞系对抗癌药物的反应是理解癌症生物学和研发新型抗癌疗法的关键,在癌症治疗中起着至关重要的作用。传统的研究癌细胞系-......
最大流问题是图论中一个重要的基础性问题,其求解算法在科学和工程领域以及现实生活中都有广泛的应用,城市交通相关的车流量控制、......
近年来,随着人类对信息传输需求的急剧增长,通信技术得到了快速发展,不断取得新成果。网络作为信息传输的平台,是通信至关重要的组......
极端台风会严重影响电力系统的正常运行。此类影响电网运行的风险源往往是不可控的,这导致了系统中断的不可避免性。在此背景下,可......
启蒙运动时期为背景的英剧或者文学作品，大多以呼唤自由开始。比如由约翰·克莱兰的小说改编的迷你剧《芬妮·希尔》。 《芬妮·......
基于区域环境与经济系统开放复杂性特点,利用最大流原理建立区域环境与经济复杂系统模型分析二者间的关系.以天津市为研究对象,研......
揭示了城市配电网正常运行约束下安全域(distribution system security region,DSSR)及最大供电能力(total supply capability,TSC......
在全双工基站使能的新型小蜂窝中,考虑用户间同频干扰对服务质量的影响,提出了一种最大化满意用户对数的上下行用户匹配策略,用于......
城市是现代社会物质文明和精神文明最集中、最活跃的地方,对城市的研究有着重要而深远的意义。经济学家、社会学家等的传统研究主......
网络配流问题是网络选择问题的一般化,网络配流状态依赖于网络拓扑结构、网络出行原则、网络费用函数向量和网络出行需求矩阵.该文......
VRP问题是为固定的车辆集,设计一些起始于中心站的路径,要求在顾客的需求已知,且每一个顾客最多被服务一次,车的装载量不允许超过......
0-1多项式背包问题是一类特殊而重要的整数规划问题，它可以定义为在0-1多维空间上极大化一个多项式函数的多约束(或单约束)最优化问......
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主......
期刊
网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算......
Petri网被广泛用于建模和分析并行系统,但由于缺少层次结构,使之在实际应用中会遇到因结点数过多而产生状态空间爆炸的问题.针对上......
超像素有利于提取图像的局部结构特征,大幅度减小后续处理计算复杂度.针对SSNCuts当图片中目标和背景颜色相似,目标较小以及目标中......
[摘 要]运用图论理论分析解决物流运输中的道路选择问题。通过对运输线路的通行能力进行分析计算，取得最大通行量，最小运输费用的优......
最大流问题是图论中的一种理论与方法,应用十分广泛,在人力资源管理决策中,通过对实际问题的适当转化,把一些用语言或解析式描述相......
指出了网络最小割集与网络瓶颈的关系, 提出了解决网络瓶颈问题的一个优化扩容算法, 并分析了算法复杂性. 算法通过在给出了容量的......
单源最大可解线性网络编码可以提高网络容量,但没有考虑边失效或点失效的情况.为此,利用贪心算法,基于启发式规则,提出一种静态最......
最大流模型是图像分割领域强有力的工具。近年来,一种基于连续的最大流模型被提出并有效应用于图像分割。然而,该模型的空间流约束......
提出一种改进的基于图切割的体视算法.首先,定义一种具有鲁棒性和适应性的能量函数,并证明所定义的能量函数的图可构造性.该能量函......
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首......
网络最大流是一类应用很广泛的问题,有十分重要的现实意义,本文给出一种求网络最大流的有效快捷的算法,此算法使计算网络最大流变......
在混合图的框架下,给出网络上路段、路径、路径系统、路段s-t-流、路径s-t-流及正向路径s-t-流等定义,并表明无圈路径系统上的最大......
以深圳市交通数据为基础,对交通拥堵情况进行了探究.首先,利用模糊综合评价模型定义拥堵指数,计算得出深圳市各关口的拥堵指数;然......
战时或应急条件下,交通网络具有动态特征,研究确定动态交通网络的最大能力路径,不但可以拓展最大流问题基本理论,而且对于完成大规......
本文简述了网络最大流问题，给出了最大流问题的有关概念，说明求解最大流问题的实质就是求一个最大可行流。网络最大流问题的算法是一......
如何发现Web上根据“主题”聚集在一起的多个社区,使我们能快速地从互联网上提取知识,是Web挖掘的一个研究方向。详细介绍了基于链......
