搜索到828篇“ 最大流问题“的相关文章
- 带有模糊流量限制的最大流问题
- 2024年
- 定义构造区间中智数的基本运算,提出中智逻辑并给出数学定义,通过概率论期望的概念提出中智数学期望的定义.结合图论,提出用区间中智数表示网络流中每条弧上的模糊信息,通过改进区间中智数运算并运用增广链算法调整流网络流量,给出中智最大流问题的中智线性规划模型.最后通过算例给出算法具体实现步骤,得到中智环境下的最大流以及流量的波动率,结果说明运算可行,算法合理有效.
- 邓珍美陈岩白晓莉
- 关键词：数学期望
- 基于规划模型的运输网络最大流问题的分析研究被引量：1
- 2024年
- 当今,世界经济形成命运共同体,各国各地的贸易往来非常频繁。物流产业作为供应链的重要组成部分,也迎来快速发展。研究运输网络最大流问题成为许多学者关注的焦点。现实生产生活中,某地区有一公司需将货物从配送中心运送至仓库储存,在运输过程中,物流车会遇到若干个路口,因为每段路程的车辆承载量和目前平均通过量各有不同,因此,文章通过建立规划建模求解,得出货物运输效率最大的研究结果,以期在实际物流运输环节中节约大量的成本。
- 晏榆洋张浩帅培
- 关键词：供应链网络最大流线性规划模型
- 多起讫点最大流问题及其在极端降水背景下城市排水问题中的应用
- 随着我国城市朝着智慧化智能化的方向发展,城市洪涝灾害必然会成为城市建设道路上的绊脚石,为城市扫清障碍建设高效刚需的排水系统是当务之急。城市排水管道是由原始管道改造而成或者新城区管道布设而成,起到排水和排污的作用,而管道满...
- 马如林
- 关键词：城市排水最大流极端降水
- 基于标号法求解最大流问题的算法研究
- 2021年
- 本文以水资源运输的最优方案为例,通过从实际问题中抽象出网络图,将实际问题转化为最大流问题并应用数据结构中的图论知识和管理运筹学中的Ford-Fulkerson标号法作为算法依据,最终解决问题。
- 于晓倩陈燕李龙霞
- 关键词：数据结构最大流
- 求解网络最大流问题的信念传播算法被引量：3
- 2021年
- 为解决目前网络最大流问题求解效率低、数据溢出等问题,设计求解网络最大流问题的信念传播算法。根据网络最大流问题的特性,使最大流问题的线性规划方程与信念传播算法传递方程结合,得到描述函数,将带权随机有向图映射为对应的因子图模型;在此模型基础上,利用信念传播算法的信息迭代方程进行特征值收敛计算,提高寻优效率。选取若干随机有向图进行数值实验,实验结果表明,该算法在寻优速度上优于同类算法,验证了其可行性及有效性。
- 左逢源王晓峰任雪娇张丹丹
- 关键词：网络最大流线性规划因子图描述函数
- 求解最小费用最大流问题的信念传播算法被引量：2
- 2021年
- 最小费用最大流问题是一种组合优化问题,在经济、工业等领域具有重要研究意义和应用价值。针对部分最小费用最大流问题求解算法效率较低的情况,依据最小费用最大流问题的线性规划方程,将问题模型映射为对应因子图模型,改进描述函数,给出迭代方程,设计了求解最小费用最大流问题的信念传播算法。利用迭代方程优先对最大可行流特征值进行收敛计算,得到最大流,设置最大流阈值,在此基础上进行最小费用计算,从而求得问题最优解。最后选取若干带权有向图模型进行数值实验,验证了算法的可行性及有效性,且算法在求解效率上优于部分算法。
- 左逢源王晓峰牛进梁晨
- 关键词：最小费用最大流线性规划因子图
- 基于Benders分解的带边中断动态网络最大流问题研究
- 网络流问题的研究在网络运营管理中发挥着十分重要的作用，从一开始的静态网络流问题，再到后来的动态网络流问题，网络流问题经过不断的丰富与发展被应用于各种类型的网络系统之中。但是随着目前的管理决策更加重视网络的运营效率，针对网...
- 高吉冰
- 关键词：供应链资源调度
- 求解最大流问题的算法被引量：6
- 2019年
- 为提高网络最大流问题的算法效率,通过减弱对最短增广链算法的约束,给出一种增载轨算法。将剩余网络替换成余网络,它不必记录分层剩余网络邻接矩阵;根据余网络的特点,进一步将余网络划分成若干个区域,降低算法的空间复杂度。实验结果表明,在BA无标度网络中该算法与最短增广链算法的计算结果相同,其运行效率比最短增广链算法高,为大规模网络最大流问题提供了较为高效的求解算法。
- 赵礼峰邵丽萍
- 关键词：最大流
- 解决最大流问题的Ford-Fulkerson标号算法被引量：2
- 2019年
- 现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。
- 李秋锦李晓瑄李雅文
- 关键词：最大流问题
- 最大流问题的最短增广链改进算法被引量：1
- 2019年
- BA无标度网络是现实中常见的网络,在该网络中,任意两节点之间有极大可能存在多条路径,若用Ford-Fulkerson算法寻找增广链,效率不高且步骤繁杂。同时,在当今大数据时代背景下,随着网络规模的增加,提高算法效率成为解决大规模网络最大流问题的关键。为了改善以上不足,文中在最短增广链算法的基础上作了一些改进,提出了最短增广链改进算法。该算法基于最短增广链算法,删除原网络中没有起作用的弧;在分层剩余网络中删除的饱和弧,相应的在原网络中删除该弧,降低构建剩余网络和分层剩余网络的复杂性,从而优化最短增广链算法。实验结果表明,在BA无标度网络中该算法与最短增广链算法的计算结果相同,并且运行效率比最短增广链算法有所提高。
- 邵丽萍赵礼峰
- 关键词：最大流
相关作者
- 许显胜
- 作品数：4被引量：1H指数：1
- 供职机构：安徽大学
- 研究主题：最大流问题 最大流 有向网络 社团 点集
- 赵礼峰
- 作品数：63被引量：176H指数：8
- 供职机构：南京邮电大学理学院
- 研究主题：最大流 网络 最短路 最短路径 容差
- 李庆春
- 作品数：26被引量：103H指数：6
- 供职机构：中南林业科技大学机电工程学院
- 研究主题：斜槽 套筒 PID模糊控制器 悬臂 果实
- 卢志渊
- 作品数：41被引量：78H指数：5
- 供职机构：泉州师范学院
- 研究主题：总部经济 全球价值链 经互会 人文 管理信息系统
- 凌永发
- 作品数：39被引量：208H指数：8
- 供职机构：云南民族大学
- 研究主题：MPLS 多协议标签交换 随机多址接入 时隙 网络安全
