典型文献
改进蚁群算法在带时间窗车辆路径规划问题中的应用
文献摘要：
车辆路径规划问题是当下发展和研究的热门问题之一,针对传统蚁群算法容易陷入局部最优的问题提出了3个改进方案.首先,在更新信息素阶段,只更新当前最优路径的信息素,降低信息素在路径上的积累速度,并增加一个奖励值保证前期迭代搜索的质量,同时为信息素的值设置了上下限.其次,随着迭代次数的增加,同时调整信息素挥发因子,逐步增大以适应蚁群搜索的信息素浓度变化.最后,加入了2-opt(2-optimization)算法、顺序交换策略、顺序插入策略来改进蚁群算法优化每次迭代得到的最优路径.将改进的算法应用在带时间窗的车辆路径问题(VRPTW)上,通过在Solomon Benchmark算例上进行实验,对比算法改进前后的路径最优解,从而证明改进后的算法性能更好.
文献关键词：
蚁群算法;信息素挥发因子;奖励值;2-optimization算法
中图分类号：
作者姓名：
雷金羡;孙宇;朱洪杰
作者机构：
广西大学 计算机与电子信息学院,广西 南宁 530004
文献出处：
引用格式：
[1]雷金羡;孙宇;朱洪杰-.改进蚁群算法在带时间窗车辆路径规划问题中的应用)[J].计算机集成制造系统,2022(11):3535-3544
A类：
B类：
改进蚁群算法,时间窗,车辆路径规划问题,局部最优,改进方案,新信息,最优路径,奖励值,迭代搜索,下限,迭代次数,信息素挥发因子,信息素浓度,浓度变化,optimization,蚁群算法优化,算法应用,车辆路径问题,VRPTW,Solomon,Benchmark,对比算法,算法改进,进前,最优解,算法性能
AB值：
0.361799
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
