期刊文献+
共找到73篇文章
< 1 2 4 >
每页显示 20 50 100
Performance Analysis of Multi-Hop Wireless Link under Maximum Flow Algorithm
1
作者 Sarwar Jahan Md. Imdadul Islam M. Ruhul Amin 《Journal of Computer and Communications》 2019年第8期8-16,共9页
To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single p... To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single path. In case of a multidirectional and multi-hop wireless network, the selection of link of maximum signal to noise ratio (SNR) does not guarantee the maximum throughput. In this paper, we use augmenting path of Ford-Fulkerson algorithm in detection of maximum flow from sender to receiver. To reduce the process time at the sending node, minimum-cut theorem is used to determine maximum flow like power flow of previous work. Using the maximum flow algorithm, we obtain the capacity of multi-hop wireless link higher than the conventional theorem. The concept of the paper is applicable in MANET (Mobile Ad-hoc Network), WSN (Wireless Sensor Network) and CRN (Cognitive Radio Network). 展开更多
关键词 FORD Fulkerson algorithm flow-Conservation minimum cut THEOREM SNR Channel Capacity
在线阅读 下载PDF
基于长短时序预测的拓扑构建与控制
2
作者 严莉 呼海林 +4 位作者 王高洲 张闻彬 潘法定 张啸 郑艳伟 《山东大学学报(理学版)》 北大核心 2025年第9期41-51,共11页
为优化动态网络的拓扑构建与资源分配,提出基于长短时序预测的拓扑构建与控制(long short-term prediction-based topology construction and control,LSPTCC)框架。采用长短期记忆(long short-term memory,LSTM)网络和Informer模型进... 为优化动态网络的拓扑构建与资源分配,提出基于长短时序预测的拓扑构建与控制(long short-term prediction-based topology construction and control,LSPTCC)框架。采用长短期记忆(long short-term memory,LSTM)网络和Informer模型进行多维时间序列的长时和短时预测,精准捕捉数据中的时间依赖性与非平稳性波动。基于预测结果,使用增强容量约束设计(enhanced capacity constrained design,ECCD)算法构建最小生成树(minimum spanning tree,MST),优化节点间的连接,减少传输路径的总损耗。利用最大网络流算法实现动态的流量分配与调整,确保系统在流量波动情况下的高效流量资源利用。实验采用光伏消纳数据集,结果表明该框架能够准确预测发电量和用电量,并通过优化拓扑结构和资源分配,减少电力传输损耗,验证LSPTCC框架的有效性和鲁棒性。 展开更多
关键词 长短时序预测 最小生成树 最大网络流算法 动态网络拓扑
原文传递
一种求解最小割集问题的新思路 被引量:6
3
作者 季桂树 卢志渊 李庆春 《计算机工程与应用》 CSCD 北大核心 2003年第2期98-100,共3页
从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实... 从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。 展开更多
关键词 最小割集问题 算法 最大流问题 计算机
在线阅读 下载PDF
网络最大流问题研究进展 被引量:52
4
作者 张宪超 陈国良 万颖瑜 《计算机研究与发展》 EI CSCD 北大核心 2003年第9期1281-1292,共12页
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大... 网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大流问题的研究也取得了很大的进展 对最大流问题研究做了详细的总结 。 展开更多
关键词 组合优化 线性规划 网络优化 最大流 最小截
在线阅读 下载PDF
一种基于图割的全变差图像去噪算法 被引量:9
5
作者 吴亚东 孙世新 +2 位作者 张红英 韩永国 陈波 《电子学报》 EI CAS CSCD 北大核心 2007年第2期265-268,共4页
本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题,然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中,均衡系数的自适应设定方案.实验... 本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题,然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中,均衡系数的自适应设定方案.实验结果及分析表明,该算法能有效抑制以往最小化方法产生的阶梯效应,具有较优的复原效果. 展开更多
关键词 全变差 图割 最大流/最小割 图像去噪
在线阅读 下载PDF
基于改进最大流最小割算法的露天境界优化及应用 被引量:4
6
作者 贾明涛 涂小腾 +2 位作者 任助理 陈鑫 宋华强 《黄金科学技术》 CSCD 2018年第3期318-324,共7页
最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合... 最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合网络图节点减少弧的复杂度,并在残留网络中对负价值节点增加开采约束,以保证得到的最小割集中正价值块受到负价值块的约束,最终通过C++编程实现该算法对露天矿进行境界优化。经实例验证,该方法科学可行,克服了原算法求解速度慢且结果不准确的弊端,且求解效率提高了近600 s,该算法具有理论上的优越性和实用性。 展开更多
关键词 露天矿 境界优化 最大流最小割算法 最大几何境界 净现值 几何约束 网络图 价值块
在线阅读 下载PDF
节点和边都有容量的有向平面网络中的最小截和最大流 被引量:16
7
作者 张宪超 江贺 陈国良 《计算机学报》 EI CSCD 北大核心 2006年第4期544-551,共8页
在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法... 在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法复杂度均为O(n2logn)(n表示网络中的节点数).对此,作者曾给出了无向平面网络中最小截问题的保持平面性的转化方法.在此基础上,这里进一步讨论有向平面网络中的最小截、最大流问题,给出有向网络中保持平面性的转化方法,并利用此转化得到了复杂度均为O(nlogn)的最小截和最大流算法.从并行计算复杂性角度来看,传统方法转化后的问题是P-完全的.而使用新方法可以得到NC算法,且可以证明节点和边都有容量的有向平面网络中的最小截、最大流问题都是属于NC的. 展开更多
关键词 平面网络 最大流 最小截 P-完全 NC
在线阅读 下载PDF
基于最小费用最大流的大规模资源调度方法 被引量:20
8
作者 陈晓旭 吴恒 +2 位作者 吴悦文 陆志刚 张文博 《软件学报》 EI CSCD 北大核心 2017年第3期598-610,共13页
并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理... 并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%. 展开更多
关键词 资源调度 最小费用最大流 增量式算法
在线阅读 下载PDF
基于网络流的攻击图分析方法 被引量:14
9
作者 吴金宇 金舒原 杨智 《计算机研究与发展》 EI CSCD 北大核心 2011年第8期1497-1505,共9页
攻击图是一种基于模型的安全分析技术,将不同的原子攻击关联起来,用图的形式描述所有可能的攻击路径,在网络和系统的安全性分析中得到广泛的应用.研究了攻击图中的最优原子攻击修复集问题和最优初始条件修复集问题.针对这2个问题,定义... 攻击图是一种基于模型的安全分析技术,将不同的原子攻击关联起来,用图的形式描述所有可能的攻击路径,在网络和系统的安全性分析中得到广泛的应用.研究了攻击图中的最优原子攻击修复集问题和最优初始条件修复集问题.针对这2个问题,定义了原子攻击拆分加权攻击图和初始条件拆分加权攻击图,将最优原子攻击修复集问题和最优初始条件修复集问题分别归结于原子攻击拆分加权攻击图中的最小S-T割集问题和初始条件拆分加权攻击图中的最小S-T割集问题,并证明其等价性.在此基础上提出了基于网络流的具有多项式复杂度的算法.模拟实验表明,与已有成果相比,该算法具有较高的实际运行效率和很好的可扩展性,能应用于大规模攻击图的分析中. 展开更多
关键词 安全评估 攻击图 最大流 最小割 最优修复集
在线阅读 下载PDF
基于广义割集算法的军事运输路径优化 被引量:6
10
作者 郑龙 周经伦 潘正强 《计算机工程》 CAS CSCD 北大核心 2007年第11期4-6,9,共4页
在建立军事运输路径优化模型的基础上,结合网络图论的思想,构造了广义邻接矩阵和广义割集单元矩阵,利用广义割集单元矩阵的简单运算,提出了求解最小广义权路径的割集算法和最大流的割集算法。研究了广义割集算法的适用范围以及复杂度,... 在建立军事运输路径优化模型的基础上,结合网络图论的思想,构造了广义邻接矩阵和广义割集单元矩阵,利用广义割集单元矩阵的简单运算,提出了求解最小广义权路径的割集算法和最大流的割集算法。研究了广义割集算法的适用范围以及复杂度,利用该算法可直观快速地解决军事运输中各类参数路径优化问题。给出的算例验证了模型和算法的有效性。 展开更多
关键词 割集算法 最优路径 最大流 网络优化 军事运输
在线阅读 下载PDF
网络最大流部分割矩阵算法 被引量:3
11
作者 毛华 毛晓亮 李斌 《计算机科学》 CSCD 北大核心 2011年第12期229-231,246,共4页
网络最大流问题是图论研究中一个经典的模块。首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵。其次,通过集合的交和并运算,找出网络的所有割集,从而得到最小容量割集。之后,在最大流最小割定理的基础上,得... 网络最大流问题是图论研究中一个经典的模块。首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵。其次,通过集合的交和并运算,找出网络的所有割集,从而得到最小容量割集。之后,在最大流最小割定理的基础上,得到网络的最大流。 展开更多
关键词 网络最大流 割集 部分割 最小割
在线阅读 下载PDF
基于最大流最小截集定理的解列断面搜索方法 被引量:2
12
作者 夏成军 陈翠琼 +1 位作者 涂亮 门锟 《电网技术》 EI CSCD 北大核心 2015年第12期3485-3490,共6页
如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信... 如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。 展开更多
关键词 电力系统 失步 解列策略 最大流最小截集定理 Ford-Fulkerson标号法
原文传递
一个制造网络的最大流算法 被引量:3
13
作者 张远福 叶正道 唐静波 《工程数学学报》 CSCD 北大核心 2005年第5期774-780,共7页
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题。本文提出一个制造网络流的最大流算法。
关键词 制造网络流问题 最大流 层数 最小截
在线阅读 下载PDF
基于不确定图的最可靠最大流的改进算法 被引量:2
14
作者 张柏礼 杨娟 +1 位作者 吕建华 田伟 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第2期241-246,共6页
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对每一个待处理的区间,筛选掉下界分布概率值小于当前最可靠最大... 针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首先,在状态空间划分过程中使用概率约束,针对每一个待处理的区间,筛选掉下界分布概率值小于当前最可靠最大流分布的未处理区间,有效地减少了算法迭代的次数;然后,针对不确定的区间使用割集约束,即在区间上界对应的子图中求出最大流,同时求出最小割集,根据最小割集中的边必须都出现在合格子区间上界向量中这一规则,对待划分的子区间进行筛选,从而进一步减少了划分区间的数量.实验结果表明,相对于SDBA算法,DF-SDBA算法有效地减少了需要划分的区间,很大程度上克服了网络规模和稠密度对算法性能的影响,具有显著的性能优势,有效地提高了算法的适用性. 展开更多
关键词 不确定图 最大流 流可靠性 最小割
在线阅读 下载PDF
最大流最小截问题的遗传算法研究 被引量:7
15
作者 赵礼峰 纪亚宝 《计算机技术与发展》 2017年第4期69-72,共4页
遗传算法在众多领域中均有重要应用,运用遗传算法同样可以求解最大流最小截问题。遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长,传统算法计算量呈指数级增长的局限性。根据最大流最小截问题的相关理论和遗传算法的原理... 遗传算法在众多领域中均有重要应用,运用遗传算法同样可以求解最大流最小截问题。遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长,传统算法计算量呈指数级增长的局限性。根据最大流最小截问题的相关理论和遗传算法的原理,设计出最大流最小截问题的遗传算法,根据最大流最小截问题的定义设计了遗传算法中的编码方法、解码方法以及群体初始化方法,形成算法的初始个体。设计适应度函数计算个体适应度,根据个体适应度设计算法的选择算子选择个体,设计了交叉算子和变异算子,将选择的个体进行交叉变异产生新的个体,并且设计了具体的算法步骤。通过仿真实验发现,对于小型网络和大型网络,该算法均能稳定求解,并且随着算法迭代次数的增加,算法求得最优解就越接近于真实解。 展开更多
关键词 最大流最小截 遗传算法 选择 交叉 变异
在线阅读 下载PDF
基于最小割理论的交通疏散逆向车道设置 被引量:3
16
作者 高明霞 王雪梅 《中国科技论文》 CAS 北大核心 2015年第19期2295-2297,共3页
针对城市道路网中的应急交通疏散问题,研究如何选择合适的路段实行逆向管理。基于网络最大流最小割理论,设计了瓶颈释放启发式算法,通过不断寻找网络最小割来释放潜在瓶颈,增加路网的疏散通行能力。本研究旨在为逆向车道路段的选择提供... 针对城市道路网中的应急交通疏散问题,研究如何选择合适的路段实行逆向管理。基于网络最大流最小割理论,设计了瓶颈释放启发式算法,通过不断寻找网络最小割来释放潜在瓶颈,增加路网的疏散通行能力。本研究旨在为逆向车道路段的选择提供参考。 展开更多
关键词 交通管理 应急疏散 逆向车道 最大流 最小割 瓶颈释放
在线阅读 下载PDF
位势法在交通优化问题中的应用 被引量:1
17
作者 周康 高婧 +1 位作者 覃磊 同小军 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第1期56-60,共5页
研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增... 研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性. 展开更多
关键词 交通优化问题 最小费用流 位势法 可行的增广链 弧割
原文传递
堵塞网络中最小饱和流的灵敏度分析 被引量:2
18
作者 吴薇薇 宁宣熙 《系统工程》 CSCD 北大核心 2006年第8期8-12,共5页
由于流动单元的随机流动,在网络结构堵塞点处经常会发生堵塞,网络堵塞最严重时的饱和流是最小饱和流,它小于最大流值。网络当前的饱和流反映了网络的实际流通能力,以网络最大流为设计流通能力的网络中,发生堵塞时实际流通能力经常达不... 由于流动单元的随机流动,在网络结构堵塞点处经常会发生堵塞,网络堵塞最严重时的饱和流是最小饱和流,它小于最大流值。网络当前的饱和流反映了网络的实际流通能力,以网络最大流为设计流通能力的网络中,发生堵塞时实际流通能力经常达不到设计流通能力。为缓解网络的堵塞,可以通过扩充某些弧容量的方法。由于网络中存在一类弧,增加这类弧容量不仅不能改善网络的堵塞程度,有时反而会更加恶化网络的流通性能。本文利用网络最大堵塞截面的性质,分析了改变截面中的弧容量时对最小饱和流的影响,结果表明最大堵塞截面中增加正向弧的容量可以改善网络的堵塞程度,而增加反向弧的容量不仅不能改善网络的堵塞,有时甚至会使最小饱和流减少。 展开更多
关键词 堵塞网络 最大堵塞截面 灵敏度分析 最小饱和流
在线阅读 下载PDF
MIRA-N:一种改进的最小干扰路由算法 被引量:1
19
作者 曾志民 苏晓云 丁炜 《计算机应用研究》 CSCD 北大核心 2006年第5期198-199,212,共3页
研究动态路由算法,提出了一种改进的最小干扰路由算法(M IRA-N)。该算法引入关键链路、次关键链路的定义,将算法分为预处理和在线路由两个过程,降低了算法复杂度影响。仿真结果表明该算法可使网络负载分布更为均衡、提高网络吞吐量,进... 研究动态路由算法,提出了一种改进的最小干扰路由算法(M IRA-N)。该算法引入关键链路、次关键链路的定义,将算法分为预处理和在线路由两个过程,降低了算法复杂度影响。仿真结果表明该算法可使网络负载分布更为均衡、提高网络吞吐量,进一步改善最小干扰路由算法的性能。 展开更多
关键词 最小干扰路由 最大网络流 割集
在线阅读 下载PDF
提高贾鲁河水系抵御暴雨能力的研究 被引量:1
20
作者 高芸 张海艳 +2 位作者 徐建新 谷红梅 齐青青 《人民黄河》 CAS 北大核心 2014年第3期7-9,12,共4页
为了提高贾鲁河水系抵御暴雨的能力,将最大流理论应用到水网体系构建中,在水系网络现有允许流量条件下,借助MATLAB计算了网络入口到出口容许增加的最大流量,同时与预估进入网络入口的暴雨流量进行了比较,并运用最大流与最小割定理找出... 为了提高贾鲁河水系抵御暴雨的能力,将最大流理论应用到水网体系构建中,在水系网络现有允许流量条件下,借助MATLAB计算了网络入口到出口容许增加的最大流量,同时与预估进入网络入口的暴雨流量进行了比较,并运用最大流与最小割定理找出了关键线路。结果表明:对魏河入贾鲁河河段、东风渠入七里河段、十七里河、十八里河、潮河河段进行治理,可以提高整个贾鲁河水系的泄量。 展开更多
关键词 最小割 网络最大流 防洪能力 贾鲁河水系
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部