基于长短时序预测的拓扑构建与控制

1

作者 严莉 呼海林 +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框架的有效性和鲁棒性。 展开更多

关键词 长短时序预测 最小生成树 最大网络流算法 动态网络拓扑

原文传递

柔性资源约束的资源水平项目调度问题 被引量：19

2

作者 喻小光 战德臣 +2 位作者 聂兰顺 初佃辉 徐晓飞 《计算机集成制造系统》 EI CSCD 北大核心 2010年第9期1967-1976,共10页

为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最... 为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法。基于改进串行调度生成模式对标准串行调度生成模式进行改进,使生成的调度更有利于资源水平。基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题。通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能。 展开更多

关键词 资源约束 单件生产 网络最大流 路径重连算法 项目调度 数学模型

在线阅读 下载PDF 职称材料

网络最大流问题的一种新的符号ADD求解算法 被引量：15

3

作者 徐周波 古天龙 赵岭忠 《通信学报》 EI CSCD 北大核心 2005年第2期1-8,共8页

通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。

关键词 网络优化 最大流 符号算法 代数判定图

在线阅读 下载PDF 职称材料

路网容量最大流的一种改进算法 被引量：7

4

作者 吴海燕 高进博 冷传才 《交通运输系统工程与信息》 EI CSCD 2006年第2期51-56,共6页

对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点以及模型应用范围;并分析了国内外现有的最大流算法及其缺陷,提出了改进的算法,并在Matlab中得到实现;... 对城市道路网的路网容量理论和模型进行了研究,在国内外现有较成熟的路网容量模型研究的基础上,分析了各种模型的假设条件、模型特点以及模型应用范围;并分析了国内外现有的最大流算法及其缺陷,提出了改进的算法,并在Matlab中得到实现;最后,在中关村实例中进行了应用,效果良好. 展开更多

关键词 城市道路网 路网容量 最大流算法 矩阵

在线阅读 下载PDF 职称材料

基于结点的网络最大流算法 被引量：6

5

作者 胡雄鹰 熊茜 黎伟东 《武汉工程大学学报》 CAS 2009年第12期67-69,共3页

提出了一个基于结点的网络最大流问题的简单算法,本算法容易理解,计算简便,效率高,还可以很快地找出网络中的瓶颈,并以此来优化整个网络以提高最大流的流量.

关键词 结点 网络 最大流 算法 优化

在线阅读 下载PDF 职称材料

网络最大流问题典型组合算法研究 被引量：8

6

作者 凌永发 王杰 李正明 《云南民族大学学报（自然科学版）》 CAS 2006年第3期211-214,共4页

简述了网络最大流问题的现状,详细分析了几种具有广泛代表性的网络最大流问题组合算法,同时,阐述了几种在特殊网络结构上的网络最大流问题.对网络最大流问题的深入研究具有重要意义和实用价值.

关键词 最大流问题 算法 网络结构

在线阅读 下载PDF 职称材料

综合性面试中的面试官分组方法 被引量：4

7

作者 陈媛 樊治平 《系统工程》 CSCD 北大核心 2008年第1期96-101,共6页

针对综合性面试中的面试官分组决策问题,给出了面试官的分组规则,以此为基础,构建了一个多目标非线性0-1整数规划模型,其目标分别为极小化各组中来自于同一专业(业务或职能)的面试官数量和极小化各组中面试官数量与每组平均面试官数量... 针对综合性面试中的面试官分组决策问题,给出了面试官的分组规则,以此为基础,构建了一个多目标非线性0-1整数规划模型,其目标分别为极小化各组中来自于同一专业(业务或职能)的面试官数量和极小化各组中面试官数量与每组平均面试官数量之间的差异,并开发了一个针对此类问题求解的遗传算法;然后,将面试官分组问题转换为最大流问题,并开发了一个基于Ford-Fu lkerson标号法的求解算法。最后,通过一个算例说明两种方法的可行性与实用性,并比较分析了两种方法的优缺点,指出了每种方法的适用范围。 展开更多

关键词 综合性面试 面试官分组 0-1规划 遗传算法 网络流 最大流算法

在线阅读 下载PDF 职称材料

多Agent系统中的任务可调度问题 被引量：1

8

作者 章小卫 李斌 吴俊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第A01期150-153,共4页

为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法... 为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度. 展开更多

关键词 多AGENT系统 任务调度 网络流 最大流算法

在线阅读 下载PDF 职称材料

蚁群算法在网络最大流问题中的应用 被引量：2

9

作者 谢民 高利新 管海娃 《计算机工程与应用》 CSCD 北大核心 2008年第22期113-115,128,共4页

