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

来源：电子测量技术杂志2021年第10期北京时间：

作者：张梅，张啸

单位：安徽理工大学 电气与信息工程学院，安徽 淮南 232001

摘要：煤矿井下机车运输在煤矿日常生产中起到运输物料和矸石的作用，机车作为运输的载体，其能否安全高效地完成调度中心指派的运输任务对煤矿生产至关重要。对机车进行合理的调度优化不仅可以提高运输效率，还可以极大地降低撞车等安全事故问题。本文利用一种结合交叉因子和模拟退火算法改进的果蝇优化算法来求解煤矿井下机车运输的调度优化问题，该算法引入交叉因子更新个体位置，根据模拟退火算法的适应度增量来选择进入下一次迭代的个体，既保留了果蝇优化算法参数易调节、信息共享程度高、自适应能力强等优点，又较好解决了果蝇算法易早熟且求解精度不高的弊端。通过对煤矿井下机车运输的模拟仿真，证明了该算法所规划的路径更合理，可使机车的运输效率更高。

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

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