基于改进遗传算法的露天矿运输路径优化

作     者：柴森霖 白润才 刘光伟 曹博 刘鹏 戴林 CHAI Senlin;BAI Runcai;LIU Guangwei;CAO Bo;LIU Peng;DAI Lin

作者机构：辽宁工程技术大学矿业学院辽宁阜新123000 辽宁工程技术大学煤炭资源安全开采与洁净利用工程研究中心辽宁阜新123000 神华新疆能源黑山露天矿新疆托克逊838100 

出 版 物：《重庆大学学报（自然科学版）》 (Journal of Chongqing University)

年 卷 期：2018年第41卷第2期

页      面：87-95页

核心收录：

学科分类：081901[工学-采矿工程] 0819[工学-矿业工程] 08[工学] 

基　　金：国家自然科学基金资助项目(51304104) 辽宁省教育厅基金资助项目(LJYL038) 辽宁省煤炭资源安全开采与洁净利用工程研究中心开放基金资助项目(TU15KF07)~~ 

主　　题：遗传算法 路径优化 露天矿道路网络 运输功 

摘      要：为克服露天矿以等效运距为权重进行路径优化的现实不可行性,建立以时变运输功最小化为优化目标的路径优化模型,用以描述道路网络的随机波动性。首先建立了时变运输功计算模型,并进一步提出基于随机过程的最优化概率模型;最后从改造遗传算法入手,进一步提高解的收敛速度。实验结果显示,较之传统的静态路径规划算法,文中算法不仅能快速获得低能耗的最优化路径,而且能大幅度的提高解的收敛速度,进一步压缩整个运输系统实际工程中的费用成本。算法在实际调度过程中具有更高效的优化效果。