資源簡介
時間窗的車輛路徑問題進行研究,建立以最小化車輛數量和行駛路程為目標的多目標數學模型,提出一
種結合改進差分進化算法和變鄰域下降搜索的基于Pareto支配的混合差分進化算法。首先重新定義了個體的生成
方式。其次,結合雙種群策略和變鄰域下降搜索技術來平衡算法的全局探索能力和局部開發能力,并在搜索過程中用
隨機個體替代種群中的重復個體,維持種群的多樣性。然后引入Pareto支配的概念來評價個體的優劣性,并采用擂
臺法則構造非支配解集
代碼片段和文件信息
評論
共有 條評論