基于改进果蝇算法的煤矿井下机车调度优化  

Optimization of underground locomotive scheduling based on improved Drosophila algorithm

作　　者：张梅[1] 张啸 Zhang Mei;Zhang Xiao(School of Electrical and Information Engineering,Anhui University of Technology,Huainan 232001,China)

机构地区：[1]安徽理工大学电气与信息工程学院,淮南232001

出　　处：《电子测量技术》2021年第10期52-56,共5页Electronic Measurement Technology

基　　金：国家自然科学基金项目(51874010);安徽高校自然科学研究项目(KJ2020A0309)资助。

摘　　要：煤矿井下机车运输在煤矿日常生产中起到运输物料和矸石的作用,机车作为运输的载体,其能否安全高效地完成调度中心指派的运输任务对煤矿生产至关重要。对机车进行合理的调度优化不仅可以提高运输效率,还可以极大地降低撞车等安全事故问题。利用一种结合交叉因子和模拟退火算法改进的果蝇优化算法来求解煤矿井下机车运输的调度优化问题,该算法引入交叉因子更新个体位置,根据模拟退火算法的适应度增量来选择进入下一次迭代的个体,既保留了果蝇优化算法参数易调节、信息共享程度高、自适应能力强等优点,又较好解决了果蝇算法易早熟且求解精度不高的弊端。通过对煤矿井下机车运输的模拟仿真,证明了该算法所规划的路径更合理,可使机车的运输效率更高。Coal mine locomotive transportation plays the role of transporting materials and gangue in the daily production of coal mine. As the carrier of transportation, whether the locomotive can safely and efficiently complete the transportation task assigned by the dispatching center is undoubtedly very important for coal mine production. Reasonable scheduling optimization of locomotives can not only improve the transportation efficiency, but also greatly reduce the collision and other safety accidents. An improved optimization algorithm combined with cross factor and simulated annealing algorithm is used to solve the scheduling optimization problem of underground locomotive transportation in coal mine. The improved algorithm introduces cross factor to update the individual position, and selects the individual to enter the next iteration according to the fitness increment of simulated annealing algorithm. In this way, the parameters of optimization algorithm are easy to adjust and the information sharing process is retained. It also solves the problem of premature and low precision of Drosophila algorithm. Through the simulation of underground locomotive transportation in coal mine, it is proved that the path planned by the algorithm is more reasonable and the efficiency of locomotive transportation is higher.

关 键 词：煤矿井下 机车调度 果蝇优化算法 模拟退火算法 交叉因子 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]