新的非线性最小费用循环流算法及其在电力系统经济运行中的应用 被引量：7

1

作者 何光宇 邓琨 +1 位作者 李祖毅 陈雪青 《电网技术》 EI CSCD 北大核心 1999年第10期41-44,共4页

水电系统优化运行问题可表达为一非线性网络流问题，既约梯度网流法是求解该问题的常用方法，但在实际应用中，经常会出现“基变量达界后，找不到新的入基变量”的情况，使算法无法进行下去。文章分析了造成这一情况的原因，并给出了一... 水电系统优化运行问题可表达为一非线性网络流问题，既约梯度网流法是求解该问题的常用方法，但在实际应用中，经常会出现“基变量达界后，找不到新的入基变量”的情况，使算法无法进行下去。文章分析了造成这一情况的原因，并给出了一种新的非线性最小费用循环流算法。该算法能避免发生上述情况，且具有计算速度快，收敛性好等特点，是求解水电系统优化运行问题的有效方法。实际算例也表明，该算法是实用和有效的。 展开更多

关键词 电力系统 经济运行 网络流 最小费用循环流

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

最小费用流问题的一种改进算法 被引量：6

3

作者 刘冰 卢虎生 +1 位作者 高学东 尹阿东 《运筹与管理》 CSCD 2004年第3期56-60,共5页

本文用顶点表和弧表描述和存储最小费用流的参数,借助SQL语言的优点提出了一种求解最小费用流的简便算法。文中提出了前沿节点和含潜弧的概念,并利用这些概念减少了最短路算法的迭代次数和每次迭代的计算量。最后给出了一个算例。

关键词 运筹学 最小费用流算法 SQL语言 前沿节点 含潜弧

在线阅读 下载PDF 职称材料

运费有差异的多品种流交通网络最小费用算法 被引量：13

4

作者 寇玮华 崔皓莹 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期1196-1202,1210,共8页

对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.

关键词 交通网络 多品种流 费用差异 最小费用流 连续最短路算法 Ford-Fulkerson算法

在线阅读 下载PDF 职称材料

最小费用最大流算法实现 被引量：2

5

作者 张新敬 李刚 +1 位作者 邱学绍 郑碎潘 《郑州轻工业学院学报（自然科学版）》 CAS 2005年第3期132-134,共3页

综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.

关键词 最小费用最大流 最短路 FLOYD算法

在线阅读 下载PDF 职称材料

WSN中基于蚁群算法的QoS路由协议 被引量：9

6

作者 王镇 刘学军 《传感技术学报》 CAS CSCD 北大核心 2011年第11期1625-1631,共7页

蚁群算法的随机自适应性使得它很适合应用于无线传感器网络(WSN)环境中,所以本文针对WSN中的数据拥塞、传输延迟、能量消耗等问题,提出了一种基于蚁群算法的QoS路由协议。协议将如何搜索最佳路径问题抽象为组合规划问题,根据最小费用流... 蚁群算法的随机自适应性使得它很适合应用于无线传感器网络(WSN)环境中,所以本文针对WSN中的数据拥塞、传输延迟、能量消耗等问题,提出了一种基于蚁群算法的QoS路由协议。协议将如何搜索最佳路径问题抽象为组合规划问题,根据最小费用流规则定义了高带宽和低时延路径的判决条件,利用蚁群优化算法,寻找到不同目标函数的路径,达到满足不同QoS需求的目的。仿真研究表明,该协议在满足不同QoS需求的同时,较好的减少了网络的能量消耗,延长了网络生命周期。 展开更多

关键词 蚁群算法 组合规划 最小费用流规则 无线传感器网络

在线阅读 下载PDF 职称材料

基于MPI的最小费用流网络单纯形并行算法设计与实验 被引量：2

7

作者 吴立新 刘纪平 江锦成 《地理与地理信息科学》 CSCD 北大核心 2016年第1期1-5,共5页

