基于储能Soc日前计划的微电网实时能量优化调度方法 被引量：13

1

作者 孟晓丽 牛焕娜 +3 位作者 贾东梨 张晓雪 罗希 杨明皓 《农业工程学报》 EI CAS CSCD 北大核心 2016年第8期155-161,共7页

针对微电网实时优化调度计算的工程需要,提出了一种遵循储能Soc日前计划的基于网流模型的微电网实时能量优化调度方法。该方法以尽量遵循储能Soc日前计划为前提,首先建立以"等效供电成本"最小为目标函数,以分布式电源出力、... 针对微电网实时优化调度计算的工程需要,提出了一种遵循储能Soc日前计划的基于网流模型的微电网实时能量优化调度方法。该方法以尽量遵循储能Soc日前计划为前提,首先建立以"等效供电成本"最小为目标函数,以分布式电源出力、储能单元储能水平以及微网与主网交互功率均在限值之内和微网内功率平衡为约束条件的实时优化数学模型;随后提出将该非线性优化模型转换为最小费用最大流网流模型进行线性化求解的方法。算例表明,遵循储能Soc日前计划的实时调度计划能够对上级电网起到削峰填谷的作用,无论在并网运行还是孤岛运行模式下能够有效降低微电网供电成本,日供电成本降低达30%以上,该方法能够足实时优化调度计算的工程要求。 展开更多

关键词 优化 成本 电 微电网 能量优化调度 储能水平 实时计划 最小费用最大流

在线阅读 下载PDF 职称材料

基于最小费用最大流的大规模资源调度方法 被引量：20

2

作者 陈晓旭 吴恒 +2 位作者 吴悦文 陆志刚 张文博 《软件学报》 EI CSCD 北大核心 2017年第3期598-610,共13页

并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理... 并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%. 展开更多

关键词 资源调度 最小费用最大流 增量式算法

在线阅读 下载PDF 职称材料

含微电网的配电网优化调度 被引量：39

3

作者 张晓雪 牛焕娜 赵静翔 《电工技术学报》 EI CSCD 北大核心 2017年第7期165-173,共9页

提出一种含微电网的配电网优化调度方法。首先根据多时间尺度微电网不平衡能量预测评估出未来调度周期微电网对外的最大输出功率和最大输入功率两个评估指标;然后以最大输出功率和最大输入功率为微电网与配电网交互功率约束条件的上、... 提出一种含微电网的配电网优化调度方法。首先根据多时间尺度微电网不平衡能量预测评估出未来调度周期微电网对外的最大输出功率和最大输入功率两个评估指标;然后以最大输出功率和最大输入功率为微电网与配电网交互功率约束条件的上、下限值,建立以运行成本最小为目标的配电网经济优化有功调度模型,并提出了求解该模型的最小费用最大流计算方法;最后在经济优化有功调度的基础上进行配电网无功优化。仿真算例表明,与基于微电网单一日前调度计划曲线的主动配电网优化调度方法相比,该模型与方法能够充分考虑微电网对外呈现的功率允许调节裕度,从而更有效地减少系统运行成本,降低网损,提高电压合格率。 展开更多

关键词 配电网 微电网对外调节裕度评估 优化调度 无功优化 最小费用最大流

在线阅读 下载PDF 职称材料

基于组合列车的重载铁路装车区车流组织优化模型研究 被引量：30

4

作者 赵鹏 张进川 唐宝刚 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第6期116-121,共6页

根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流... 根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流组织优化模型,并引入组合系数的概念,以解决由于列车组合作业造成的列车流输入输出不均衡的问题;为降低多目标优化求解的复杂度,将其转化为网络流模型并验证其解的等价性,并采用最小费用最大流算法对模型进行求解。以大秦铁路为例,研究其装车区车流组织问题,通过对计算结果的分析表明,所给出的模型简单而实用。 展开更多

关键词 重载铁路 装车区 车流组织 组合列车 最小费用最大流 重载运输

在线阅读 下载PDF 职称材料

最小费用最大流模型在航班衔接问题中的应用 被引量：11

5

作者 孙宏 杜文 徐杰 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第5期478-481,共4页

针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,... 针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,建立了一个描述航班节衔接问题的单源汇网络 ,从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题。利用 dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少 ,且过站衔接最紧凑的航班节衔接方案 。 展开更多

关键词 航班衔接 单枢纽航线网络 航班节 最小费用最大流 网络流模型

在线阅读 下载PDF 职称材料

多主体博弈共赢的电动汽车充电桩共享方法 被引量：12

6

作者 黄小庆 李隆意 +2 位作者 徐鹏鑫 王秀茹 韩少华 《电工技术学报》 EI CSCD 北大核心 2023年第11期2945-2961,共17页

