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