用于求解露天矿运输问题的改进差分进化算法

摘要

Aiming at open-pit mine transportation problem,a mathematical model of the open-pit mine transportation problem was established which took production and transportation capacity of open-pit mine as constraint conditions and the minimum transportation cost as objective function.In view of problem that intelligent optimization algorithm for solving the open-pit mine transportation problem was easily getting trapped in local optimal solution,an improved differential evolution algorithm was proposed.Normalization is introduced into differential evolution algorithm which makes equality constraint in the transportation problem can be satisfied automatically and is advantageous to jump out of local optimal solution.The application results show that the algorithm has good repeatability,and transportation cost is significantly reduced by use of the algorithm to optimize the open-pit mine transportation problem.%针对露天矿运输问题,以露天矿开采能力和运输能力为约束条件,以运输费用最小为目标函数,建立了露天矿运输问题的数学模型.针对智能优化算法用于求解露天矿运输问题时容易陷入局部最优解的问题,提出了一种改进差分进化算法.该算法通过在差分进化算法中引入归一化操作,使得运输问题中的等式约束能自动成立,有利于跳出局部最优解.应用结果表明,该算法具有较好的可重复性,利用该算法对露天矿运输问题进行优化后,运输成本明显降低.