充电桩共享是缓解车桩配置不平衡的一种可行方案。该文综合考虑配电网、电动汽车(EV)用户、充电桩、聚合商四方主体利益,提出一种基于主从博弈的充电桩共享方法。给出了基于车桩匹配中心的充电桩共享多主体博弈框架,并分别建立四个主体... 充电桩共享是缓解车桩配置不平衡的一种可行方案。该文综合考虑配电网、电动汽车(EV)用户、充电桩、聚合商四方主体利益,提出一种基于主从博弈的充电桩共享方法。给出了基于车桩匹配中心的充电桩共享多主体博弈框架,并分别建立四个主体的成本和效益函数;提出考虑节点边际电价的车-桩-网三阶段主从博弈经济调度模型,并给出基于静态不完全信息博弈的充电桩及其聚合商最优报价策略和基于最小费用最大流的车桩匹配策略;结合图论最短路最大流理论,提出基于Ford-Fulkerson最大流算法的主从博弈双层迭代求解方法。算例分析表明,该文所提方法能有效提升四方主体经济效益、车桩匹配成功数和充电桩使用率。 展开更多

关键词 节点边际电价 主从博弈 最小费用最大流 贝叶斯均衡 充电桩共享

在线阅读 下载PDF 职称材料

重载铁路卸车端空车回送模型研究 被引量：10

7

作者 张进川 杨浩 魏玉光 《交通运输系统工程与信息》 EI CSCD 2008年第2期96-102,共7页

我国重载铁路运输组织比较复杂,空车回送也有其特殊性.本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单位回送等特点,研究了重载铁路列车组合分解作业对通过能力的影响,建立了以组合列车数量、组合时间最小化... 我国重载铁路运输组织比较复杂,空车回送也有其特殊性.本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单位回送等特点,研究了重载铁路列车组合分解作业对通过能力的影响,建立了以组合列车数量、组合时间最小化为目标的重载铁路卸车端空车回送模型,并将其转化为网络流模型,采用最小费用最大流算法进行求解.以大秦铁路空车回送为例,利用本文所建模型求解并分析计算结果,得出重载铁路重车方向以提高输送能力为主、空车方向以提高通过能力为主等相关研究结论. 展开更多

关键词 重载铁路 空车回送 组合列车 最小费用最大流

在线阅读 下载PDF 职称材料

DVD租赁问题的模型设计及求解 被引量：2

8

作者 王成 文野 +1 位作者 俞寅涛 宋宝瑞 《工程数学学报》 CSCD 北大核心 2005年第7期92-100,共9页

本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约... 本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型V对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同。本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案。 展开更多

关键词 数学模型 网络流 最小费用最大流

在线阅读 下载PDF 职称材料

基于最小费用最大流的无线多媒体传感网多路径路由算法 被引量：1

9

作者 陈友荣 周骏华 +1 位作者 王章权 任条娟 《电信科学》 北大核心 2014年第12期55-63,共9页

为了解决多媒体数据的实时传输和网络生存时间优化问题,提出基于最小费用最大流的无线多媒体传感网多路径路由算法(MRAMCMF)。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延,提出了新的权值函数,并利用最小费用最大流算... 为了解决多媒体数据的实时传输和网络生存时间优化问题,提出基于最小费用最大流的无线多媒体传感网多路径路由算法(MRAMCMF)。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延,提出了新的权值函数,并利用最小费用最大流算法构建多路径的数据路由方案。所有多媒体传感节点沿着多个传输路径将数据传输到sink节点。仿真结果表明,该算法能延长网络生存时间,降低和平衡节点能耗,降低数据传输时延,在一定的条件下,比Ratio_w算法和TPGF算法更优。 展开更多

关键词 无线多媒体传感网 网络生存时间 最小费用最大流 数据传输时延

在线阅读 下载PDF 职称材料

最小费用最大流跨领域情感分类框架 被引量：1

10

作者 胡杨 冯旭鹏 +2 位作者 戴丹 刘利军 黄青松 《小型微型计算机系统》 CSCD 北大核心 2017年第1期49-55,共7页

在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习方法分类准确率大幅下降的问题,提出基于最小费用最大流框架的跨领域情感分类方法.该方法将跨领域情感分... 在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习方法分类准确率大幅下降的问题,提出基于最小费用最大流框架的跨领域情感分类方法.该方法将跨领域情感分类问题转化为最大化领域间传播信息量和最小化跨领域特征拟合损失量的双重最优化问题,并建立连接源领域和目标领域的费用容量网络,将信息量和损失量分别看作网络中的容量和费用权值,通过最小费用最大流框架解决上述双重最优化问题,调配训练数据特征权值.以更为直观的模型描述领域间的映射关系.实验发现,方法能有效提高跨领域情感分类的准确率. 展开更多

