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

彭程, 隋晓梅, 王辉俊

彭程,隋晓梅,王辉俊.用于求解露天矿运输问题的改进差分进化算法[J].工矿自动化,2018,44(4):104-108. DOI: 10.13272/j.issn.1671-251x.2017100044
引用本文: 彭程,隋晓梅,王辉俊.用于求解露天矿运输问题的改进差分进化算法[J].工矿自动化,2018,44(4):104-108. DOI: 10.13272/j.issn.1671-251x.2017100044
PENG Cheng, SUI Xiaomei, WANG Huiju. Improved differential evolution algorithm for solving open-pit mine transportation problem[J]. Journal of Mine Automation, 2018, 44(4): 104-108. DOI: 10.13272/j.issn.1671-251x.2017100044
Citation: PENG Cheng, SUI Xiaomei, WANG Huiju. Improved differential evolution algorithm for solving open-pit mine transportation problem[J]. Journal of Mine Automation, 2018, 44(4): 104-108. DOI: 10.13272/j.issn.1671-251x.2017100044

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

基金项目: 

中央高校基本科研业务费资助项目(3142015013)

河北省科技计划项目(15211830)

详细信息
  • 中图分类号: TD57

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.
  • 期刊类型引用(10)

    1. 刘敏,顾清华,王倩. 优化综合成本的露天矿油电混编卡车运输优化研究. 采矿技术. 2024(05): 286-292 . 百度学术
    2. 文家燕,闻海潮,程洋,罗绍猛,何伟朝. 基于GWO-NSGA-Ⅱ混合算法的露天矿低碳运输调度. 工矿自动化. 2023(02): 94-101 . 本站查看
    3. 杨小平,徐辉,彭碧强,刘锐,林阳升,陈梦圆,鱼阳阳,李嘉浩. 钻井液智能调度与可视化平台建设. 石油工业技术监督. 2023(11): 12-17 . 百度学术
    4. 李在友,孙艳斌,王晓光,陈永,刘光伟,郭直清. 基于改进被囊群算法的露天矿无人驾驶卡车运输调度. 工矿自动化. 2022(06): 87-94+127 . 本站查看
    5. 彭程,郭春雨. 定子电流建模的差分进化与最小二乘混合算法. 华北科技学院学报. 2020(02): 112-115 . 百度学术
    6. 李刚,李伟,李亚娥. 露天矿皮带运输设备加强设备管理与维修的探讨. 中国金属通报. 2020(05): 55-56 . 百度学术
    7. 门飞,蒋欣. 求解露天矿低碳运输调度问题的改进灰狼优化算法. 工矿自动化. 2020(12): 90-94 . 本站查看
    8. 李振鹏. 露天矿运输机械设备维护检修途径. 建材与装饰. 2019(16): 230-231 . 百度学术
    9. 赵文瑜,彭程. 人工势场法路径规划的差分进化参数优化研究. 现代计算机. 2019(31): 3-5+20 . 百度学术
    10. 王俊栋,李宁,吴亚辉,卢文杰,王李管,李江江. 基于改进DCW-QPSO算法的露天矿卡车调度优化方法. 金属矿山. 2019(12): 156-162 . 百度学术

    其他类型引用(6)

计量
  • 文章访问数:  75
  • HTML全文浏览量:  9
  • PDF下载量:  10
  • 被引次数: 16
出版历程
  • 刊出日期:  2018-04-09

目录

    /

    返回文章
    返回