Improved differential evolution algorithm for solving open-pit mine transportation problem

Abstract

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.

Keywords

• open-pit mine transportation
• artificial intelligence
• differential evolution algorithm
• equality constraint
• normalizatio