网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使... 网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使用MPI分布式并行技术,设计了NSA并行算法;分析了3种常用流网络的拓扑结构特征及其与地理网络的关系;在并行环境下对计算效率进行实验测试,结果表明该算法具有显著的加速效果,峰值可达5.4。NSA并行算法应用面宽,可为区域及全国性大规模网络流资源分配方案的快速制定与政务决策提供有力支持。 展开更多

关键词 网络最小费用流 并行计算 资源分配 网络单纯形算法(NSA) MPI

在线阅读 下载PDF 职称材料

运费无差异的多品种流交通网络最小费用算法 被引量：14

8

作者 寇玮华 崔皓莹 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第8期122-128,共7页

为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通... 为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础. 展开更多

关键词 多品种流 交通网络 最小费用流 复合参数和复合指标 连续最短路算法 Ford-Fulkerson算法

在线阅读 下载PDF 职称材料

最小费用流算法的图象重建

9

作者 费耀平 谷士文 《计算机学报》 EI CSCD 北大核心 1993年第1期45-52,共8页

本文提中一种最小费用流算法,实现从两个正交的一维投影重建图象。该方法在寻找增值链的过程中,为网络各节点设置状态变量,用以记录当前增值链通过该节点允许的最大费用值,使算法只搜索可能增流的节点,从而提高了图象重建效率.该方法已... 本文提中一种最小费用流算法,实现从两个正交的一维投影重建图象。该方法在寻找增值链的过程中,为网络各节点设置状态变量,用以记录当前增值链通过该节点允许的最大费用值,使算法只搜索可能增流的节点,从而提高了图象重建效率.该方法已成功地应用于医学同位素扫描图象的重建. 展开更多

关键词 图象重建 最小费用流 算法

在线阅读 下载PDF 职称材料

低地球轨道卫星网络节能方法 被引量：2

10

作者 刘波 唐竹 刘谱光 《国防科技大学学报》 EI CAS CSCD 北大核心 2018年第2期60-65,共6页

通常卫星的唯一能源来源是太阳能,因此星上网络设备的能源供应问题比地面网络的更加严峻。通过修改和扩展链路容量受限的最小代价多商品流模型来适应卫星网络这一特殊的体系结构,并基于低轨道卫星网络的多重覆盖机制和流量分布模型,改... 通常卫星的唯一能源来源是太阳能,因此星上网络设备的能源供应问题比地面网络的更加严峻。通过修改和扩展链路容量受限的最小代价多商品流模型来适应卫星网络这一特殊的体系结构,并基于低轨道卫星网络的多重覆盖机制和流量分布模型,改进现有的启发式算法来关闭冗余的卫星节点、星地链路和星间链路。在满足链路利用率和路由跳数增加比例约束的条件下,仿真实验中关闭上述三种参数的比例分别可达59%、61%和72%,卫星网络的总体节能比例可达65%。 展开更多

关键词 节能 低轨道卫星网络 快照路由算法 最小代价多商品流模型

在线阅读 下载PDF 职称材料

网络最小费用最大流双目标遗传优化算法 被引量：3

11

作者 厍向阳 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2011年第3期341-345,358,共6页

针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最... 针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小化双目标函数,依此对网络流量方案编码进行评价.使用进化算子对网络流量方案编码实施进化操作,最后通过迭代得到满意解.以矿井通风网络为例进行了测试.结果表明:网络最小费用最大流双目标遗传算法是完全可行和有效的.该算法减少了最优化模型中变量数目、提高了运算效率. 展开更多

关键词 网络 网络最小费用最大流 最小支撑树 多目标优化 遗传算法

在线阅读 下载PDF 职称材料

用最小费用流的允许边算法求解运输问题

12

作者 熊德国 卯青叶 伍艺 《河南理工大学学报（自然科学版）》 CAS 北大核心 2015年第3期438-444,共7页

将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分... 将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式。 展开更多

