文件名称：论文研究-求解CVRP的改进混合蛙跳算法研究.pdf
文件大小：280KB
文件格式：PDF
更新时间：2022-08-11 16:16:43
车辆路径问题,混合蛙跳算法,自适应差分扰动,混沌局部搜索,全局收敛性
为了求解带有容量约束的车辆路径问题（CVRP），在建立CVRP数学模型的基础上，提出了改进的混合蛙跳算法（SFLA），并设计了新的初始群体构造方法。改进后的SFLA采用实数编码方式，融入自适应差分扰动机制及混沌局部搜索策略到局部搜索过程中，在保持SFLA全局收敛性的同时，增强了算法跳出局部最优解的能力，加快了算法收敛速度。通过与其他三种算法进行对比实验，结果表明了改进的SFLA在求解CVRP上的有效性和顽健性。