改進(jìn)的蟻群算法在礦山物流配送路徑優(yōu)化中的研究
楊瑞臣.云慶夏 2010/8/12
摘要:物流配送路徑優(yōu)化問題是公認(rèn)的NP難題,本文運(yùn)用一種新型的模擬進(jìn)化算法——蟻群算法對(duì)其進(jìn)行求解。針對(duì)車輛路徑問題及蟻群算法各自的特點(diǎn),本文對(duì)蟻群算法進(jìn)行多方面改進(jìn),以優(yōu)化其搜索能力和加快收斂速度。文中通過對(duì)實(shí)例計(jì)算求解,取得了滿意的結(jié)果,從而證明了新算法的有效性。
關(guān)鍵詞:蟻群算法;車輛路徑問題;物流配送
......
想了解全部?jī)?nèi)容,請(qǐng)下載附件查看
附件下載:改進(jìn)的蟻群算法在礦山物流配送路徑優(yōu)化中的研究
|