关键词 跨领域 情感分类 双重最优化问题 费用流量网络 最小费用最大流 领域映射关系

在线阅读 下载PDF 职称材料

求解排课表问题的一个启发式数值算法 被引量：6

11

作者 谢凡荣 《运筹与管理》 CSCD 2005年第5期36-40,共5页

为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法的应用。该算法具有易于编程实现、收敛性好等优点,大量数值实值表明该算法能求得问题的最优解。

关键词 运筹学 决策支持系统 数值实验 排课表问题 典则型运输网络 最小费用最大流

在线阅读 下载PDF 职称材料

一种基于最小费用最大流理论的Ad hoc路由协议 被引量：1

12

作者 王军 田波 陈建平 《科学技术与工程》 北大核心 2012年第30期7941-7946,共6页

针对Ad hoc网络QoS路由问题,提出了一种基于最小费用最大流理论的Ad hoc路由协议(MCMFP)。将Ad hoc的移动终端作为网络节点,通信链路作为相邻节点之间的边,建立了Ad hoc网络的网络流模型,使Ad hoc网络的路由计算问题转化为图论中的最小... 针对Ad hoc网络QoS路由问题,提出了一种基于最小费用最大流理论的Ad hoc路由协议(MCMFP)。将Ad hoc的移动终端作为网络节点,通信链路作为相邻节点之间的边,建立了Ad hoc网络的网络流模型,使Ad hoc网络的路由计算问题转化为图论中的最小费用最大流问题,从而计算出满足多QoS约束的路由路径,优化了网络带宽的使用,提高了通信信道的利用率,实现了网络流量的负载均衡。仿真结果表明,MCMFP协议具有更高的包转发率和更小的平均时延,有效提高了Adhoc网络的QoS性能。 展开更多

关键词 移动自组网 路由协议 服务质量 最小费用最大流

在线阅读 下载PDF 职称材料

制造网络的一个最小费用最大流算法 被引量：2

13

作者 张远福 谭毓澄 余剑敏 《江西师范大学学报（自然科学版）》 CAS 北大核心 2007年第6期622-624,共3页

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.

关键词 制造网络流问题 最小费用最大流 层数

在线阅读 下载PDF 职称材料

基于双层规划的公交网络潜在运输能力确定 被引量：2

14

作者 吴磊 董柯洋 周小祥 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第6期14-21,共8页

城市公共交通系统运输能力及其鲁棒性、坚韧性等问题是近年研究的热点。根据城市公共交通系统的特性,以运营部门和出行者双方的利益最大为目标,提出了一个双层规划模型来确定公交网络的潜在运能。在双层规划模型中,上层模型为一个最小... 城市公共交通系统运输能力及其鲁棒性、坚韧性等问题是近年研究的热点。根据城市公共交通系统的特性,以运营部门和出行者双方的利益最大为目标,提出了一个双层规划模型来确定公交网络的潜在运能。在双层规划模型中,上层模型为一个最小费用最大流模型,下层模型是一个随机用户均衡配流模型。针对所提出的模型,设计了基于OD量增广的求解算法,并给出了一个简单的网络来说明模型和求解算法的有效性。结果表明:该模型和求解算法可以有效找到运营者和出行者之间的利益平衡点。 展开更多

关键词 交通工程 双层规划 公交网络 潜在运能 最小费用最大流

在线阅读 下载PDF 职称材料

网络优化的最大利润问题及其增广路算法 被引量：3

15

作者 马毅 严余松 户佐安 《计算机工程与应用》 CSCD 北大核心 2015年第1期1-4,80,共5页

仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用... 仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示,结果表明该算法比一般的线性规划方法更加的方便,且直观得多。 展开更多

关键词 网络优化 最大利润流 最小费用流 增广路 最长路

在线阅读 下载PDF 职称材料

异构无线Mesh网络的最优下载算法

16

作者 吴志刚 苏安婕 韩恺 《计算机工程与应用》 CSCD 2012年第24期95-100,共6页

建立了异构无线Mesh网络的最优下载模型,基于这一模型,从下载时间和下载费用最小化的角度出发,提出了最优下载算法。构架了不同于传统树形图状混合的覆盖网拓扑结构,提高了算法的适应性和可扩展性。在此基础上,提出了基于网络流理论的... 建立了异构无线Mesh网络的最优下载模型,基于这一模型,从下载时间和下载费用最小化的角度出发,提出了最优下载算法。构架了不同于传统树形图状混合的覆盖网拓扑结构,提高了算法的适应性和可扩展性。在此基础上,提出了基于网络流理论的最小代价最快下载算法,包括最优源节点选择和文件分块策略。仿真结果验证了算法的有效性,与其他算法相比,该算法能在下载时间最小的同时令节点的下载费用趋于最优解。 展开更多