关键词 运输问题 最小费用流 允许边算法

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

基于网络流的含分布式电源配电网两阶段规划 被引量：4

14

作者 张皓然 顾洁 方陈 《中国电力》 CSCD 北大核心 2015年第9期31-37,共7页

针对含分布式电源(DG)的配电网规划问题,利用图论的思想,建立以规划年费用最小为目标的含分布式电源配电网规划图模型,提出两阶段的启发式算法,实现优化分布式电源的接入位置、接入容量、实际接入量及变电站和配电线路的新建或者升级改... 针对含分布式电源(DG)的配电网规划问题,利用图论的思想,建立以规划年费用最小为目标的含分布式电源配电网规划图模型,提出两阶段的启发式算法,实现优化分布式电源的接入位置、接入容量、实际接入量及变电站和配电线路的新建或者升级改造等综合优化。第一阶段,对所建的图模型应用多重局部搜索算法确定分布式电源的接入位置、接入容量及变电站和配电线路的新建或者升级改造决策;第二阶段,利用第一阶段优化得到的线路、电源参数,建立精确的数学模型,并运用遗传算法确定分布式电源的实际接入量。33节点典型系统算例证明了该算法在含分布式电源配电网规划中应用的可行性和有效性。 展开更多

关键词 配电网规划 分布式电源 最小费用最大流 图模型 两阶段启发式算法

在线阅读 下载PDF 职称材料

一种求解最小双费用流问题的算法 被引量：1

15

作者 马宇斌 谢政 陈挚 《计算机工程与科学》 CSCD 北大核心 2014年第3期446-451,共6页

多目标优化是网络最优化的一个重要子问题。通过实际应用案例,抽象出一种带容量限制的双费用权网络模型,并由此提出了相应的最小双费用流问题。之后,借鉴网络分层的思想,根据双费用权网络的特点设计出一个求解该问题的双层原始对偶算法... 多目标优化是网络最优化的一个重要子问题。通过实际应用案例,抽象出一种带容量限制的双费用权网络模型,并由此提出了相应的最小双费用流问题。之后,借鉴网络分层的思想,根据双费用权网络的特点设计出一个求解该问题的双层原始对偶算法,并严谨地证明了算法的正确性,估计出算法的复杂度为O(n2v0)。此外,对算法进行了推广改进,使其能求解一般k费用权网络中的最小k费用流问题。最后,通过一个实例来演示算法的执行。 展开更多

关键词 双费用权网络 最小双费用流 双层原始对偶算法 复杂度

在线阅读 下载PDF 职称材料

灾害条件下山区路网能力损失评估方法的研究 被引量：2

16

作者 褚岩 马驷 刘苏 《铁道运输与经济》 北大核心 2015年第3期64-68,共5页

在阐述国内关于路网能力研究现状的基础上,分析路网基础设施的破坏程度、运输需求和车流径路调整对灾害条件下山区路网能力的影响。以列车流为对象,研究受灾害影响的客货列车在径路调整时山区路网各线路上列车流的变化。通过假设模型的... 在阐述国内关于路网能力研究现状的基础上,分析路网基础设施的破坏程度、运输需求和车流径路调整对灾害条件下山区路网能力的影响。以列车流为对象,研究受灾害影响的客货列车在径路调整时山区路网各线路上列车流的变化。通过假设模型的边界条件和变量,建立灾害条件下山区路网能力损失评估模型。通过划分受灾害影响的列车等级,结合最小费用流的思想提出模型的求解思路和步骤,并且通过实例验证该模型的可行性。 展开更多

关键词 山区路网 灾害 能力损失 最小费用流算法

在线阅读 下载PDF 职称材料

求解最小费用流的复合标号法

17

作者 宁宣熙 《南京航空学院学报》 CSCD 1989年第4期77-82,共6页

本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。

关键词 图论 标号法 最小费用流 网络法

在线阅读 下载PDF 职称材料

