基于改进最大流最小割算法的露天境界优化及应用

摘要：

最终境界对露天矿开采效益至关重要,而求解速度慢且结果不准确是最大流最小割算法在露天矿境界优化中的一个固有缺陷.对已有最大流最小割算法进行改进,以净现值(NPV)最大为目标,首先以最大几何境界内的价值块构造有向网络图,通过聚合网络图节点减少弧的复杂度,并在残留网络中对负价值节点增加开采约束,以保证得到的最小割集中正价值块受到负价值块的约束,最终通过C++编程实现该算法对露天矿进行境界优化.经实例验证,该方法科学可行,克服了原算法求解速度慢且结果不准确的弊端,且求解效率提高了近600 s,该算法具有理论上的优越性和实用性.

关键词：露天矿、境界优化、最大流最小割算法、最大几何境界、净现值、几何约束、网络图、价值块

所属期刊栏目：26

分类号：TD854(矿山开采)

资助基金：国家自然科学基金项目"基于深度学习和距离场的复杂金属矿体三维建模技术"41572317;中央高校基本科研业务费专项资金"自然崩落法放矿计划优化方法与可视化编制技术研究"2016zzts450

在线出版日期：2018-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：318-324