求解CVRP的改进蚁群系统算法

摘要

针对基本蚁群算法在求解CVRP时收敛速度慢、求解质量不高的缺点,提出了一种改进的蚁群系统算法求解CVRP,该算法引入基于DT策略的候选列表,以提高构建路径的质量,在每次迭代中加入GIIM算子,增强局部搜索能力。实验结果表明,改进的蚁群系统算法在收敛能力和收敛速度方面都较基本蚁群算法更有优势。