|
|||||
|
|
| 基于FA-IACS算法的车辆路径问题优化 | |
| 作者姓名： | 刘巍巍 孙宇彤 安小宇 高鑫禹 孙晨曦 |
| 作者单位： | 1. 沈阳工业大学机械工程学院;2. 郑州轻工业大学电气信息工程学院 |
| 基金项目： | 辽宁省教育厅重点科技计划项目(LZGD2017038)； |
| 摘 要： | 针对传统蚁群系统算法在解决有容量约束的普适性车辆路径优化中易陷入局部最优和收敛速度慢等问题,提出了一种改进的蚁群系统算法.采用改进的距离启发函数因子调整蚂蚁状态转移概率,利用改进编码方式的萤火虫算法作为搜索机制,改善蚁群系统的全局搜索能力,应用信息素震荡程序探索新路径的信息素,避免陷入局部最优.结果表明,该算法提高了全局搜索能力,能够节约寻找最优路径的时间,加快收敛速度,具有更好的鲁棒性. |
| 关 键 词： | 启发函数因子 萤火虫编码 萤火虫搜索 信息素震荡 FA-IACS算法 改进蚁群算法 萤火虫算法 车辆路径问题 |
| 本文献已被 CNKI 等数据库收录！ | |