论文部分内容阅读
针对卸装一体化车辆路径问题，提出一种结合变邻域下降搜索和遗传算法的混合启发式算法（GA—VND）．利用随机生成的初始种群，通过遗传算法的交叉变异操作生成弱可行解种群，选择其中的最优值作为变邻域深度搜索的初始解．在变邻域深度搜索的过程中通过两种不同的局部搜索算子对解进行局部搜索和迭代优化．通过对54个算例的求解，仿真结果表明GA—VND更新了54个已知最好解中的8个，表明了该算法是解决卸装一体化车辆路径问题的一种有效方法．