期刊文献+
共找到700篇文章
< 1 2 35 >
每页显示 20 50 100
网络最大流问题研究进展 被引量:52
1
作者 张宪超 陈国良 万颖瑜 《计算机研究与发展》 EI CSCD 北大核心 2003年第9期1281-1292,共12页
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大... 网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大流问题的研究也取得了很大的进展 对最大流问题研究做了详细的总结 。 展开更多
关键词 组合优化 线性规划 网络优化 最大流 最小截
下载PDF
一种累计多路径的移动自组网络路由策略 被引量:22
2
作者 郭晓峰 陈跃泉 陈贵海 《软件学报》 EI CSCD 北大核心 2004年第4期594-603,共10页
描述了一种基于多路径移动自组网络按需路由策略.在移动自组网络,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题.在以前的移动自组网络路由算法中,主要采用的是传统的单路径方式.最近,多路径方式也逐渐出现,因为相对... 描述了一种基于多路径移动自组网络按需路由策略.在移动自组网络,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题.在以前的移动自组网络路由算法中,主要采用的是传统的单路径方式.最近,多路径方式也逐渐出现,因为相对单路径路由而言,多路径为移动自组网络提供的QoS支持更可行、更高效.鉴于现有的移动自组网络多路径策略未能为源节点提供充分的信息,提出了一种新型的移动自组网络多路径路由算法.该算法可以将路由信息保存在源节点中,并依此在源节点中采用替换路径或多路径并发的方式进行数据传输. 展开更多
关键词 移动自组网 无线通信 多路径 最大流
下载PDF
公路网狭义总容量理论及模型 被引量:10
3
作者 李硕 黎莉 《湖南大学学报(自然科学版)》 EI CAS CSCD 1999年第1期81-87,共7页
提出了一个关于计算公路网规划狭义总容量的理论及其应用模式,它是交通工程学中关于路段和交叉口通行能力的概念在公路网上的推广与延伸.将交通量划分为区域内部流量和外部流量,并分别给予计算.最后,还对本理论的应用前景进行了初探.
关键词 公路网 总容量 最大流 通行能力 狭义总容量
下载PDF
节点和边都有容量的有向平面网络中的最小截和最大流 被引量:16
4
作者 张宪超 江贺 陈国良 《计算机学报》 EI CSCD 北大核心 2006年第4期544-551,共8页
在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法... 在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法复杂度均为O(n2logn)(n表示网络中的节点数).对此,作者曾给出了无向平面网络中最小截问题的保持平面性的转化方法.在此基础上,这里进一步讨论有向平面网络中的最小截、最大流问题,给出有向网络中保持平面性的转化方法,并利用此转化得到了复杂度均为O(nlogn)的最小截和最大流算法.从并行计算复杂性角度来看,传统方法转化后的问题是P-完全的.而使用新方法可以得到NC算法,且可以证明节点和边都有容量的有向平面网络中的最小截、最大流问题都是属于NC的. 展开更多
关键词 平面网络 最大流 最小截 P-完全 NC
下载PDF
无线Mesh网络中满足带宽需求的路由器部署方法 被引量:17
5
作者 吴文甲 杨明 罗军舟 《计算机学报》 EI CSCD 北大核心 2014年第2期344-355,共12页
无线Mesh网络是移动互联网的一种重要接入方式,如何合理、高效地部署Mesh路由器(Mesh Router,MR),从而以较低的部署成本获得较好的网络性能,是当前的研究热点.文中首先给出一种分层的部署场景模型及相关假设,并在此基础上利用混合整数... 无线Mesh网络是移动互联网的一种重要接入方式,如何合理、高效地部署Mesh路由器(Mesh Router,MR),从而以较低的部署成本获得较好的网络性能,是当前的研究热点.文中首先给出一种分层的部署场景模型及相关假设,并在此基础上利用混合整数线性规划方法对MR部署问题进行形式化描述;然后提出一种基于网络流的MR部署贪心算法NF Greedy,该算法以迭代的方式从MR候选位置集中选择权重最大的节点进行相应的节点部署,其中节点权重定义为当前网络可满足的最大用户带宽需求的平均增量,可利用网络流方法进行求解;最后通过一系列仿真实验将NF Greedy算法与现有算法进行对比,实验结果表明该算法与基于MILP的算法相比,虽然所部署的MR数量略多,但是能适用于较大规模的WMN;而与启发式的ILSearch算法相比,则大大减少了所部署MR的数量. 展开更多
关键词 无线MESH网络 Mesh路由器部署 用户带宽需求 混合整数线性规划 最大流
下载PDF
求解网络最大流问题的一个算法 被引量:14
6
作者 谢凡荣 《运筹与管理》 CSCD 2004年第4期37-40,共4页
为了便于建立与网络最大流问题有关的决策支持系统,本文给出一个求解网络最大流问题的数值算法,证明了算法的理论依据,并举例说明了算法的应用。该算法能求出网络最大流和最小截,并具有易于编程实现、收敛性好等优点,大量数值实验表明... 为了便于建立与网络最大流问题有关的决策支持系统,本文给出一个求解网络最大流问题的数值算法,证明了算法的理论依据,并举例说明了算法的应用。该算法能求出网络最大流和最小截,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。 展开更多
关键词 运筹学 决策支持系统 数值实验 运输网络 最大流 最小截
下载PDF
网络最大流问题的一种新的符号ADD求解算法 被引量:15
7
作者 徐周波 古天龙 赵岭忠 《通信学报》 EI CSCD 北大核心 2005年第2期1-8,共8页
通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。
关键词 网络优化 最大流 符号算法 代数判定图
下载PDF
基于网络流的攻击图分析方法 被引量:14
8
作者 吴金宇 金舒原 杨智 《计算机研究与发展》 EI CSCD 北大核心 2011年第8期1497-1505,共9页
攻击图是一种基于模型的安全分析技术,将不同的原子攻击关联起来,用图的形式描述所有可能的攻击路径,在网络和系统的安全性分析中得到广泛的应用.研究了攻击图中的最优原子攻击修复集问题和最优初始条件修复集问题.针对这2个问题,定义... 攻击图是一种基于模型的安全分析技术,将不同的原子攻击关联起来,用图的形式描述所有可能的攻击路径,在网络和系统的安全性分析中得到广泛的应用.研究了攻击图中的最优原子攻击修复集问题和最优初始条件修复集问题.针对这2个问题,定义了原子攻击拆分加权攻击图和初始条件拆分加权攻击图,将最优原子攻击修复集问题和最优初始条件修复集问题分别归结于原子攻击拆分加权攻击图中的最小S-T割集问题和初始条件拆分加权攻击图中的最小S-T割集问题,并证明其等价性.在此基础上提出了基于网络流的具有多项式复杂度的算法.模拟实验表明,与已有成果相比,该算法具有较高的实际运行效率和很好的可扩展性,能应用于大规模攻击图的分析中. 展开更多
关键词 安全评估 攻击图 最大流 最小割 最优修复集
下载PDF
基于交通流元胞自动机模型的车辆当量换算 被引量:10
9
作者 石琴 黄志鹏 张卫华 《中国公路学报》 EI CAS CSCD 北大核心 2006年第4期114-117,共4页
将一维元胞自动机模型用于模拟周期性边界条件下高速公路的车流运动,用随机慢化FI模型对一定交通环境下车流的车速与密度之间的关系进行仿真分析。探讨了不同车型和车速对道路最大流量(最大通行能力)的影响。依据不同车型在同一道路上... 将一维元胞自动机模型用于模拟周期性边界条件下高速公路的车流运动,用随机慢化FI模型对一定交通环境下车流的车速与密度之间的关系进行仿真分析。探讨了不同车型和车速对道路最大流量(最大通行能力)的影响。依据不同车型在同一道路上的不同通行能力,提出了一种不同车型车辆之间当量换算系数的确定方法。在模拟仿真过程中,考虑不同类型车辆的最大行驶速度及所占空间不同,仿真模型具有不同的参数。通过计算机模拟,得到不同车型的交通流基本图,根据相同道路条件下的最大流量值,给出了以通行能力作为基准时当量换算系数的计算公式。 展开更多
关键词 交通工程 车辆当量换算系数 元胞自动机模型 交通流 通行能力 最大流量
下载PDF
集装箱港口装卸中的龙门吊数量配置 被引量:6
10
作者 韩晓龙 《系统工程》 CSCD 北大核心 2005年第10期12-16,共5页
龙门吊是集装箱港口装卸过程中的重要机械,其配置情况关系到整个港口的作业效率。讨论集装箱港口装卸过程中的龙门吊数量配置问题,建立龙门吊的数量配置网络流模型。给出模型的最小流算法,并采用数学方法证明算法的正确性和有效性,最后... 龙门吊是集装箱港口装卸过程中的重要机械,其配置情况关系到整个港口的作业效率。讨论集装箱港口装卸过程中的龙门吊数量配置问题,建立龙门吊的数量配置网络流模型。给出模型的最小流算法,并采用数学方法证明算法的正确性和有效性,最后通过一个算例说明模型和算法应用方法。 展开更多
关键词 集装箱港口 龙门吊 最小流 最大流
下载PDF
基于增广链修复的最大流求解算法 被引量:14
11
作者 赵礼峰 严子恒 《计算机应用》 CSCD 北大核心 2015年第5期1246-1249,共4页
NW小世界网络及BA无标度网络是现实中常见的两种网络,这两种网络中任意两点之间有极大可能存在多条路径,若舍弃饱和增广链并重新寻找增广链,则效率不高,因此针对网络的这一特性提出了一种增广链修复的最大流求解算法。该算法沿最短增广... NW小世界网络及BA无标度网络是现实中常见的两种网络,这两种网络中任意两点之间有极大可能存在多条路径,若舍弃饱和增广链并重新寻找增广链,则效率不高,因此针对网络的这一特性提出了一种增广链修复的最大流求解算法。该算法沿最短增广链调整流量后,保留路径上残余的非饱和弧,并用贪心法则选择合适的中继节点修复断开的增广链,提高增广链使用效率。通过对NW小世界网络和BA无标度网络建模仿真,得到并验证了所提算法在这两种网络上的运行速度数倍于Ford-Fulkerson算法且其空间复杂度仅有Dinic算法的一半,因此所提算法能够高效处理更大规模网络流问题,以适应日益膨胀的通信网络和交通运输网络。 展开更多
关键词 最大流 增广链 增广链修复 NW小世界网络 BA无标度网络
下载PDF
城市配电网正常运行约束安全域及最大供电能力的网络流本质 被引量:13
12
作者 肖峻 屈玉清 +2 位作者 宋晨辉 孙哲 陈飞龙 《电网技术》 EI CSCD 北大核心 2020年第11期4368-4376,共9页
揭示了城市配电网正常运行约束下安全域(distribution systemsecurityregion,DSSR)及最大供电能力(totalsupply capability,TSC)的网络流本质。首先,从配电网结构和潮流角度分析配电网与多源多汇网络的对应关系。其次,分别给出了正常运... 揭示了城市配电网正常运行约束下安全域(distribution systemsecurityregion,DSSR)及最大供电能力(totalsupply capability,TSC)的网络流本质。首先,从配电网结构和潮流角度分析配电网与多源多汇网络的对应关系。其次,分别给出了正常运行约束下DSSR、TSC、安全边界以及网络可行流、最大流与堵塞流的相关概念及数学模型,对比分析了其解析式的异同,从而揭示正常运行约束下DSSR及TSC的网络流本质。最后进行了算例验证,并给出将网络流方法应用于配电网分析的示例。得到如下结论:正常运行约束下DSSR与可行流的解析式等价、正常运行约束下严格边界与堵塞流的解析式等价、正常运行约束下TSC与最大流等价。该文工作能帮助研究者更深入了解配电网安全域及最大供电能力的本质,为下一步将2个领域方法的交叉应用奠定了基础。 展开更多
关键词 城市配电网 安全域 最大供电能力 多源多汇网络 最大流 堵塞流
下载PDF
网络最大流的新算法 被引量:11
13
作者 王志强 孙小军 《计算机工程与设计》 CSCD 北大核心 2009年第10期2357-2359,共3页
针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问... 针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问题的消链算法。该算法通过寻找容量网络中的极大一致链,并根据所得到的极大一致链对网络逐步地进行调整,避免了标号算法的标号过程,同时由于极大一致链的极大性加速了链的消去过程。算法分析和算例表明了该算法的有效性和实用性。 展开更多
关键词 网络 最大流 极大一致链 消链 算法
下载PDF
一种基于最大流的分布式存储系统中查询任务最优分配算法 被引量:13
14
作者 徐毅 王建民 +3 位作者 黄向东 董一峰 康荣 乔嘉林 《计算机学报》 EI CSCD 北大核心 2019年第8期1858-1872,共15页
分布式存储系统多采用数据分区和多副本机制来处理海量数据并提供高可用性.为了提高读写效率,现有系统在将任务分发给不同节点时往往需要考虑数据分区的情况,并使得任务分配能够保证数据本地性.然而,给定一个需要访问多个数据分区的查... 分布式存储系统多采用数据分区和多副本机制来处理海量数据并提供高可用性.为了提高读写效率,现有系统在将任务分发给不同节点时往往需要考虑数据分区的情况,并使得任务分配能够保证数据本地性.然而,给定一个需要访问多个数据分区的查询任务,现有系统没有充分考虑节点的实际负载情况,导致虽然任务的分配满足数据本地性,但集群查询响应速度仍受到制约.该文提出一种在分布式存储系统中查询任务的节点分配算法,该算法不仅考虑了数据本地性,还利用了多副本机制确保节点间的负载均衡.算法的基本思想是将任务分配问题转化为最大流问题,并通过二分查找寻求最优分配方案.在实验阶段,该文首先通过模拟实验验证该算法的正确性,之后将该算法集成到Cassandra中作为一种新的负载均衡策略,并与Cassandra原生的两种策略进行性能对比.实验证明,该文提出的算法使得查询性能优于Cassandra原生的策略,平均查询时间缩短为原有策略的50%,某些情况下可以缩短为11%. 展开更多
关键词 数据分区 数据本地性 查询优化 最大流 负载均衡 分布式存储系统
下载PDF
求解传感器网络最大生存时间的最大流算法 被引量:8
15
作者 潘晏涛 彭伟 卢锡城 《国防科技大学学报》 EI CAS CSCD 北大核心 2006年第3期59-63,共5页
节能是传感器网络研究的中心问题之一,目的是延长网络的生存时间。因此对于一个给定网络,很自然地关心它的最大生存时间是多少。从网络最大流的角度分析这个问题,给出了求解传感器网络最大生存时间确切值的算法。
关键词 传感器网络 最大生存时间 最大流
下载PDF
Evolution of hypersurfaces by the mean curvature minus an external force field 被引量:11
16
作者 Yan-nan LIU Huai-yu JIAN 《Science China Mathematics》 SCIE 2007年第2期231-239,共9页
In this paper, we study the evolution of hypersurface moving by the mean curvature minus an external force field. It is shown that the flow will blow up in a finite time if the mean curvature of the initial surface is... In this paper, we study the evolution of hypersurface moving by the mean curvature minus an external force field. It is shown that the flow will blow up in a finite time if the mean curvature of the initial surface is larger than some constant depending on the boundness of derivatives of the external force field. For a linear force, we prove that the convexity of the hypersurface is preserved during the evolution and the flow has a unique smooth solution in any finite time and expands to infinity as the time tends to infinity if the initial curvature is smaller than the slope of the force. 展开更多
关键词 parabolic equation mean curvature flow maximum principle (for tensor) 35K45 53A05
原文传递
最大流问题的DNA计算两阶段法 被引量:11
17
作者 周康 王子成 许进 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第8期104-107,共4页
给出了最大流问题的DNA计算两阶段法:第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间.第二阶段算法思路是:设置一个逐步减小的增量Δ,对每个确定的Δ值从第... 给出了最大流问题的DNA计算两阶段法:第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间.第二阶段算法思路是:设置一个逐步减小的增量Δ,对每个确定的Δ值从第一阶段得到的路集中寻找并增广容量不小于Δ值的增广路,对整数容量网络,当Δ<1时获得最大流.证明了算法的正确性和复杂性,并指出在以增广路为基础的最大流算法中,本算法复杂度最低,这说明DNA计算和电子计算相结合的巨大优势. 展开更多
关键词 最大流 DNA计算 △松弛网络 增广路
下载PDF
基于网络流矩阵求解网络最大流 被引量:8
18
作者 吴艳 杨有龙 刘三阳 《系统工程》 CSCD 北大核心 2007年第10期122-125,共4页
通过建立网络流矩阵及相关概念,研究其性质,从理论上提出了基于网络流矩阵的最大流求解方法,并且给出了严格的数学证明和具体步骤。主要采用了节点流量平衡、转化为矩阵、矩阵降阶的思想。这些思想的应用具有重要的理论意义,同时也为研... 通过建立网络流矩阵及相关概念,研究其性质,从理论上提出了基于网络流矩阵的最大流求解方法,并且给出了严格的数学证明和具体步骤。主要采用了节点流量平衡、转化为矩阵、矩阵降阶的思想。这些思想的应用具有重要的理论意义,同时也为研究最小费用最大流问题开辟了新途径,和其它方法比较,本文的方法具有操作简单、易于实现等优点。 展开更多
关键词 最大流 矩阵 网络流矩阵
下载PDF
小容量网络上的最大流算法 被引量:11
19
作者 张宪超 陈国良 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期194-198,共5页
最大流问题是一类经典的组合优化问题 .描述了一种小容量网络 ,这种网络有很强的实际应用背景 .同时给出了专门求解这种网络上最大流问题的算法 .该算法比通用的算法快 .它已经突破了最大流问题的 O(mn)时间障碍 ,具有较强的理论意义 ,... 最大流问题是一类经典的组合优化问题 .描述了一种小容量网络 ,这种网络有很强的实际应用背景 .同时给出了专门求解这种网络上最大流问题的算法 .该算法比通用的算法快 .它已经突破了最大流问题的 O(mn)时间障碍 ,具有较强的理论意义 ,也为解决许多实际应用问题提供了更有效的算法 .同时 ,由于判断一个网络是否为小容量网络非常简单 ,因此该算法也具有普遍意义 . 展开更多
关键词 计算机网络 最大流算法 小容量网络 组合优化
下载PDF
基于信息论安全的防窃听网络编码方案 被引量:11
20
作者 刘琼 潘进 刘炯 《计算机工程》 CAS CSCD 2012年第22期107-110,共4页
为提高组播通信网络中信息传输的安全性,提出一种基于信息论安全的网络编码方案。利用大素数及其本原根产生不同的噪声符号,并将噪声符号与原始信息进行混合,达到隐藏信息的目的。分析结果表明,该方案通过舍弃少量带宽,使网络编码以很... 为提高组播通信网络中信息传输的安全性,提出一种基于信息论安全的网络编码方案。利用大素数及其本原根产生不同的噪声符号,并将噪声符号与原始信息进行混合,达到隐藏信息的目的。分析结果表明,该方案通过舍弃少量带宽,使网络编码以很高的概率达到信息论安全的要求,当信源与信宿之间有一条专用的安全信道时,可在不增加通信开销的前提下使网络的信息论安全概率为1。 展开更多
关键词 网络编码 信息论 大素数 本原根 最大流
下载PDF
上一页 1 2 35 下一页 到第
使用帮助 返回顶部