期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
最小割问题的算法研究综述
1
作者 胡思敏 王晓峰 +2 位作者 宋家欢 锁小娜 颜冬 《计算机工程与应用》 北大核心 2026年第3期40-56,共17页
最小割问题是图论中的经典NP-难问题,广泛应用于数字医学图像视差处理、图像分割等方面。最小割问题在不同模型下展现出多样的复杂性特征,近年来针对其求解的算法研究不断推进,主要包括基于流的算法、基于树结构的算法、基于收缩的算法... 最小割问题是图论中的经典NP-难问题,广泛应用于数字医学图像视差处理、图像分割等方面。最小割问题在不同模型下展现出多样的复杂性特征,近年来针对其求解的算法研究不断推进,主要包括基于流的算法、基于树结构的算法、基于收缩的算法、分布式与并行环境下的算法以及其他组合优化策略在最小割问题中的应用等。系统梳理了最小割问题的研究现状与算法发展脉络,从算法设计原理、结构适应性、性能对比等方面展开综述。总结各类算法的优势与局限,归纳适用场景与发展趋势,并展望最小割问题在复杂图结构下的研究方向,旨在为相关研究提供理论支持与方法指导。 展开更多
关键词 最小割问题 最大流问题 图算法
在线阅读 下载PDF
一个制造网络的最大流算法 被引量：3
2
作者 张远福 叶正道 唐静波 《工程数学学报》 CSCD 北大核心 2005年第5期774-780,共7页
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题。本文提出一个制造网络流的最大流算法。
关键词 制造网络流问题 最大流 层数 最小截
在线阅读 下载PDF
多种故障树求解方法的测试与分析 被引量：4
3
作者 蔡佳昆 宋海平 《强度与环境》 2004年第2期33-39,共7页
在完善故障树分析中主要参数最小割集、最小路集、不交化最小割集和不交化最小路集之间相互转化运算的基础上,建立了故障树的定性、定量分析的多种方法,提出了不同结构故障树选择适用方法所应遵循的原则。这些方法和选用原则的合理应用... 在完善故障树分析中主要参数最小割集、最小路集、不交化最小割集和不交化最小路集之间相互转化运算的基础上,建立了故障树的定性、定量分析的多种方法,提出了不同结构故障树选择适用方法所应遵循的原则。这些方法和选用原则的合理应用能有效的降低FTA的“NP”困难,为FTA的简化提供了新的途径。 展开更多
关键词 故障树 割集矩阵 动态矩阵 不交化最小割集 NP问题 可靠性工程
在线阅读 下载PDF
网络最大流求解算法的研究 被引量：4
4
作者 孙泽宇 丁国强 程志谦 《微计算机信息》 2010年第3期143-145,共3页
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展。文章简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法。此算法使得计算网络最大流变得简便,且具有很强的实用性。
关键词 网络最大流 算法 最大流问题 最小截
在线阅读 下载PDF
基于标号法求解网络最大流算法的研究 被引量：5
5
作者 孙泽宇 《甘肃联合大学学报（自然科学版）》 2009年第4期64-66,共3页
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.
关键词 网络最大流 算法 最大流问题 最小截
在线阅读 下载PDF
用木桶原理改进最大流算法 被引量：1
6
作者 李苑辉 《长春大学学报》 2011年第6期47-49,共3页
传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。此方法通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率。
关键词 最大流问题 Ford-FuIkerson标号法 木桶原理 最小割
在线阅读 下载PDF
加权拉普拉斯方法及其理论应用 被引量：1
7
作者 许仕杰 方佳艳 李向阳 《微电子学与计算机》 北大核心 2020年第7期12-15,20,共5页
受到图拉普拉斯理论的部分启发,本文提出了一种加权拉普拉斯方法来更加方便地研究现阶段比较流行的图问题,例如,多层图分割,以及平衡最小割问题.由于加权拉普拉斯策略继承了谱方法的众多优点,因此相比于其他现有的启发式算法,用加权拉... 受到图拉普拉斯理论的部分启发,本文提出了一种加权拉普拉斯方法来更加方便地研究现阶段比较流行的图问题,例如,多层图分割,以及平衡最小割问题.由于加权拉普拉斯策略继承了谱方法的众多优点,因此相比于其他现有的启发式算法,用加权拉普拉斯设计图算法在算法性能上具有更强的理论保证.为了说明其在理论与实际中的强有力的应用价值,我们将分别给出加权拉普拉斯方法在多层图分割和平衡最小割问题上的应用.借助变分法和偏微分方程(PDE)理论,我们在加权分割问题(weighted cut problem),平衡最小割问题(balanced minimum cut problem),以及初始聚类问题(initial clustering problem)之间建立了等价性.其中,初始聚类问题会在基于多层结构的图分割算法的中间阶段出现.这些等价性的建立为基于加权拉普拉斯方法的图算法提供了很强的理论支撑.另外,从加权拉普拉斯方法在平衡最小割问题的应用的角度看,加权拉普拉斯方法使得偏微分方程数值解这一成熟的理论得以应用到图问题的算法设计当中,这也进一步证实了我们提出的加权拉普拉斯方法的有效性. 展开更多
关键词 谱聚类 图分割 图拉普拉斯 偏微分方程 最小割问题
在线阅读 下载PDF
一个改进的网络选址反问题的算法
8
作者 杨保华 陈光亭 柳舟 《杭州电子科技大学学报（自然科学版）》 2008年第1期82-85,共4页
网络选址问题是研究在给定的网络中,如何放置设施,使得总的花费最小。其反问题可描述为:若设施在网络中的位置已经确定,如何在给定的费用约束下改进网络中的参数,使得在改进后的网络中,距设施最远的节点到设施的距离最小。该文对树网络... 网络选址问题是研究在给定的网络中,如何放置设施,使得总的花费最小。其反问题可描述为:若设施在网络中的位置已经确定,如何在给定的费用约束下改进网络中的参数,使得在改进后的网络中,距设施最远的节点到设施的距离最小。该文对树网络结构下此类问题的算法做出改进,得到了O(n2)的算法。 展开更多
关键词 选址理论 反问题 树网络 最小割
在线阅读 下载PDF
超临界CO_(2)微量润滑加工技术及其应用研究进展
9
作者 汪喜 王军 +3 位作者 王成勇 李伟秋 郑李娟 颜炳姜 《机床与液压》 2026年第4期68-82,共15页
综述超临界CO_(2)微量润滑加工技术的最新进展,揭示研究成果中的关键问题点。首先,系统分析超临界CO_(2)微量润滑加工技术原理、冷却机制、润滑机制;其次,基于不同的应用形式,总结各装置及关键核心部件的工作原理和技术特点;再次,从切... 综述超临界CO_(2)微量润滑加工技术的最新进展,揭示研究成果中的关键问题点。首先,系统分析超临界CO_(2)微量润滑加工技术原理、冷却机制、润滑机制;其次,基于不同的应用形式,总结各装置及关键核心部件的工作原理和技术特点;再次,从切削热、切削力、刀具磨损、表面质量等方面分析超临界CO_(2)微量润滑加工技术针对难加工材料切削的应用性能;然后,详细剖析超临界CO_(2)微量润滑加工技术应用问题(干冰团聚、温升影响冷却、润滑油溶解度小)产生的原理并归纳解决措施;最后,分析该技术的局限性和发展方向,为超临界CO_(2)微量润滑加工技术的进一步推广应用提供了技术支撑和参考。 展开更多
关键词 超临界CO_(2) 微量润滑 机制分析 切削性能 应用问题
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部