基于離散海鷗算法求解循環(huán)取貨車輛路徑問題

打開文本圖片集

摘要： 針對如何降低循環(huán)取貨車輛路徑問題（VRP： Vehicle Routing Problem）中的運輸成本， 提出一種離散海鷗算法。首先， 在海鷗遷移過程中， 采用insert、reverse 操作更新海鷗位置加快算法尋優(yōu)速度; 其次， 在海鷗攻擊過程中， 采用swap、3-opt操作更新海鷗位置提升算法局部搜索能力; 最后， 結(jié)合模擬退火算法避免算法在運行過程中陷入局部最優(yōu)， 重新定義了在離散的車輛路徑問題下的更新策略。（剩余9789字）