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

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

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



本文編號：3845086