搜索到1521篇“ 网络最大流“的相关文章
- 基于规划模型的运输网络最大流问题的分析研究
- 2024年
- 当今,世界经济形成命运共同体,各国各地的贸易往来非常频繁。物流产业作为供应链的重要组成部分,也迎来快速发展。研究运输网络最大流问题成为许多学者关注的焦点。现实生产生活中,某地区有一公司需将货物从配送中心运送至仓库储存,在运输过程中,物流车会遇到若干个路口,因为每段路程的车辆承载量和目前平均通过量各有不同,因此,文章通过建立规划建模求解,得出货物运输效率最大的研究结果,以期在实际物流运输环节中节约大量的成本。
- 晏榆洋张浩帅培
- 关键词：供应链网络最大流线性规划模型
- 损伤时变网络最大流模型和算法研究
- 时变网络最大流问题旨在求解弧容量随时间变化的网络总流量,现实网络常常处于损伤环境,例如计算机网络信号波动会导致数据丢失。而现存最大流算法无法同时考虑时变因素与损伤环境,因此本文提出了采用神经网络模拟最大流网络发送脉冲的思...
- 张宝雯
- 关键词：网络最大流动态拓扑神经网络
- 基于记忆化搜索的分层网络最大流算法被引量：1
- 2023年
- 当前,路由选择算法、计算机视觉图像切割以及机器学习领域的许多问题都可以归结为求解网络最大流.为了提高基于分层网络最大流算法的效率,提出了一种基于记忆化搜索策略的最大流算法,针对传统EdmondsKarp算法和Dinic算法重复搜索无效路径所导致的额外开销问题,设计了一种能够记录搜索状态的记忆化搜索策略,来避免重复搜索流网络中的无效部分.实例分析表明了记忆化搜索策略的高效性与可行性.最终实验结果表明,基于记忆化搜索的最大流算法执行效率优于传统的Dinic算法.
- 林俊余朱磊
- 关键词：最大流层次网络
- 基于有权图的网络最大流标号算法的研究与实现
- 2023年
- 本文首先总结和回顾了基于有向图的网络最大流的经典算法——标号法,并在算法思想的基础上,结合JAVA语言程序的设计流程,给出了标号法的计算机程序设计的步骤和部分代码实现。最后,通过具体的网络最大流应用案例,给出了求解网络最大流的具体步骤和编程测试结果。以此说明了标号法在解决此类问题中的具体用法,也验证了编程代码的可行性。
- 周青杨剑兰
- 关键词：有向图网络最大流JAVA语言程序设计
- 一种基于预处理的流通网络最大流确定方法及系统
- 本发明涉及通信网络容量规划领域，特别是一种基于预处理的流通网络最大流确定方法及系统。该方法通过分量缩点树算法构建网络结构的分量缩点树；寻找与网络结构的源节点和目标节点对应的第一节点和第二节点，计算得到第一节点和第二节点之...
- 魏蔚刘扬许贺洋
- 文献传递
- 求解网络最大流问题的信念传播算法被引量：3
- 2021年
- 为解决目前网络最大流问题求解效率低、数据溢出等问题,设计求解网络最大流问题的信念传播算法。根据网络最大流问题的特性,使最大流问题的线性规划方程与信念传播算法传递方程结合,得到描述函数,将带权随机有向图映射为对应的因子图模型;在此模型基础上,利用信念传播算法的信息迭代方程进行特征值收敛计算,提高寻优效率。选取若干随机有向图进行数值实验,实验结果表明,该算法在寻优速度上优于同类算法,验证了其可行性及有效性。
- 左逢源王晓峰任雪娇张丹丹
- 关键词：网络最大流线性规划因子图描述函数
- 基于熵值法与网络最大流原理的校园交通优化
- 2021年
- 针对优化校园公交安排建立数学模型。结合Google地图和相关数据,得到校园公交路线有关情况,赋予路线4个指标,并进行熵值判价,用于道路客观性评估。通过经验与实地调查确定校园交通高峰时段,对高峰搭载人数进行合理筹划,并对搭运高峰人数做出数值估计,利用熵值法判断是否为最优解。利用MATLAB与LINGO软件进行整数规划,实现最佳公交调配。
- 赵荦明赵佩宁胡重阳张兵兵苏瑞曹水源
- 关键词：整数规划
- 网络最大流的改进算法研究
- 网络最大流问题是一个经典组合优化问题，是对在网络中从源点到汇点中流量的合理分配问题，对于直接求解现实生活中网络的最大流以外，在很多领域中将最大流算法作为工具来使用，例如道路网络的车流量问题，各城市之间水流分配等问题，这些...
- 朱雨
- 关键词：网络最大流
- 基于顶点的网络最大流求解算法
- 网络最大流问题是属于运筹学与图论中一种组合最优化问题，其涉及范围非常大，日常生活和生产中的许多实例都可以抽象成网络最大流问题的数学模型进行求解。例如，交通网络车辆流、管道网络油量流、信息网络数据流等。迄今为止，最大流问题...
- 罗甜甜
- 关键词：网络最大流容差
- 文献传递
- 基于层弧容量比求解网络最大流
- 2020年
- 针对最短增广链算法一开始选取增广路径的随意性,给出了一种在单源、单汇网络中通过层弧容量比来求解网络最大流的新算法。该改进算法的思想是运用宽度优先搜索的方法,在改进的分层剩余网络中找到与汇点相邻接且容量最大的弧(称为关键弧),再选择含有关键弧的最短增广路径,根据制定的规则,从而有序地进行流值增广,直至没有可增广的路径终止。在BA无标度网络中进行实验,发现新算法的效率略高于最短增广链算法,且能把关键弧的容量更加合理地分配给上一层弧,提高了最大流的流值。
- 朱雨赵礼峰
- 关键词：最大流
相关作者
- 方志耕
- 作品数：391被引量：2,184H指数：24
- 供职机构：南京航空航天大学经济与管理学院
- 研究主题：GERT网络 区间灰数 极大熵 复杂装备 群决策
- 董志强
- 作品数：13被引量：24H指数：3
- 供职机构：解放军汽车管理学院
- 研究主题：逻辑 模糊可靠性 网络最大流 道路交通网络 网络
- 李旗号
- 作品数：68被引量：517H指数：12
- 供职机构：合肥工业大学机械与汽车工程学院
- 研究主题：粗集 磨损 刀具磨损 人工智能 决策表
- 赵礼峰
- 作品数：63被引量：172H指数：8
- 供职机构：南京邮电大学理学院
- 研究主题：最大流 网络 最短路 最短路径 容差
- 郭嘉
- 作品数：9被引量：71H指数：6
- 供职机构：合肥工业大学机械与汽车工程学院
- 研究主题：网络最大流 机械产品 遗传算法 装配组合 内燃机
