有時(shí)間窗和在前約束車輛路徑問題的蟻群優(yōu)化.pdf

1、車輛路徑問題是物流配送領(lǐng)域的重要問題，蟻群算法是一種新的元啟發(fā)算法。本文研究的就是把改造后的蟻群算法用于特殊的車輛路徑問題—有時(shí)間窗和在前約束車輛路徑問題的求解。 本文對蟻群算法進(jìn)行了改進(jìn)。通過深入分析蟻群優(yōu)化機(jī)制，針對時(shí)間窗車輛路徑問題，提出了基于單位節(jié)約值和時(shí)間緊迫性的可見度以及基于K優(yōu)解的信息素濃度更新規(guī)則，并綜合運(yùn)用了推廣的2-交換法進(jìn)行鄰域搜索。對基準(zhǔn)問題的仿真實(shí)驗(yàn)表明，能在3個(gè)循環(huán)內(nèi)得到優(yōu)良結(jié)果。 本文還對在

2、前約束提出明確定義，分析了含有在前約束的車輛路徑問題研究的實(shí)際價(jià)值。在給定了在前約束的數(shù)學(xué)表示法的基礎(chǔ)上，根據(jù)約束關(guān)系的不同，對在前約束進(jìn)行了系統(tǒng)的分類。 本文實(shí)現(xiàn)了在前約束問題的算法。包括剖析在前約束關(guān)系、確定不可分集合，將問題初始化為相對普通的問題。實(shí)現(xiàn)時(shí)，充分發(fā)揮禁忌表的禁忌作用，變在前約束為禁忌約束并引入信息素突變規(guī)則來實(shí)現(xiàn)禁忌點(diǎn)解除禁忌后的搜索道路暢通性。通過在基準(zhǔn)問題Solomon'sVRPTWC101.25基礎(chǔ)上加