GA-ALNS算法的帶可容忍時間窗的VRP求解

打開文本圖片集

摘 要：針對帶可容忍時間窗的車輛路徑規(guī)劃問題建立最小化配送總成本的規(guī)劃模型，結(jié)合遺傳算法構(gòu)造改進(jìn)自適應(yīng)大鄰域搜索算法對該問題求解。利用遺傳算法構(gòu)建高質(zhì)量解開始自適應(yīng)大鄰域搜索尋優(yōu)，減小算法計算時間成本；加入3種破壞算子和3種修復(fù)算子，以增加種群多樣性；嵌入模擬退火接受準(zhǔn)則以一定概率接受較差解，自適應(yīng)更新破壞和修復(fù)算子權(quán)重，避免算法陷入局部最優(yōu)。（剩余12240字）