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

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

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