基于运行网络配流的客专列车开行方案遗传优化研究 被引量：3

18

作者 Dong, Shouqing Yan, Haifeng Li, Qunren 《中国铁道科学》 EI CAS CSCD 北大核心 2012年第4期105-111,共7页

借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优。最优的列车开行方案对应于最优的客流分配方案。首先,针对任意的列车开行方案,构建费用—容量运行网络,并通过该网络的最小费... 借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优。最优的列车开行方案对应于最优的客流分配方案。首先,针对任意的列车开行方案,构建费用—容量运行网络,并通过该网络的最小费用流描述最优客流分配方案,用运行网络中客流分配的最小费用作为个体适应值函数;而后,考虑到网络中列车保本定员限制所产生大量不可行个体的优良遗传信息,设计出求解直线型客运专线单方向旅客列车开行方案优化问题的协同对称群体交叉遗传算法,并进一步将其推广到网状客运专线上。研究发现:可以将开行方案编码的个体描述为含有阶跃容量限制的费用—容量网络,个体的适应值对应于该网络的最小费用流;在非能力过剩网络中,不会出现违反阶跃容量限制的可行流,并且可以通过控制网络容量,避免产生固定费用和负费用。 展开更多

关键词 客运专线 旅客列车 行车组织 遗传算法 列车运行网络 最小费用流算法

在线阅读 下载PDF 职称材料

求解最小费用最大流问题的信念传播算法 被引量：2

19

作者 左逢源 王晓峰 +1 位作者 牛进 梁晨 《计算机应用研究》 CSCD 北大核心 2021年第7期1998-2002,2024,共6页

最小费用最大流问题是一种组合优化问题,在经济、工业等领域具有重要研究意义和应用价值。针对部分最小费用最大流问题求解算法效率较低的情况,依据最小费用最大流问题的线性规划方程,将问题模型映射为对应因子图模型,改进描述函数,给... 最小费用最大流问题是一种组合优化问题,在经济、工业等领域具有重要研究意义和应用价值。针对部分最小费用最大流问题求解算法效率较低的情况,依据最小费用最大流问题的线性规划方程,将问题模型映射为对应因子图模型,改进描述函数,给出迭代方程,设计了求解最小费用最大流问题的信念传播算法。利用迭代方程优先对最大可行流特征值进行收敛计算,得到最大流,设置最大流阈值,在此基础上进行最小费用计算,从而求得问题最优解。最后选取若干带权有向图模型进行数值实验,验证了算法的可行性及有效性,且算法在求解效率上优于部分算法。 展开更多

关键词 最小费用最大流 线性规划 信念传播算法 因子图

在线阅读 下载PDF 职称材料

流媒体系统中内容分发网络的服务器部署优化 被引量：1

20

作者 徐锡健 邬惠峰 吴海列 《计算机工程与设计》 北大核心 2018年第11期3311-3317,共7页

流媒体系统服务器部署方案需要满足所有小区的流量需求,针对服务器数量及位置的不确定性和不同网络节点之间链路的单位带宽租用费不同的特点,建立基于模拟退火遗传算法的最小费用最大流模型。采用SPFA(shortest path faster algorithm)... 流媒体系统服务器部署方案需要满足所有小区的流量需求,针对服务器数量及位置的不确定性和不同网络节点之间链路的单位带宽租用费不同的特点,建立基于模拟退火遗传算法的最小费用最大流模型。采用SPFA(shortest path faster algorithm)算法寻找流量分配的最短路径,利用模拟退火遗传算法权衡服务器部署成本和网络租用费,获得最低总费用的服务器部署方案。仿真结果表明,该模型与混合整数规划(MIP)模型相比,小规模下两者结果相近,规模越大,前者优势越趋明显。 展开更多

关键词 服务器部署 遗传算法 模拟退火算法 最短路径 最小费用最大流

在线阅读 下载PDF 职称材料