一种基于禁忌搜索的超启发式算法的车辆路径优化方法

摘要

一种基于禁忌搜索的超启发式算法的车辆路径优化方法，包括以下步骤：步骤1车辆路径问题分析；步骤2初始化种群；步骤3初始化算子得分，算子初始得分为S0＝[S1,S2,…,S20]；步骤4产生并选择变异解；步骤5计算算子得分；步骤6保留候选解；步骤7保留最优解；步骤8更新禁忌表；步骤9退出迭代，若G>Gmax，算法结束，输出最优解，否则转向步骤4；步骤10输出最优个体即最优路径。本发明提供了一种高层策略可移植的基于禁忌搜索的超启发式算法的车辆路径优化方法。