混合多目標(biāo)進(jìn)化算法在帶時(shí)間窗車輛路徑問(wèn)題中的應(yīng)用.pdf

1、帶時(shí)間窗車輛路徑問(wèn)題(VRPTW)是一種復(fù)雜的帶有顯著經(jīng)濟(jì)效益的多目標(biāo)優(yōu)化問(wèn)題。針對(duì)這類問(wèn)題，傳統(tǒng)的多目標(biāo)進(jìn)化算法在解集收斂性上容易陷入局部最優(yōu)，如何有效提高解集收斂性是該領(lǐng)域的一個(gè)研究熱點(diǎn)和難點(diǎn)。
　　本文提出了一種全局搜索的混合多目標(biāo)進(jìn)化算法(HMOEA)，研究?jī)?nèi)容主要圍繞如何改進(jìn)交叉算子以及如何混合算法，用以提高解集收斂性。進(jìn)而深入研究改進(jìn)后的算法在多目標(biāo)帶時(shí)間窗車輛路徑問(wèn)題上的求解效果。通過(guò)測(cè)試數(shù)據(jù)集，實(shí)驗(yàn)結(jié)果驗(yàn)證了算法的

2、有效性，在溫州煙草配送路線優(yōu)化問(wèn)題中，算法的優(yōu)越性更加明顯。
　　本文主要研究工作和成果如下:
　　1、算法混合過(guò)程中，借鑒經(jīng)典啟發(fā)式算法中的路徑構(gòu)造和路徑改進(jìn)的思想。將前向插入啟發(fā)式算法(PFIH)混合在初始種群構(gòu)造中，增加了可行解比例，提高算法效率?？焖俜侵浣馀判蚝髮?duì)不同等級(jí)的非支配解進(jìn)行概率全局搜索，在解領(lǐng)域內(nèi)搜索改進(jìn)解，避免算法陷入局部最優(yōu)，設(shè)置概率搜索，可以降低算法運(yùn)行時(shí)間。
　　2、在算法改進(jìn)方面，基于路