基于GA－ALNS算法的帶可容忍時(shí)間窗的VRP求解

打開文本圖片集

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