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