改进蚁群算法在地下矿山运输路径优化的应用

摘要

为提高地下矿山运输的智能化和自动化管理水平,提出以电机车总运输距离为目标函数,矿石接收点和溜井数目为变量的运输路径优化模型,并利用改进的蚁群算法对模型进行求解,以便得到最佳的运输路径,将该模型应用到国内某矿山井下运输系统,取得比较理想的效果,并进行参数选取的敏感性分析研究.研究结果表明:利用该方法可以快速得到运输系统的最佳配送路径以及最短运输距离为4 415.653 m,并通过试验多次测试得出,各参数的最佳取值范围为蚂蚁数目m为14～23,信息素重要程度因子α为0.5～1.5,启发函数重要程度因子β为1～3,信息素挥发因子p为0.05～0.20,迭代次数Nc为100～130.