Improved differential evolution algorithm for solving open-pit mine transportation problem
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 t...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Industry and Mine Automation
2018-04-01
|
| Series: | Gong-kuang zidonghua |
| Subjects: | |
| Online Access: | http://www.gkzdh.cn/article/doi/10.13272/j.issn.1671-251x.2017100044 |
| _version_ | 1797868952687214592 |
|---|---|
| author | PENG Cheng SUI Xiaomei WANG Huiju |
| author_facet | PENG Cheng SUI Xiaomei WANG Huiju |
| author_sort | PENG Cheng |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T00:05:02Z |
| format | Article |
| id | doaj.art-eb407033586c4d0e8af08d3fefd6a40d |
| institution | Directory Open Access Journal |
| issn | 1671-251X |
| language | zho |
| last_indexed | 2024-04-10T00:05:02Z |
| publishDate | 2018-04-01 |
| publisher | Editorial Department of Industry and Mine Automation |
| record_format | Article |
| series | Gong-kuang zidonghua |
| spelling | doaj.art-eb407033586c4d0e8af08d3fefd6a40d2023-03-17T01:19:54ZzhoEditorial Department of Industry and Mine AutomationGong-kuang zidonghua1671-251X2018-04-0144410410810.13272/j.issn.1671-251x.2017100044Improved differential evolution algorithm for solving open-pit mine transportation problemPENG ChengSUI XiaomeiWANG HuijuAiming 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.http://www.gkzdh.cn/article/doi/10.13272/j.issn.1671-251x.2017100044open-pit mine transportationartificial intelligencedifferential evolution algorithmequality constraintnormalizatio |
| spellingShingle | PENG Cheng SUI Xiaomei WANG Huiju Improved differential evolution algorithm for solving open-pit mine transportation problem Gong-kuang zidonghua open-pit mine transportation artificial intelligence differential evolution algorithm equality constraint normalizatio |
| title | Improved differential evolution algorithm for solving open-pit mine transportation problem |
| title_full | Improved differential evolution algorithm for solving open-pit mine transportation problem |
| title_fullStr | Improved differential evolution algorithm for solving open-pit mine transportation problem |
| title_full_unstemmed | Improved differential evolution algorithm for solving open-pit mine transportation problem |
| title_short | Improved differential evolution algorithm for solving open-pit mine transportation problem |
| title_sort | improved differential evolution algorithm for solving open pit mine transportation problem |
| topic | open-pit mine transportation artificial intelligence differential evolution algorithm equality constraint normalizatio |
| url | http://www.gkzdh.cn/article/doi/10.13272/j.issn.1671-251x.2017100044 |
| work_keys_str_mv | AT pengcheng improveddifferentialevolutionalgorithmforsolvingopenpitminetransportationproblem AT suixiaomei improveddifferentialevolutionalgorithmforsolvingopenpitminetransportationproblem AT wanghuiju improveddifferentialevolutionalgorithmforsolvingopenpitminetransportationproblem |