改進多種群遺傳算法的研究及其在車輛路徑優(yōu)化的應(yīng)用.pdf

1、分類號嬰!墨UDC密級√酒專業(yè)學(xué)位碩士學(xué)位論文改進多種群遺傳算法的研究及其在車輛路徑優(yōu)化的應(yīng)用=iz毒_L刁、專業(yè)學(xué)位名稱王猩亟指導(dǎo)老師歸垡夏(副塾援≥校外指導(dǎo)老師塞國蛆≤塾拯級直王≥論文答辯日期2Q!魚!!!：2壘學(xué)位授予日期2Q!魚：1213Q答辯委員會主席陵墓墊熬遂縫壺級王猩』!亟改進多種群遺傳算法的研究及其在車輛路徑優(yōu)化的應(yīng)用摘要遺傳算法是通過計算機編碼技術(shù)模擬達爾文生物進化學(xué)說和自然選擇淘汰的一種隨機搜索方法，一經(jīng)提出得到廣泛

2、應(yīng)用。然而遺傳算法也存在很多問題，如計算代價太高，收斂速度緩慢，種群不能很好的覆蓋搜索區(qū)域以及易陷入局部最優(yōu)解等問題。針對以上提到的遺傳算法的不足，學(xué)者們提出很多改進方法，特別是多種群遺傳算法，通過多個種群并行遺傳，使種群很好的覆蓋搜索區(qū)域并使算法的搜索效率得到質(zhì)的提高。但是目前大多數(shù)學(xué)者在種群之間的交流上沒有太多改進，為了真正把交流的作用發(fā)揮出來并彌補上述不足，本文在多種群大框架下做出改進并設(shè)計了一種基于交叉親和度評價的改進多種群遺傳

3、算法。通過結(jié)合退火算子完善整體結(jié)構(gòu)，以提高局部搜索能力，并設(shè)計一種交叉親和度評價的交流算子，即選出種群之間要交流的個體后通過交叉操作選出優(yōu)秀子代，再進行親和度評價替換目標種群中的個體，使種群在中后期仍然具有很好的多樣性，有利于搜索到全局最優(yōu)解。最后，選擇多種常用方法與本文方法同時進行六個函數(shù)的優(yōu)化，根據(jù)最終結(jié)果驗證本文算法設(shè)置的合理性和性能的優(yōu)越性。車輛路徑問題(VRP)是物流業(yè)發(fā)展過程中的遇到的一個重要問題，該問題提出后，引起國內(nèi)外學(xué)