车辆路径问题的轻鲁棒优化模型与算法

针对不确定旅行时间下的车辆路径问题,以总变动成本最小为优化目标,建立了一种轻鲁棒优化模型,提出了一种针对问题特征的超启发式粒子群算法.在算法中,利用基于图论中深度优先搜索的初始化策略加快算法的早期收敛速度,引入基于均衡策略的启发式规则变换方式来提高算法的寻优能力,重新设计的粒子更新公式确保生成低层构造算法的有效性.实验结果表明:所提算法能有效地求解不确定旅行时间下的车辆路径问题.     

松散覆盖岩层自然分级现象的计算机模拟

采用无底柱分段崩落法的矿山中,松散覆盖岩层的自然分级现象是造成损失贫化的因素之一.本文采用基于块体离散元法的计算机模拟技术,研究了覆盖岩层的移动过程、移动方向以及移动形式,建立了数学模型,开发了仿真软件RB_DEM.通过RB_DEM的模拟,证实了自然分级现象的存在,为降低矿石损失贫化提供了新途径.