針對車輛路徑問題中傳統(tǒng)硬時間窗過于剛性的問題,將軟時間窗引入模型約束,建立基于總配送費用最小化的優(yōu)化模型.同時,考慮到蟻群算法在求解該類問題上的不足,提出螢火蟲算法與蟻群算法混合來突破原有算法的瓶頸.將螢火蟲個體間的尋優(yōu)過程引入蟻群算法,以指導(dǎo)螞蟻搜索額外解空間,以此改善每代可行解的多樣性,從而在螞蟻信息素更新過程中進行擾動,提高算法求解質(zhì)量.數(shù)值實驗表明,相較于傳統(tǒng)蟻群算法,混合算法在求解的精確性與穩(wěn)健性上具有顯著優(yōu)勢,驗證了算法的可行性與有效性. 

【文章來源】：武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版). 2019,43(04)

【文章頁數(shù)】：6 頁

【文章目錄】：
0 引言
1 VRPSTW描述和數(shù)學(xué)模型
    1.1 問題描述
    1.2 數(shù)學(xué)模型
        1.2.1 模型參數(shù)
        1.2.2 模型構(gòu)建
2 求解VRPSTW的混合蟻群算法
    2.1 蟻群算法
    2.2 螢火蟲算法
    2.3 螢火蟲-蟻群混合算法
        2.3.1 FA搜索過程
        2.3.2 全局信息素更新
3 算例分析
    3.1 實驗設(shè)置
    3.2 模型計算結(jié)果及分析
4 結(jié)論


【參考文獻】：
期刊論文
[1]蟻群算法研究與應(yīng)用的新進展[J]. 覃遠(yuǎn)年,梁仲華.  計算機工程與科學(xué). 2019(01)
[2]混合粒子群算法求解帶軟時間窗的VRPSPD問題[J]. 范厚明,劉文琪,徐振林,耿靜.  計算機工程與應(yīng)用. 2018(19)
[3]新型群智能優(yōu)化算法綜述[J]. 林詩潔,董晨,陳明志,張凡,陳景輝.  計算機工程與應(yīng)用. 2018(12)
[4]基于改進螢火蟲算法的開放式車輛路徑問題[J]. 孫俊成,李丹.  數(shù)學(xué)的實踐與認(rèn)識. 2018(04)
[5]求解TSP問題的自適應(yīng)模擬退火蟻群算法[J]. 袁汪凰,游曉明,劉升,朱艷.  計算機應(yīng)用與軟件. 2018(02)
[6]改進蟻群算法求解帶時間窗的應(yīng)急物流開環(huán)車輛路徑問題[J]. 郭詠梅,胡大偉,陳翔.  長安大學(xué)學(xué)報(自然科學(xué)版). 2017(06)
[7]快遞配送車輛路徑優(yōu)化研究[J]. 麻存瑞,柏赟,趙欣苗,曾瑋.  交通運輸系統(tǒng)工程與信息. 2017(04)
[8]基于改進蟻群算法的救護車應(yīng)急救援路徑規(guī)劃[J]. 孔林,張國富,蘇兆品,蔣建國.  計算機工程與應(yīng)用. 2018(13)
[9]基于鄰域搜索的改進最大最小蟻群算法[J]. 賈瑞玉,馬文華.  計算機仿真. 2014(12)
[10]求解TSP問題的改進蟻群算法[J]. 王勝,譚家政,劉勇,邱芹軍.  武漢理工大學(xué)學(xué)報(信息與管理工程版). 2013(03)



本文編號：3050953