基于改進(jìn)蟻群算法的物流配送路徑問(wèn)題研究.pdf

1、物流配送路徑問(wèn)題是一典型的組合優(yōu)化問(wèn)題，屬于NP完全問(wèn)題，具有很高的計(jì)算復(fù)雜性；目前還沒(méi)有任何算法能在一個(gè)確定的多項(xiàng)式時(shí)間內(nèi)找到其精確解，只能在一合理的運(yùn)行時(shí)間內(nèi)找出與精確解盡可能接近的近似解。
　　 蟻群算法作為一種新興的啟發(fā)式搜索算法，具有智能搜索、全局優(yōu)化、魯棒性、正反饋等優(yōu)點(diǎn)，已成功地應(yīng)用于解決路徑優(yōu)化及其他一系列組合優(yōu)化問(wèn)題。針對(duì)蟻群算法求解物流配送路徑問(wèn)題易陷入早熟、停滯、局部最優(yōu)的缺點(diǎn)，提出了混沌、變異與最大最小螞

2、蟻算法相融合的改進(jìn)蟻群算法。
　　 在仿真實(shí)驗(yàn)中，分別采用最大最小螞蟻算法、加入混沌的最大最小螞蟻算法、加入變異A的最大最小螞蟻算法、加入混沌和變異A的最大最小螞蟻算法對(duì)VRp測(cè)試庫(kù)中的EIL22問(wèn)題進(jìn)行測(cè)試；在滿足配送約束條件的前提下，測(cè)試求解到的最優(yōu)結(jié)果分別為：420km，407km，413km，399km。
　　 由仿真實(shí)驗(yàn)結(jié)果及實(shí)例計(jì)算可以得出結(jié)論：在最大最小螞蟻算法中加入混沌或變異，對(duì)物流配送路徑問(wèn)題的求解是有