求解弧路徑問(wèn)題的遺傳算法研究.pdf

1、車(chē)輛弧路徑問(wèn)題產(chǎn)生于現(xiàn)實(shí)生活中的交通運(yùn)輸服務(wù)系統(tǒng)，有著廣泛的應(yīng)用，近年來(lái)逐漸成為研究的熱點(diǎn)。由于它是NP-難問(wèn)題，精確算法的求解時(shí)間呈指數(shù)增長(zhǎng)，因此無(wú)法處理大規(guī)模的問(wèn)題，而現(xiàn)有的啟發(fā)式算法雖然求解時(shí)間較短，但往往存在解質(zhì)量效率低下的缺點(diǎn)。隨著遺傳算法的發(fā)展，它已被應(yīng)用到這一問(wèn)題的求解。已有結(jié)果表明，遺傳算法可以很好地兼顧運(yùn)算效率和解質(zhì)量效率這兩方面的要求，在解決車(chē)輛弧路徑問(wèn)題上具有很好的發(fā)展前途。 本文在廣泛深入地查閱國(guó)內(nèi)外文獻(xiàn)

2、的基礎(chǔ)上，對(duì)遺傳算法的基礎(chǔ)理論和方法進(jìn)行了深入的理論研究，并應(yīng)用遺傳算法對(duì)車(chē)輛弧路徑問(wèn)題進(jìn)行了實(shí)驗(yàn)分析，主要內(nèi)容如下： 1.系統(tǒng)、詳盡的介紹了遺傳算法的一般流程和基本理論、方法。 2.簡(jiǎn)要介紹了弧路徑問(wèn)題及其起源和發(fā)展歷史，歸納總結(jié)了其求解方法。在現(xiàn)有的算法基礎(chǔ)上，提出了一種新的遺傳算法來(lái)解決以車(chē)輛服務(wù)成本為目標(biāo)的弧路徑問(wèn)題。新算法采用了改進(jìn)的局部搜索技術(shù)，并對(duì)現(xiàn)有算法的其他部件做了一些調(diào)整。通過(guò)對(duì)多個(gè)實(shí)例的計(jì)算證明了該