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

• 作者: 张梅 张啸
• 来源期刊: 电子测量技术
• 关键词: 煤矿井下,机车调度 果蝇优化算法 模拟退火算法 交叉因子
• 年，卷（期）: 2021,（10）
• 所属期刊栏目: 理论与算法|Theory and Algorithms
• 页码范围: 52-56
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.2106300

摘要

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