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

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

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

【文章目錄】：
0 引言
1 VRPSTW描述和數(shù)學(xué)模型
    1.1 問(wèn)題描述
    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搜索過(guò)程
        2.3.2 全局信息素更新
3 算例分析
    3.1 實(shí)驗(yàn)設(shè)置
    3.2 模型計(jì)算結(jié)果及分析
4 結(jié)論


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



本文編號(hào)：3050953