悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

基于自適應大鄰域搜索的遺傳算法求解VRPTW研究

  • 打印
  • 收藏
收藏成功


打開文本圖片集

摘要:針對傳統(tǒng)遺傳算法在求解帶時間窗的車輛路徑問題(vehicle routing problems with time window, VRPTW)上存在的易陷入局部最優(yōu)及求解質量不高等問題,本文主要對基于自適應大鄰域搜索的遺傳算法求解帶時間窗車輛路徑問題進行研究。通過將自適應大鄰域搜索算法與遺傳算法相結合,稱為ALNS-GA設計了3個移除算子和2個重插算子,以提高遺傳算法的局部搜索能力,并優(yōu)化了初始種群生成策略。(剩余8598字)

monitor