-
题名一种求解最小割集问题的新思路
被引量：6
- 1
-
-
作者
季桂树
卢志渊
李庆春
-
机构
中南大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第2期98-100,共3页
-
文摘
从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。
-
关键词
最小割集问题
算法
最大流问题
计算机
-
Keywords
minimum cut ,maximum flow,algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进最大流最小割算法的露天境界优化及应用
被引量：4
- 2
-
-
作者
贾明涛
涂小腾
任助理
陈鑫
宋华强
-
机构
中南大学资源与安全工程学院
中南大学数字矿山研究中心
北京奥信化工科技发展有限责任公司
-
出处
《黄金科学技术》
CSCD
2018年第3期318-324,共7页
-
基金
国家自然科学基金项目"基于深度学习和距离场的复杂金属矿体三维建模技术"(编号:41572317)
中央高校基本科研业务费专项资金"自然崩落法放矿计划优化方法与可视化编制技术研究"(编号:2016zzts450)联合资助
-
文摘
最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合网络图节点减少弧的复杂度,并在残留网络中对负价值节点增加开采约束,以保证得到的最小割集中正价值块受到负价值块的约束,最终通过C++编程实现该算法对露天矿进行境界优化。经实例验证,该方法科学可行,克服了原算法求解速度慢且结果不准确的弊端,且求解效率提高了近600 s,该算法具有理论上的优越性和实用性。
-
关键词
露天矿
境界优化
最大流最小割算法
最大几何境界
净现值
几何约束
网络图
价值块
-
Keywords
open pit mine
boundary optimization
maximum flow minimum cut algorithm
maximum geometric boundary
NPV
geometric constraints
network diagram
value block
-
分类号
TD854
[矿业工程—金属矿开采]
-
-
题名最大流最小截问题的遗传算法研究
被引量：7
- 3
-
-
作者
赵礼峰
纪亚宝
-
机构
南京邮电大学理学院
-
出处
《计算机技术与发展》
2017年第4期69-72,共4页
-
基金
国家自然科学基金青年基金项目(61304169)
-
文摘
遗传算法在众多领域中均有重要应用,运用遗传算法同样可以求解最大流最小截问题。遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长,传统算法计算量呈指数级增长的局限性。根据最大流最小截问题的相关理论和遗传算法的原理,设计出最大流最小截问题的遗传算法,根据最大流最小截问题的定义设计了遗传算法中的编码方法、解码方法以及群体初始化方法,形成算法的初始个体。设计适应度函数计算个体适应度,根据个体适应度设计算法的选择算子选择个体,设计了交叉算子和变异算子,将选择的个体进行交叉变异产生新的个体,并且设计了具体的算法步骤。通过仿真实验发现,对于小型网络和大型网络,该算法均能稳定求解,并且随着算法迭代次数的增加,算法求得最优解就越接近于真实解。
-
关键词
最大流最小截
遗传算法
选择
交叉
变异
-
Keywords
maximum flow minimum cut
genetic algorithm
selection
crossing
mutation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于最大流最小截集定理的解列断面搜索方法
被引量：2
- 4
-
-
作者
夏成军
陈翠琼
涂亮
门锟
-
机构
华南理工大学电力学院
南方电网科学研究院有限责任公司
-
出处
《电网技术》
EI
CSCD
北大核心
2015年第12期3485-3490,共6页
-
基金
国家高技术研究发展计划(863计划)(2012AA050209)~~
-
文摘
如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。
-
关键词
电力系统
失步
解列策略
最大流最小截集定理
Ford-Fulkerson标号法
-
Keywords
power system
out-of-step
islanding strategy
maximum flow-minimum cut theorem
Ford-Fulkerson labeling algorithm
-
分类号
TM71
[电气工程—电力系统及自动化]
-
-
题名网络最大流求解算法的研究
被引量：4
- 5
-
-
作者
孙泽宇
丁国强
程志谦
-
机构
洛阳理工学院计算机与信息工程系
-
出处
《微计算机信息》
2010年第3期143-145,共3页
-
文摘
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展。文章简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法。此算法使得计算网络最大流变得简便,且具有很强的实用性。
-
关键词
网络最大流
算法
最大流问题
最小截
-
Keywords
The maximum flows
algorithm
maximum flow problem
The minimum cut
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于标号法求解网络最大流算法的研究
被引量：5
- 6
-
-
作者
孙泽宇
-
机构
洛阳理工学院计算机与信息工程系
-
出处
《甘肃联合大学学报（自然科学版）》
2009年第4期64-66,共3页
-
基金
洛阳理工学院基金项目
-
文摘
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.
-
关键词
网络最大流
算法
最大流问题
最小截
-
Keywords
The maximum flows
algorithm
maximum flow problem） The minimum cut
-
分类号
TP393.3
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于流量的Web社区挖掘方法
- 7
-
-
作者
张永平
丰志刚
李从东
-
机构
天津大学管理学院
燕山大学信息科学与工程学院
-
出处
《燕山大学学报》
CAS
2007年第5期418-421,437,共5页
-
文摘
Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web图的性质,并在构造好的网络流上采用最大流/最小割算法,从而得到所要的社区。实验表明,该方法可以挖掘出较大而且有意义的社区。
-
关键词
WEB社区
WEB挖掘
最大流/最小割算法
-
Keywords
web communities
web mining
maximum flow/minimum cut algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
