求解電動汽車車輛路徑問題的雙種群協(xié)同進化算法

摘要： 綠色物流領(lǐng)域新興的電動汽車車輛路徑問題，由于需要對車輛路徑和充電決策同時優(yōu)化，搜索空間急劇增大，且需要同時滿足容量和電量雙重約束，現(xiàn)有方法難以快速找到質(zhì)量較優(yōu)的可行解。為此，提出一種基于雙種群的協(xié)同進化算法，通過忽略電量約束構(gòu)造簡單帶容量約束的車輛路徑問題，輔助原始復雜問題的快速求解。為實現(xiàn)其間信息交互，設(shè)計一種基于改進距離鄰接矩陣的解序列特征表示方法，旨在同時獲取客戶訪問順序...