10.7688/j.issn.1000-1646.2020.04.16
基于FA-IACS算法的车辆路径问题优化
针对传统蚁群系统算法在解决有容量约束的普适性车辆路径优化中易陷入局部最优和收敛速度慢等问题,提出了一种改进的蚁群系统算法.采用改进的距离启发函数因子调整蚂蚁状态转移概率,利用改进编码方式的萤火虫算法作为搜索机制,改善蚁群系统的全局搜索能力,应用信息素震荡程序探索新路径的信息素,避免陷入局部最优.结果表明,该算法提高了全局搜索能力,能够节约寻找最优路径的时间,加快收敛速度,具有更好的鲁棒性.
启发函数因子、萤火虫编码、萤火虫搜索、信息素震荡、FA-IACS算法、改进蚁群算法、萤火虫算法、车辆路径问题
42
TH165
辽宁省自然科学基金计划重点项目;辽宁省教育厅重点科技计划项目
2020-08-07(万方平台首次上网日期,不代表论文的发表时间)
共6页
442-447