最大流问题

作品数：66被引量：115H指数：6
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：许显胜赵礼峰凌永发王子成孙泽宇更多>>
相关机构：安徽大学中南大学南京邮电大学浙江大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金云南省自然科学基金国家高技术研究发展计划教育部留学回国人员科研启动基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
工程资源需求优化中的最小费用最大流算法
《视周刊》2024年第13期69-70,共2页万祎祎 
最小费用最大流问题是运筹学中的一个基本问题,相对于最大流问题,最小费用最大流问题既关心流量的问题,又关心在获得最大流量基础上的费用问题,这与很多现实情况是相符的,在很多领域中,在同样质量、同样工作效率的情况下,费用最小的就...
关键词：最大流问题 最大流量 运筹学 工作效率 最优解 最小费用最大流算法 费用最小 
带有模糊流量限制的最大流问题
《商丘师范学院学报》2024年第6期29-34,共6页邓珍美 陈岩 白晓莉 
辽宁省科学技术厅科学技术计划项目(2019-ZD-0209)。
定义构造区间中智数的基本运算,提出中智逻辑并给出数学定义,通过概率论期望的概念提出中智数学期望的定义.结合图论,提出用区间中智数表示网络流中每条弧上的模糊信息,通过改进区间中智数运算并运用增广链算法调整流网络流量,给出中智...
关键词：区间中智数 增广链算法 数学期望 中智最大流 
基于经营杠杆的需求不确定下制造系统生产结构策略分析
《机械设计与研究》2023年第6期152-158,共7页任慧 王东宇 冯庆华 
陕西省社科界重大理论与现实问题研究项目(2019C066);陕西省软科学研究项目(2019KRM146)。
为了分析制造系统中专用生产结构和柔性生产结构适应的具体市场环境,在考虑经营杠杆的基础上,以预期总利润最大为目标,构建柔性生产策略模型。为了获得两种生产结构下的预期总利润,需要着重研究其最大预期销售量。通过求解柔性生产结构...
关键词：预期总利润 最大预期销售量 最大流问题 马尔可夫链 
基于标号法求解最大流问题的算法研究
《电子技术与软件工程》2021年第13期201-203,共3页于晓倩 陈燕 李龙霞 
本文以水资源运输的最优方案为例,通过从实际问题中抽象出网络图,将实际问题转化为最大流问题并应用数据结构中的图论知识和管理运筹学中的Ford-Fulkerson标号法作为算法依据,最终解决问题。
关键词：数据结构 最大流 图 Ford-Fulkerson标号法 
最大流最小割理论在网络分析中的应用被引量：4
《电子信息对抗技术》2021年第3期67-71,86,共6页廖薇 刘玲 
分布式网络系统是分布式作战系统的基本组成部分,其数据的传输跟网络承载的最大流密切相关。网络最大流问题是经典的组合优化问题,随着网络规模的增加,组合算法的运行时间已难以适应大规模网络甚至无法收敛。分层网络是大规模网络的重...
关键词：最大流问题 最大流最小割 网络拓扑 分层网络 
多时空配送任务驱动的无人车队车辆数优化方法被引量：3
《计算机应用》2021年第5期1406-1411,共6页郑李萍 王建强 张玉召 董祚帆 
国家自然科学基金资助项目(71761025);教育部“春晖计划”合作科研项目;甘肃省高等学校科研资助项目(2018A-023)。
为解决快递终端配送多时空任务驱动下的最小无人车队车辆数配置问题,提出一种随机优化方法。首先,分析服务时长和等待时长对无人车队行驶路线规划的影响,从而构建最短路径模型;然后,基于二维时空网络构造服务序列网络;其次,通过网络转...
关键词：终端配送 无人配送车 最小车队 时空网络 路径覆盖问题 最大流问题 
虚拟现实技术在运筹学教学中的应用实践被引量：3
《中国教育技术装备》2020年第8期39-43,58,共6页陈哲涵 丁文英 
北京科技大学2018年度本科教育教学改革与研究项目“基于VR技术的运筹学教学方法研究”(项目编号:JG2018M16)。
将VR技术用于运筹学教学中,借助其丰富的表现形式和强大的展现能力,将抽象的运筹学模型具象表达,是加强学生认知、提升教学效率的有效途径。以最大流问题为例,进行VR教学方式的探索,制定面向VRPPT编制的课程设计模板,并开展教学试验。...
关键词：虚拟现实技术 运筹学 数学模型 最大流问题 VRPPT VR教学 
部分备货条件下生产系统柔性配置决策研究
《工业工程与管理》2020年第1期194-201,共8页任慧 王东宇 
国家自然科学基金资助项目(71371153).
为了缩短交货期和提高应对不确定需求的能力,企业会将部分生产能力用于备货,然后柔性地配置剩余的能力来尽可能地满足不确定需求,因此,研究部分备货条件下的系统柔性配置决策。以两阶段生产与不确定需求的预期错配数量为目标,构建生产...
关键词：对称柔性结构 多产品报童模型 最大流问题 马尔可夫链 
求解最大流问题的算法被引量：6
《计算机工程与设计》2019年第8期2224-2227,2241,共5页赵礼峰 邵丽萍 
国家自然科学基金项目(61304169)
为提高网络最大流问题的算法效率,通过减弱对最短增广链算法的约束,给出一种增载轨算法。将剩余网络替换成余网络,它不必记录分层剩余网络邻接矩阵;根据余网络的特点,进一步将余网络划分成若干个区域,降低算法的空间复杂度。实验结果表...
关键词：最大流 最短增广链算法 剩余网络 余网络 BA无标度网络 
最大流问题的最短增广链改进算法被引量：1
《计算机技术与发展》2019年第5期58-61,共4页邵丽萍 赵礼峰 
国家自然科学基金青年基金项目(61304169)
BA无标度网络是现实中常见的网络,在该网络中,任意两节点之间有极大可能存在多条路径,若用Ford-Fulkerson算法寻找增广链,效率不高且步骤繁杂。同时,在当今大数据时代背景下,随着网络规模的增加,提高算法效率成为解决大规模网络最大流...
关键词：最大流 最短增广链 剩余网络 分层剩余网络 BA无标度网络 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部