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

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

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