改进蚁群算法优化车辆路径问题的研究.pdf

第卷第期佳木斯大学学报(自然科学版)

421Vol.42No.1

年月()

202401JournalofJiamusiUniversitNaturalScienceEditionJan.2024

y

文章编号:()

1008-1402202401-0038-05

改进蚁群算法优化车辆路径问题的研究①

*

邓会馨,武俊丽

(,)

佳木斯大学信息电子技术学院黑龙江佳木斯154007

:。

摘要研究采用改进的蚁群算法优化带约束的车辆路径的问题考虑的约束条件包括路径

、。,

约束时间窗约束和容量约束主要目的是提出一种改进的蚁群算法进行车辆路径优化构建配

,。:

送车辆行驶路线实现配送路线总成本的最小化从三方面对蚁群算法进行了改进对参与条件

;

转移概率的候选节点列表进行预处理减少路线构建过程计算的时间复杂度提出插入式节约算

;,

法用于改进蚁群初始配送路线提高寻优精度基于蚁群系统对信息素更新策略进行改进加快算

。,,

法收敛速度基于Solomon基准数据集与近年来已取得的研究成果展开对比实验证明提出

,

的改进算法在提高求解精度和搜索效率方面的有效性在优化带约束条件的车辆路径问题时的

,。

实用性拓展了蚁群算法的应用领域

:;;;

关键词蚁群算法车辆路径问题时间窗插入式节约算法

中图分类号:文献标识码:

TP301A

。,

问题时的局限性此外一类根据优化目标在连续

引言

0[]

5

迭代中不断更新个体结构的元启发式算法逐渐

,