关键词 无线MESH网络 拓扑结构 最小费用最大流 最优peer选择 分块策略

在线阅读 下载PDF 职称材料

求解广义优先关系下的项目最小费用问题 被引量：3

17

作者 苏志雄 乞建勋 王强 《管理科学学报》 CSSCI 北大核心 2013年第11期42-54,共13页

在项目调度中,求解与费用相关的问题时,需要先求得项目的最小费用,然后以此为起点进行优化,例如时间―费用权衡问题.当工序之间只存在单一优先关系时,各工序只需选用费用最小的工期就能得到项目最小费用.但是当工序之间存在广义优先关系... 在项目调度中,求解与费用相关的问题时,需要先求得项目的最小费用,然后以此为起点进行优化,例如时间―费用权衡问题.当工序之间只存在单一优先关系时,各工序只需选用费用最小的工期就能得到项目最小费用.但是当工序之间存在广义优先关系(GPRs)时,各工序若都选用费用最小的工期通常无法满足既定的优先关系,导致项目不可行.针对GPRs下的项目最小费用问题,首先,通过分析GPRs的特点,建立了其数学模型;其次,对该模型进行对偶变换,将其等效转化为特殊的最小费用最大流模型.该模型能够运用现有算法求解,并跟据初始―对偶关系求得GPRs下的项目最小费用. 展开更多

关键词 项目调度 广义优先关系(GPRs) 项目最小费用 最小费用最大流模型 初始-对偶

在线阅读 下载PDF 职称材料

网络优化的最大利润问题及其破除可增利润圈算法

18

作者 马毅 严余松 《计算机应用研究》 CSCD 北大核心 2015年第8期2268-2271,共4页

仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润... 仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润圈算法,该算法通过不断破除网络上的可增利润圈增流,使目标函数值不断增长,最终得到问题的最优解及目标函数值;同时给出了关于该算法正确性的证明过程,并对算法的复杂度进行了分析,最后用示例对算法的求解过程进行了演示。结果表明,该算法能快速有效地求得该问题的最优解及目标函数值,且比一般的线性规划方法更加方便且直观得多。 展开更多

关键词 网络优化 最大利润流 破圈算法 最大流 最小费用流 费用圈

在线阅读 下载PDF 职称材料

可靠性与拓扑感知的服务功能链备份保护方法 被引量：4

19

作者 韩晓阳 孟相如 +2 位作者 康巧燕 翟东 刘鹏飞 《系统工程与电子技术》 EI CSCD 北大核心 2021年第7期1961-1970,共10页

在网络功能虚拟化环境中,针对服务功能链部署时的可靠性研究存在资源利用率较低的问题,提出一种可靠性与拓扑感知的服务功能链备份保护方法。首先,利用最小费用最大流算法将服务功能链请求中的虚拟网络功能部署在可靠性较高的服务器节点... 在网络功能虚拟化环境中,针对服务功能链部署时的可靠性研究存在资源利用率较低的问题,提出一种可靠性与拓扑感知的服务功能链备份保护方法。首先,利用最小费用最大流算法将服务功能链请求中的虚拟网络功能部署在可靠性较高的服务器节点上,尽可能提高服务功能链的可靠性。其次,针对未能达到可靠性需求的服务功能链,通过为部署在可靠性较低服务器节点上的虚拟网络功能预留备份资源的方式提高其可靠性。最后,通过备份资源共享的方式尽可能减少备份资源消耗。仿真结果表明,该方法提高了可靠部署成功率和资源利用率。 展开更多

关键词 服务功能链 可靠性与拓扑感知 最小费用最大流 备份保护

在线阅读 下载PDF 职称材料

基于网络流理论的输油管道的最大输送问题研究

20

作者 张延飞 姜俊坡 《东华理工学院学报》 2007年第4期392-395,共4页

在天然气管道网络系统的工艺设计方案中,对布站的站点选择主要取决于其运营成本的相互比较,但鉴于需求和供应之间的关系,还必须考虑管道的输送能力和站点的容量等问题。对于这样复杂化的问题,利用网络流理论的最大流问题和最小费用的最... 在天然气管道网络系统的工艺设计方案中,对布站的站点选择主要取决于其运营成本的相互比较,但鉴于需求和供应之间的关系,还必须考虑管道的输送能力和站点的容量等问题。对于这样复杂化的问题,利用网络流理论的最大流问题和最小费用的最大流问题,建立了输油管道最大输送问题的网络优化模型,并通过实例说明其有效性和可靠性。为输油管道网系统的构建提供了一种新的优化方法,在天然气管道输送决策管理中具有一定的理论参考价值和现实意义。 展开更多

关键词 网络流 最大流 最小费用的最大流 管道输送

在线阅读 下载PDF 职称材料