网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。

关键词 蚁群算法 网络最大流问题 标号算法 有向网络

在线阅读 下载PDF 职称材料

网络最大流的新算法 被引量：11

10

作者 王志强 孙小军 《计算机工程与设计》 CSCD 北大核心 2009年第10期2357-2359,共3页

针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问... 针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问题的消链算法。该算法通过寻找容量网络中的极大一致链,并根据所得到的极大一致链对网络逐步地进行调整,避免了标号算法的标号过程,同时由于极大一致链的极大性加速了链的消去过程。算法分析和算例表明了该算法的有效性和实用性。 展开更多

关键词 网络 最大流 极大一致链 消链 算法

在线阅读 下载PDF 职称材料

求解网络最大流问题的标号算法 被引量：5

11

作者 赵礼峰 白睿 宋常城 《计算机技术与发展》 2011年第12期113-115,共3页

给出了一种新的求解网络流问题的标号算法,对每个顶点进行标号,顶点有几个入弧,即有几个标号,每次在选择路径时先选取只有一个标号的路径,当所有单标号的路径走完时,再按照弧容量较大且最短的路径选择增广链。通过对Ford-Fulkerson标号... 给出了一种新的求解网络流问题的标号算法,对每个顶点进行标号,顶点有几个入弧,即有几个标号,每次在选择路径时先选取只有一个标号的路径,当所有单标号的路径走完时,再按照弧容量较大且最短的路径选择增广链。通过对Ford-Fulkerson标号算法进行改进,使得该算法容易理解,且又避免了Ford-Fulkerson标号算法在求解网络最大流问题时需经过多次的调整与标号,从而大大提高了求解最大流执行的效率。该算法通过实例给出了具体算法步骤并且表明了算法的实用性。 展开更多

关键词 最大流 Ford—Fulkerson标号算法 增广链 标号

在线阅读 下载PDF 职称材料

交通网络最大流关键边 被引量：8

12

作者 石超峰 徐寅峰 《系统工程》 CSCD 北大核心 2009年第9期55-59,共5页

在交通运输中,交通管理部门总是期望运输网络中的车辆按最大流运行。然而因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,此时,原网络最大流一般就不能达到,因而,产生交通堵塞,影响交通网络的使用效率。为了解决这个... 在交通运输中,交通管理部门总是期望运输网络中的车辆按最大流运行。然而因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,此时,原网络最大流一般就不能达到,因而,产生交通堵塞,影响交通网络的使用效率。为了解决这个问题,本文提出了某一边突然中断的交通网络最大流的关键边问题,给出了相应的求解算法,并分析了其时间复杂性,然后结合实际交通网络给出算例,最后指出这对提高交通网络使用效率具有实际意义。 展开更多

关键词 某一边突然中断的交通网络 最大流 关键边 算法

原文传递

基于PBIL与网络最大流的组炉算法 被引量：3

13

作者 朱俊 贾树晋 +1 位作者 杜斌 刘士新 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第1期52-55,共4页

针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理... 针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理论求解染色体的具体组炉策略,给出染色体适应值,迭代后得到合同与炉次的最优匹配方案.经实际生产数据测试,利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持. 展开更多

关键词 炼钢 组炉 计划编制 PBIL算法 网络最大流

在线阅读 下载PDF 职称材料

带上下限的网络最大流的算法 被引量：4

14

作者 赵晓蓉 《计算机科学》 CSCD 北大核心 2015年第S1期349-350 377,377,共3页

对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大流问题转化为求解网络的最小费用最大流问题,并给出了求解算法的实例。

关键词 网络最大流 容量 模型 算法

在线阅读 下载PDF 职称材料

编组站静态配流网络模型 被引量：11

15

作者 王慈光 《交通运输工程与信息学报》 2003年第2期67-71,共5页

配流是编组站阶段计划不可缺少的内容。本文为此建立了网络模型,将静态配流问题转化为最大流问题,并通过分析和证明,使模型进一步得到简化,从而缩小了问题的规模,可用最大流算法方便地求解。

关键词 编组站 静态配流 网络模型 最大流问题 解体顺序 规划模型

在线阅读 下载PDF 职称材料

无向网络最大流问题研究 被引量：3

16

作者 郭强 《计算机工程与应用》 CSCD 北大核心 2005年第9期76-78,共3页

通过改变无向网络最大流问题的描述,给出了一种寻找无向网络最大流的适用算法,这种算法每迭代一次,就可以找出多条增量路径,因此,有较高的计算效率。

关键词 有向网络 无向网络 最大流 FLOYD算法

在线阅读 下载PDF 职称材料

