聚类蚁群混合算法求解CVRP

何通尧; 李琳; 郑学东

doi:10.3969/j.issn.2095-1248.2024.01.011

沈阳航空航天大学学报 ›› 2024, Vol. 41 ›› Issue (1) : 90 -96. DOI: 10.3969/j.issn.2095-1248.2024.01.011

基础科学与工程

聚类蚁群混合算法求解CVRP

何通尧 ^a ,
李琳 ^a ,
郑学东 ^b

作者信息 +

Cluster ant colony hybrid algorithm for solving CVRP

Author information +

文章历史 +

PDF (826K)

摘要

针对带容量约束的车辆路径问题，提出了一种聚类蚁群混合算法，将车辆路径问题拆分成数个旅行商问题进行求解。首先，改进了蚁群算法中信息素和路径的生成方式，使其能够对车辆路径问题进行有效的拆分求解；然后通过对种群进行分级，加快了蚁群算法的收敛速度，并设置3种邻域搜索算子来避免蚁群算法陷入局部最优；最后，设计了仿真实验对算法的部分参数进行合理设计，选取50个Solomon基准算例对算法进行实验验证。实验结果表明，算法收敛速度快，稳定性较高，求解结果较好。