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