應(yīng)用遺傳算法求解車輛路徑問題研究.pdf

1、車輛路徑問題產(chǎn)生于現(xiàn)實生活中的交通運(yùn)輸，自1959年被提出后，就成為運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的研究熱點問題。在遺傳算法應(yīng)用到這一問題之前，已產(chǎn)生了許多求解方法，這些傳統(tǒng)算法在處理大規(guī)?？蛻魡栴}上存在運(yùn)算時間較長的不足。而遺傳算法作為一種進(jìn)化算法，可以很好的兼顧運(yùn)算時間和效率這兩方面的要求，在解決車輛路徑問題這個NP-困難問題方面，具有很好的發(fā)展前途。 本文在廣泛深入地查閱國內(nèi)外文獻(xiàn)的基礎(chǔ)上，對遺傳算法的基礎(chǔ)理論和方法進(jìn)行了深入的理論

2、研究，并應(yīng)用遺傳算法對單目標(biāo)和雙目標(biāo)車輛路徑問題進(jìn)行了實驗分析，主要內(nèi)容如下： 1.系統(tǒng)、詳盡的介紹了遺傳算法的一般流程和基本理論、方法，以及面向多目標(biāo)優(yōu)化問題的遺傳算法的基本理論方法。對幾種常用的多目標(biāo)遺傳算法進(jìn)行了分析和比較，指出了各自的應(yīng)用范圍和不足之處。 2.簡要介紹了車輛路徑問題的起源和發(fā)展歷史，歸納總結(jié)了其求解方法。提出了一種新的遺傳算法來解決以車輛運(yùn)輸成本為目標(biāo)的單目標(biāo)車輛路徑問題。新算法在基于自然數(shù)編碼的