露天矿卡车SA-GA算法实时调度的实现

摘要：

应用模拟退火算法优化遗传算法实现了露天矿卡车的实时优化调度.首先,针对所建卡车调度模型的单目标、多约束、非线性优化的特点,应用求解此类问题表现优越的遗传算法进行求解.其次,针对遗传算法局部搜索能力不足的特点,应用局部搜素能力强的模拟退火算法对其进行优化并详细阐述了模拟退火算法优化遗传算法的基本思想和算法流程.接着,应用典型的TSP问题对模拟退火优化遗传算法进行了验证.最终,应用Mtlab编程软件编制了基于SA-GA算法的露天矿卡车调度程序,并以实际生产数据进行了实验验证.

关键词：卡车调度、露天矿、模拟退火算法、模拟退火优化遗传算法

分类号：TD57(矿山运输与设备)

资助基金：内蒙古自治区级科研项目SA-GA;NJZY21088

在线出版日期：2023-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：79-84