搜索到662篇“ 最大流算法“的相关文章
- 工程资源需求优化中的最小费用最大流算法
- 2024年
- 最小费用最大流问题是运筹学中的一个基本问题,相对于最大流问题,最小费用最大流问题既关心流量的问题,又关心在获得最大流量基础上的费用问题,这与很多现实情况是相符的,在很多领域中,在同样质量、同样工作效率的情况下,费用最小的就是最优解。
- 万祎祎
- 关键词：最大流问题运筹学最优解
- 基于最大流算法的电力负荷坏数据辨识系统
- 2024年
- 用电负荷坏数据会对电力供电产生很大的破坏性,为了提高对电力负荷坏数据的检测能力,设计基于最大流算法的电力负荷坏数据辨识系统。硬件主要包括采集器、处理器、信号识别器三部分,采集器在高压电池侧边需要放置微控制单元,处理器将波形数据转换为数字信息实现控制。信息识别器的连接结构为阅读芯片与单片机的输入端口互相连接,单片机的输出端口与通信状态显示屏相互连接,载波发生器与调制器相互连接。利用最大流算法建立拓扑模型,在电力系统网络流中,采用中心性指标完成对点到边、边到点、点到点、边到边之间的电力数据划分,利用最大流算法对坏数据完成辨识。实验结果表明,所设计系统可以确保电网受到攻击后剩余流量高于95%,辨识准确率高于90%。
- 曾俊然王长伟陈雪黄文琦梁凌宇
- 关键词：最大流算法电力负荷坏数据辨识
- 基于最小费用最大流算法的X企业微服务系统资源分配管理研究
- 软件开发是一种典型的长周期、需要多方协作的工程、项目活动,可以归纳为软件定义、开发、运行和维护这三个阶段。而系统的计算资源分配管理是软件工程运行维护阶段的重要组成部分。X企业信息技术部门负责的大量微服务系统软件,目前都处...
- 钟建栋
- 关键词：最小费用最大流
- 在极端降水背景下基于多起讫点最大流算法在城市排水管网设计改造应用
- 梁博涵
- 基于记忆化搜索的分层网络最大流算法被引量：1
- 2023年
- 当前,路由选择算法、计算机视觉图像切割以及机器学习领域的许多问题都可以归结为求解网络最大流.为了提高基于分层网络最大流算法的效率,提出了一种基于记忆化搜索策略的最大流算法,针对传统EdmondsKarp算法和Dinic算法重复搜索无效路径所导致的额外开销问题,设计了一种能够记录搜索状态的记忆化搜索策略,来避免重复搜索流网络中的无效部分.实例分析表明了记忆化搜索策略的高效性与可行性.最终实验结果表明,基于记忆化搜索的最大流算法执行效率优于传统的Dinic算法.
- 林俊余朱磊
- 关键词：最大流层次网络
- 一种基于最大流算法的FPGA布局合法化方法
- 本发明公开了一种基于最大流算法的FPGA布局合法化方法，涉及FPGA技术领域，该方法按照FPGA的初始布局状态确定各个线网的线长，对初始布局状态进行抽象建立剩余图并利用线长对剩余图中由非法节点和空置位置之间的关系抽象形成...
- 王新晨虞健周洋洋惠锋李卿
- 文献传递
- 基于最大流算法进行拥挤区域展开的力导向布局方法
- 本发明公开了一种基于最大流算法进行拥挤区域展开的力导向布局方法，涉及FPGA布局技术领域，该方法在利用力导向布局算法模型进行解析式算法迭代过程中，阶段性的选取布局拥挤度高的目标区域进行抽象建立剩余图并赋值，基于最小花费最...
- 虞健惠锋董志丹周洋洋刘佩季振凯
- 文献传递
- 一种基于图论和最大流算法的骨干河网提取方法
- 本发明公开了一种基于图论和最大流算法的骨干河网提取方法，该方法包括：运用图论理论，利用研究区域遥感影像数据或实测河网数据，确定节点编号、河流流向；根据水系规划目标选择河道容量评价指标，确定河网有向图各边的权重值和费用值，...
- 向小华卢家波吴晓玲
- 文献传递
- 最大流算法应用于二次线性规划布局合法化过程
- 2021年
- 以力导向为基础的解析型算法如今越来越多地被应用到FPGA布局问题当中去,二次线性规划算法便是其中一种,其使用数学的方法求解拉力模型矩阵,以得到理论的最优解。但在实际的算法实现当中,二次线性规划虽体现出了其较快求解的特性,其解却存有重叠的问题,尚需进一步合法化以解决重叠问题。现有的合法化过程一般较为随意,并无系统性算法,导致最终解质量下降。文章将合法化过程加以抽象,转化为最大流算法的问题,以求得最优合法的解。
- 王新晨周洋洋虞健惠锋
- 关键词：FPGA最大流
- 基于最大流算法进行拥挤区域展开的力导向布局方法
- 本发明公开了一种基于最大流算法进行拥挤区域展开的力导向布局方法，涉及FPGA布局技术领域，该方法在利用力导向布局算法模型进行解析式算法迭代过程中，阶段性的选取布局拥挤度高的目标区域进行抽象建立剩余图并赋值，基于最小花费最...
- 虞健惠锋董志丹周洋洋刘佩季振凯
- 文献传递
相关作者
- 张宪超
- 作品数：60被引量：346H指数：11
- 供职机构：大连理工大学
- 研究主题：聚类 最大流 NP-难解 最大流算法 网络
- 赵礼峰
- 作品数：63被引量：176H指数：8
- 供职机构：南京邮电大学理学院
- 研究主题：最大流 网络 最短路 最短路径 容差
- 毛科技
- 作品数：164被引量：360H指数：11
- 供职机构：浙江工业大学计算机科学与技术学院、软件学院
- 研究主题：无线传感器网络 WSN 手腕部 无线传感网络 能耗均衡
- 章小卫
- 作品数：9被引量：22H指数：2
- 供职机构：扬州大学信息工程学院
- 研究主题：最大流算法 多AGENT系统 基于工作流 自适应 软件系统
- 冷传才
- 作品数：8被引量：57H指数：3
- 供职机构：北京建筑工程学院
- 研究主题：路网容量 城市交通 矩阵 最大流算法 最大流
