期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于改进最大流最小割算法的露天境界优化及应用 被引量:4
1
作者 贾明涛 涂小腾 +2 位作者 任助理 陈鑫 宋华强 《黄金科学技术》 CSCD 2018年第3期318-324,共7页
最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合... 最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷。对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合网络图节点减少弧的复杂度,并在残留网络中对负价值节点增加开采约束,以保证得到的最小割集中正价值块受到负价值块的约束,最终通过C++编程实现该算法对露天矿进行境界优化。经实例验证,该方法科学可行,克服了原算法求解速度慢且结果不准确的弊端,且求解效率提高了近600 s,该算法具有理论上的优越性和实用性。 展开更多
关键词 露天矿 境界优化 最大流最小割算法 最大几何境界 净现值 几何约束 网络图 价值块
下载PDF
基于最大流最小割算法的事件检测方案 被引量:2
2
作者 张瑞华 程合友 梁宇 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第1期139-144,共6页
文中把最大流最小割算法应用于无线传感网络的事件检测中,针对边沿陡峭的事件,设计事件区域检测算法(G-Cut).该算法首先将相邻节点的传感数据转化为权值,形成流网络;利用最大流最小割算法切割流网络,获得事件边界;再根据上传信息隐含的... 文中把最大流最小割算法应用于无线传感网络的事件检测中,针对边沿陡峭的事件,设计事件区域检测算法(G-Cut).该算法首先将相邻节点的传感数据转化为权值,形成流网络;利用最大流最小割算法切割流网络,获得事件边界;再根据上传信息隐含的方向,确定事件区域.以野外火灾为例进行仿真实验,结果表明:文中算法事件检测准确度高,节点计算量低;针对多事件区域,在不增加节点计算量和通信量的情况下,仍可保证其检测准确度. 展开更多
关键词 无线传感网络 最大流最小割算法 事件检测 Boykov新算法 多事件区域
下载PDF
多因素条件下的露天矿最终境界优选 被引量:4
3
作者 孙超 谭正华 《有色金属工程》 CAS 北大核心 2019年第5期72-80,共9页
露天矿最终境界的选取是露天开采过程中的关键环节,直接影响矿山生产规模和矿山效益,传统最终境界选择多考虑利润和安全方面的因素,很少考虑矿山的可持续发展问题。基于Dimine数字采矿软件平台,构建露天矿山价值模型,采用网络最大流最... 露天矿最终境界的选取是露天开采过程中的关键环节,直接影响矿山生产规模和矿山效益,传统最终境界选择多考虑利润和安全方面的因素,很少考虑矿山的可持续发展问题。基于Dimine数字采矿软件平台,构建露天矿山价值模型,采用网络最大流最小割算法进行露天境界优化,同时通过调节矿石价格产生多个嵌套境界,综合考虑经济、社会、环境等多个因素构建露天矿最终境界优选模型优选露天矿最终开采境界。方法的应用在保证矿石经济利益的同时,在实现矿山可持续发展及绿色开采方面具有较好指导意义和社会价值。 展开更多
关键词 最终境界 可持续发展 境界 最大流最小割算法
下载PDF
一种基于流量的Web社区挖掘方法
4
作者 张永平 丰志刚 李从东 《燕山大学学报》 CAS 2007年第5期418-421,437,共5页
Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web... Web社区是由对于同一主题感兴趣的人或组织创作的Web页的集合。提出了一种比较严格的Web社区表示法,同时对社区内和社区外的节点进行约束,解决了以往社区定义边界模糊的问题。设计了与该定义对应的Web社区挖掘算法。算法充分考虑了Web图的性质,并在构造好的网络流上采用最大流/最小割算法,从而得到所要的社区。实验表明,该方法可以挖掘出较大而且有意义的社区。 展开更多
关键词 WEB社区 WEB挖掘 最大流/最小算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部