基于蟻群算法的煙草配送優(yōu)化調(diào)度的研究.pdf

1、我國(guó)卷煙專賣專銷的特殊性和對(duì)卷煙的巨大消費(fèi)量，而卷煙車輛調(diào)度問(wèn)題作為煙草物流配送系統(tǒng)中的核心問(wèn)題，具有著重要的研究及應(yīng)用價(jià)值。論文針對(duì)煙草物流配送中心的配送路徑優(yōu)化問(wèn)題，提出了基于改進(jìn)蟻群算法的優(yōu)化配送調(diào)度方法。 論文敘述了蟻群算法系統(tǒng)的機(jī)制原理及系統(tǒng)學(xué)原理，從分布式計(jì)算、自組織、正負(fù)反饋等方面做了詳盡的介紹。論文將單回路配送路徑選擇問(wèn)題歸結(jié)為單一旅行商問(wèn)題（TSP）進(jìn)行求解，結(jié)合了基本蟻群算法的原理與模型，提出了單回路配送問(wèn)題

2、的蟻群優(yōu)化算法，通過(guò)仿真結(jié)果比較選定了基本蟻群算法中初始參數(shù)。針對(duì)基本蟻群算法收斂速度慢和易陷入局部最優(yōu)的缺點(diǎn)，提出一種改進(jìn)的蟻群算法。該改進(jìn)算法借鑒最大最小蟻群算法中利用限制信息素范圍的思想，抑制了由于最短路徑和最長(zhǎng)路徑信息量差距加劇而引起的搜索停滯現(xiàn)象；同時(shí)引入信息素?cái)U(kuò)散策略和改進(jìn)信息素的全局更新機(jī)制，有效抑制早熟現(xiàn)象，使算法能夠更快地收斂到近似全局最優(yōu)解，通過(guò)三種TSP問(wèn)題的仿真測(cè)試比較，表明了提出的算法在搜索能力和性能上都得到顯