GA-ALNS算法的带可容忍时间窗的VRP求解

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘 要:针对带可容忍时间窗的车辆路径规划问题建立最小化配送总成本的规划模型,结合遗传算法构造改进自适应大邻域搜索算法对该问题求解。利用遗传算法构建高质量解开始自适应大邻域搜索寻优,减小算法计算时间成本;加入3种破坏算子和3种修复算子,以增加种群多样性;嵌入模拟退火接受准则以一定概率接受较差解,自适应更新破坏和修复算子权重,避免算法陷入局部最优。(剩余12240字)

monitor