針對(duì)多行程車輛路徑問(wèn)題,先后通過(guò)標(biāo)準(zhǔn)差分進(jìn)化-編碼與解碼-適應(yīng)度計(jì)算-變鄰域局部搜索過(guò)程找到最優(yōu)方案,構(gòu)建了一種改進(jìn)差分變鄰域搜索算法。該算法采用了基于輪盤(pán)賭的編碼與解碼方法,克服了標(biāo)準(zhǔn)差分進(jìn)化算法無(wú)法適用于離散問(wèn)題的缺點(diǎn);同時(shí),利用變鄰域優(yōu)化技術(shù)進(jìn)一步強(qiáng)化標(biāo)準(zhǔn)差分進(jìn)化算法的深度開(kāi)發(fā)能力與優(yōu)化性能。最后采用MATLAB中的隨機(jī)函數(shù)進(jìn)行仿真結(jié)果對(duì)比,驗(yàn)證了該算法在求解多行程車輛路徑問(wèn)題方面的優(yōu)越性。

【文章頁(yè)數(shù)】：8 頁(yè)

【文章目錄】：
0 引言
1 問(wèn)題模型
2 DE-VNS優(yōu)化算法
    2.1 編碼與解碼
    2.2 適應(yīng)度計(jì)算
    2.3 DE-VNS算法流程
3 MTVRP問(wèn)題仿真測(cè)試及結(jié)果分析
    3.1 算例及算法參數(shù)設(shè)置
    3.2 測(cè)試結(jié)果分析與比較
4 結(jié)語(yǔ)



本文編號(hào)：3845086