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

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

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