基于流量控制的无线传感器网络生命期算法 被引量：4

17

作者 林海峰 高德民 蒋安娜 《计算机仿真》 CSCD 北大核心 2016年第2期340-344,共5页

针对无线传感器网络节点能量有限性和网络动态拓扑性特点,为避免节点频繁在路径创建中的能量消耗,提出一种采用流量控制的最大生命期通信路由模型,以网络数据权函数因子为模型,计算网络保持稳定的节点汇聚数据量上界时的数据最小转发速... 针对无线传感器网络节点能量有限性和网络动态拓扑性特点,为避免节点频繁在路径创建中的能量消耗,提出一种采用流量控制的最大生命期通信路由模型,以网络数据权函数因子为模型,计算网络保持稳定的节点汇聚数据量上界时的数据最小转发速率,数据延权函数最大梯度向基站转发,数据不会在节点处和链路中持续聚集,节点不需要定位支持,且不需要考虑整个网络的拓扑情况,算法以线性复杂度实现网络节点最大生命期。仿真结果表明,提出的路由算法可以保持系统的稳定性和有效延长网络生命期。 展开更多

关键词 无线传感器网络 最大生命期 流量控制

在线阅读 下载PDF 职称材料

基于广义割集算法的军事运输路径优化 被引量：6

18

作者 郑龙 周经伦 潘正强 《计算机工程》 CAS CSCD 北大核心 2007年第11期4-6,9,共4页

在建立军事运输路径优化模型的基础上,结合网络图论的思想,构造了广义邻接矩阵和广义割集单元矩阵,利用广义割集单元矩阵的简单运算,提出了求解最小广义权路径的割集算法和最大流的割集算法。研究了广义割集算法的适用范围以及复杂度,... 在建立军事运输路径优化模型的基础上,结合网络图论的思想,构造了广义邻接矩阵和广义割集单元矩阵,利用广义割集单元矩阵的简单运算,提出了求解最小广义权路径的割集算法和最大流的割集算法。研究了广义割集算法的适用范围以及复杂度,利用该算法可直观快速地解决军事运输中各类参数路径优化问题。给出的算例验证了模型和算法的有效性。 展开更多

关键词 割集算法 最优路径 最大流 网络优化 军事运输

在线阅读 下载PDF 职称材料

网络最大流的自适应求解算法——SAPR算法 被引量：4

19

作者 江锦成 吴立新 +1 位作者 杨宜舟 李志锋 《计算机应用研究》 CSCD 北大核心 2014年第10期2969-2973,共5页

为提升对大规模不同拓扑结构网络的求解速度,通过评估基本操作的执行效率、动态调整活跃顶点的选择方式及盈余流的推进方式,提出了一种可高效求解多类拓扑网络的自适应预流推进算法——SAPR(self-adaptive push-relabel)算法。在The Fir... 为提升对大规模不同拓扑结构网络的求解速度,通过评估基本操作的执行效率、动态调整活跃顶点的选择方式及盈余流的推进方式,提出了一种可高效求解多类拓扑网络的自适应预流推进算法——SAPR(self-adaptive push-relabel)算法。在The First DIMACS implementation Challenge提供的七类不同拓扑结构网络上,对SAPR算法及四种适用于特定拓扑网络的算法进行了对比实验,结果表明:SAPR算法在一半的数据上能持平高效的H_PRF算法,而另一半能超越H_PRF算法。SAPR算法的高效性和强稳定性解决了传统算法在多类拓扑网络中不能都取得高效率的问题。 展开更多

关键词 最大流 自适应 预流推进 网络分析 H_PRF算法 动态

在线阅读 下载PDF 职称材料

小容量网络上的最大流算法 被引量：11

20

作者 张宪超 陈国良 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期194-198,共5页

最大流问题是一类经典的组合优化问题 .描述了一种小容量网络 ,这种网络有很强的实际应用背景 .同时给出了专门求解这种网络上最大流问题的算法 .该算法比通用的算法快 .它已经突破了最大流问题的 O(mn)时间障碍 ,具有较强的理论意义 ,... 最大流问题是一类经典的组合优化问题 .描述了一种小容量网络 ,这种网络有很强的实际应用背景 .同时给出了专门求解这种网络上最大流问题的算法 .该算法比通用的算法快 .它已经突破了最大流问题的 O(mn)时间障碍 ,具有较强的理论意义 ,也为解决许多实际应用问题提供了更有效的算法 .同时 ,由于判断一个网络是否为小容量网络非常简单 ,因此该算法也具有普遍意义 . 展开更多

关键词 计算机网络 最大流算法 小容量网络 组合优化

在线阅读 下载PDF 职称材料