期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于最小费用最大流的大规模资源调度方法 被引量:20
1
作者 陈晓旭 吴恒 +2 位作者 吴悦文 陆志刚 张文博 《软件学报》 EI CSCD 北大核心 2017年第3期598-610,共13页
并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理... 并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%. 展开更多
关键词 资源调度 最小费用最大流 增量式算法
在线阅读 下载PDF
网络优化的最大利润问题及其破除可增利润圈算法
2
作者 马毅 严余松 《计算机应用研究》 CSCD 北大核心 2015年第8期2268-2271,共4页
仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润... 仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润圈算法,该算法通过不断破除网络上的可增利润圈增流,使目标函数值不断增长,最终得到问题的最优解及目标函数值;同时给出了关于该算法正确性的证明过程,并对算法的复杂度进行了分析,最后用示例对算法的求解过程进行了演示。结果表明,该算法能快速有效地求得该问题的最优解及目标函数值,且比一般的线性规划方法更加方便且直观得多。 展开更多
关键词 网络优化 最大利润流 破圈算法 最大流 最小费用流 费用圈
在线阅读 下载PDF
基于最小费用最大流算法的冲突车流分配 被引量:1
3
作者 李运 潘应久 侯礼兴 《山东交通学院学报》 CAS 2015年第2期25-30,共6页
从最短路径角度研究交通分配问题,利用Dijkstra算法求解最短路径,根据道路容量和运行时间的限制,得出非冲突车流的优化路径,在此基础上假设冲突发生,采用设置优先通行规则与最小费用最大流算法相结合,实现有交通冲突情况下的交通流分配。
关键词 冲突车流 交通分配 最小费用最大流算法 MATLAB
在线阅读 下载PDF
求解最小费用最大流问题的信念传播算法 被引量:2
4
作者 左逢源 王晓峰 +1 位作者 牛进 梁晨 《计算机应用研究》 CSCD 北大核心 2021年第7期1998-2002,2024,共6页
最小费用最大流问题是一种组合优化问题,在经济、工业等领域具有重要研究意义和应用价值。针对部分最小费用最大流问题求解算法效率较低的情况,依据最小费用最大流问题的线性规划方程,将问题模型映射为对应因子图模型,改进描述函数,给... 最小费用最大流问题是一种组合优化问题,在经济、工业等领域具有重要研究意义和应用价值。针对部分最小费用最大流问题求解算法效率较低的情况,依据最小费用最大流问题的线性规划方程,将问题模型映射为对应因子图模型,改进描述函数,给出迭代方程,设计了求解最小费用最大流问题的信念传播算法。利用迭代方程优先对最大可行流特征值进行收敛计算,得到最大流,设置最大流阈值,在此基础上进行最小费用计算,从而求得问题最优解。最后选取若干带权有向图模型进行数值实验,验证了算法的可行性及有效性,且算法在求解效率上优于部分算法。 展开更多
关键词 最小费用最大流 线性规划 信念传播算法 因子图
在线阅读 下载PDF
流媒体系统中内容分发网络的服务器部署优化 被引量:1
5
作者 徐锡健 邬惠峰 吴海列 《计算机工程与设计》 北大核心 2018年第11期3311-3317,共7页
流媒体系统服务器部署方案需要满足所有小区的流量需求,针对服务器数量及位置的不确定性和不同网络节点之间链路的单位带宽租用费不同的特点,建立基于模拟退火遗传算法的最小费用最大流模型。采用SPFA(shortest path faster algorithm)... 流媒体系统服务器部署方案需要满足所有小区的流量需求,针对服务器数量及位置的不确定性和不同网络节点之间链路的单位带宽租用费不同的特点,建立基于模拟退火遗传算法的最小费用最大流模型。采用SPFA(shortest path faster algorithm)算法寻找流量分配的最短路径,利用模拟退火遗传算法权衡服务器部署成本和网络租用费,获得最低总费用的服务器部署方案。仿真结果表明,该模型与混合整数规划(MIP)模型相比,小规模下两者结果相近,规模越大,前者优势越趋明显。 展开更多
关键词 服务器部署 遗传算法 模拟退火算法 最短路径 最小费用最大流
在线阅读 下载PDF
基于多品种流网络的唐包线装车量分配研究
6
作者 寇玮华 田雨晴 +3 位作者 何兆流 刘俊 赵广富 程大龙 《综合运输》 2025年第1期112-118,共7页
按照唐包线车站基本布局及其与线路衔接关系,构造唐包线煤炭运输多品种流网络。基于装车站到卸车站之间车流不可拆分特点,将一对装车站与卸车站之间的煤炭车流归为一类流品种,利用构建的多品种流网络研究唐包线装车区煤炭装车量分配问... 按照唐包线车站基本布局及其与线路衔接关系,构造唐包线煤炭运输多品种流网络。基于装车站到卸车站之间车流不可拆分特点,将一对装车站与卸车站之间的煤炭车流归为一类流品种,利用构建的多品种流网络研究唐包线装车区煤炭装车量分配问题。考虑线路和车站现有能力,构建装车区装车量分配模型,设计改进多品种网络最小费用最大流算法对模型进行求解。结合实际运输数据对模型及算法进行验证,结果表明该模型能解决唐包线煤炭运输“增量”问题,且具有较好的适应性。 展开更多
关键词 货物运输组织 多品种流网络 煤炭运输 最小费用最大流算法 运量优化
原文传递
二部图上的K_(1,m)划分问题 被引量:2
7
作者 张同全 李建平 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第4期277-279,284,共4页
考虑了二部图上的|V|-K1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)3.最后证明了:赋权二部图上最小... 考虑了二部图上的|V|-K1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)3.最后证明了:赋权二部图上最小最大|V|-K1,m划分问题是NP-难的. 展开更多
关键词 |V|—K1.m最大流算法 最小费用流算法 NP-难的
原文传递
最小费用最大流理论在传输电压中的应用 被引量:2
8
作者 方冬云 《吉林师范大学学报(自然科学版)》 2009年第4期73-76,共4页
用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量.电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来... 用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量.电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来解决电压传输的最小费用问题. 展开更多
关键词 电压传输 DIJKSTRA算法 Ford-Fulkerson算法 最小费用最大流
在线阅读 下载PDF
跨区域物流网络优化的模型与算法的改进研究 被引量:7
9
作者 孔荣娟 艾时钟 《工业工程与管理》 CSSCI 北大核心 2012年第2期57-61,108,共6页
针对跨区域物流网络存在的非优问题,综合考虑物流运输成本、过城费、出入库费、装卸费、仓储费以及物流网络流量等决策因素,建立了双目标数学模型:最小化物流总成本和最大化物流网络流量。给出了改进的最小费用最大流算法,并结合有供需... 针对跨区域物流网络存在的非优问题,综合考虑物流运输成本、过城费、出入库费、装卸费、仓储费以及物流网络流量等决策因素,建立了双目标数学模型:最小化物流总成本和最大化物流网络流量。给出了改进的最小费用最大流算法,并结合有供需需求的网络流算法和典则型网络转化法对模型进行求解。最后,通过MATLAB仿真实验,证实了模型的价值和算法的有效性。 展开更多
关键词 跨区域 物流网络 最小费用最大流算法 供需需求
在线阅读 下载PDF
有预算限制的最大多种物资流问题
10
作者 陈智博 唐恒永 《数学的实践与认识》 CSCD 北大核心 2006年第12期40-47,共8页
研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O^(-ε2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算... 研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O^(-ε2m2).同时,利用有预算限制的最大多种物资流问题的研究结果,我们也得到了费用最小的最大多种物资流问题的近似算法和算法复杂性. 展开更多
关键词 有预算限制的最大多种物资流 费用最小的最大多种物资流 全多项式时间近似算法 算法复杂性
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部