當前位置:首頁 > 科技文檔 > 自動化 > 正文

混合多目標灰狼算法求解多目標VRPTW問題

計算機工程與應用 頁數(shù): 10 2023-08-31
摘要: 針對帶時間窗的多目標車輛路徑規(guī)劃問題,建立了最小化總成本和均衡度的多目標車輛路徑優(yōu)化模型,并提出了一種混合多目標灰狼算法進行求解。主要設計3點策略:(1)設計新的編碼解碼方式實現(xiàn)連續(xù)灰狼位置向量向離散客戶序列的轉(zhuǎn)化。(2)采用收斂性指標和分布性指標來進行決策個體的選擇。(3)設計了多種刪除、插入算子實施局部路徑優(yōu)化。為說明算法的有效性,以Solomon中的部分算例為例,將該算法...

開通會員,享受整站包年服務立即開通 >