學(xué)習(xí)型蟻群算法求解一類復(fù)雜兩級車輛路徑問題

摘要： 針對考慮同時取送貨的綠色兩級車輛路徑問題，以最小化帶碳排放成本的總運(yùn)輸成本為優(yōu)化目標(biāo)，提出一種結(jié)合聚類分解的學(xué)習(xí)型蟻群優(yōu)化算法。針對兩級問題相互耦合的特點(diǎn)，采用基于距離的聚類算法將原問題分解為一組子問題，提出一種學(xué)習(xí)型蟻群優(yōu)化算法對各子問題進(jìn)行求解，進(jìn)而獲得原問題的解。提出一種考慮問題結(jié)構(gòu)特征的三維概率矩陣作為信息素矩陣，用于學(xué)習(xí)優(yōu)質(zhì)解的優(yōu)良特征信息，以提高算法的全局搜索能力；...