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

来源：黄金科学技术杂志2018年第3期北京时间：

作者：贾明涛, 涂小腾, 任助理, 陈鑫, 宋华强

单位：1.中南大学资源与安全工程学院，湖南 长沙 410083；2.中南大学数字矿山研究中心，湖南 长沙 410083；3.北京奥信化工科技发展有限责任公司，北京 100040

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

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

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