基于FA-IACS算法的车辆路径问题优化
刘巍巍1
孙宇彤1
安小宇2
高鑫禹1
孙晨曦1
1.沈阳工业大学 机械工程学院, 沈阳1108702.郑州轻工业大学 电气信息工程学院,郑州450002
摘要：针对传统蚁群系统算法在解决有容量约束的普适性车辆路径优化中易陷入局部最优和收敛速度慢等问题,提出了一种改进的蚁群系统算法.采用改进的距离启发函数因子调整蚂蚁状态转移概率,利用改进编码方式的萤火虫算法作为搜索机制,改善蚁群系统的全局搜索能力,应用信息素震荡程序探索新路径的信息素,避免陷入局部最优.结果表明,该算法提高了全局搜索能力,能够节约寻找最优路径的时间,加快收敛速度,具有更好的鲁棒性.
关键词：启发函数因子萤火虫编码萤火虫搜索信息素震荡FA-IACS算法改进蚁群算法萤火虫算法车辆路径问题
分类号：TH165(机械制造工艺)
资助基金：辽宁省自然科学基金(20170540673)科技计划(LZGD2017038)
论文发表日期：2020-07-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 442-447 )
英文信息