求解VRP問(wèn)題的一種基于交叉算子的改進(jìn)型遺傳算法

摘要:采用基于自然數(shù)編碼染色體、改進(jìn)型交叉算子并增加內(nèi)外擾動(dòng)策略，構(gòu)造出一種改進(jìn)型遺傳算法。詳細(xì)介紹了此算法的基本原理，并進(jìn)行了代表性算例實(shí)驗(yàn)與結(jié)果分析。實(shí)驗(yàn)表明，該算法收斂速度快，有效地遏制了早熟收斂，防止了進(jìn)化過(guò)程中最優(yōu)解的退化，改善了遺傳算法的性能，提高了算法優(yōu)化效率，是求解車輛路徑問(wèn)題的一種有效算法。

關(guān)鍵詞:車輛路徑問(wèn)題(VRP);遺傳算法(GA);交叉算子;變異算子;內(nèi)外擾動(dòng)