-
题名改进蚁群算法在带时间窗车辆路径规划问题中的应用
被引量:13
- 1
-
-
作者
雷金羡
孙宇
朱洪杰
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第11期3535-3544,共10页
-
基金
国家自然科学基金资助项目(61763002)
广西科技重大专项资助项目(2020AA21077007)。
-
文摘
车辆路径规划问题是当下发展和研究的热门问题之一,针对传统蚁群算法容易陷入局部最优的问题提出了3个改进方案。首先,在更新信息素阶段,只更新当前最优路径的信息素,降低信息素在路径上的积累速度,并增加一个奖励值保证前期迭代搜索的质量,同时为信息素的值设置了上下限。其次,随着迭代次数的增加,同时调整信息素挥发因子,逐步增大以适应蚁群搜索的信息素浓度变化。最后,加入了2-opt(2-optimization)算法、顺序交换策略、顺序插入策略来改进蚁群算法优化每次迭代得到的最优路径。将改进的算法应用在带时间窗的车辆路径问题(VRPTW)上,通过在Solomon Benchmark算例上进行实验,对比算法改进前后的路径最优解,从而证明改进后的算法性能更好。
-
关键词
蚁群算法
信息素挥发因子
奖励值
2-optimization算法
-
Keywords
ant colony optimization algorithm
pheromone volatilization factor
reward value
2-optimization algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-