改進遺傳算法搜索動態(tài)訂單下車輛路徑最優(yōu)問題
計算機工程與應(yīng)用
頁數(shù): 12 2023-08-15
摘要: 滾動周期策略是當(dāng)前學(xué)者利用優(yōu)化算法解決動態(tài)車輛路徑規(guī)劃(dynamic vehicle routing planning,DVRP)問題的主要研究策略。預(yù)優(yōu)化算法是基于遺傳算法(genetic algorithm,GA)進行改進。GA易早熟和易陷入局部最優(yōu)的特點,使解的質(zhì)量往往不能達到最好。針對此問題,在GA算法上提出了貪婪重構(gòu)策略進行改進。貪婪重構(gòu)遺傳算法(greedy re... (共12頁)