針對(duì)蟻群算法在求解TSP問(wèn)題中易出現(xiàn)算法易早熟難收斂的問(wèn)題,基于歷史搜索信息提出了一種改進(jìn)狀態(tài)轉(zhuǎn)移策略的蟻群算法,并引入自適應(yīng)信息素更新機(jī)制引導(dǎo)信息素的更新。實(shí)驗(yàn)表明,改進(jìn)的蟻群算法較傳統(tǒng)蟻群算法改善了在求解TSP問(wèn)題上易早熟難收斂的問(wèn)題,求解效果和求解穩(wěn)定性上提升顯著。 

【文章來(lái)源】：青島大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019,32(01)

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

【文章目錄】：
1 TSP問(wèn)題
2 改進(jìn)的蟻群算法
    2.1 改進(jìn)的狀態(tài)轉(zhuǎn)移策略
    2.2 信息素更新
3 算法模擬與結(jié)果分析
    3.1 實(shí)驗(yàn)數(shù)據(jù)
    3.2 約束項(xiàng)設(shè)計(jì)分析
    3.3 改進(jìn)蟻群算法與傳統(tǒng)蟻群算法性能比較
4 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)細(xì)菌覓食算法在TSP問(wèn)題中的應(yīng)用[J]. 宋堯,葉樺,仰燕蘭.  工業(yè)控制計(jì)算機(jī). 2018(08)
[2]求解旅行商問(wèn)題的改進(jìn)蟻群算法研究[J]. 張于賢,丁修坤,薛殿春,王曉婷.  計(jì)算機(jī)工程與科學(xué). 2017(08)
[3]基于人工免疫改進(jìn)的搬運(yùn)機(jī)器人蟻群路徑規(guī)劃[J]. 張巖巖,侯媛彬,李晨.  計(jì)算機(jī)測(cè)量與控制. 2015(12)
[4]一種基于粒子群參數(shù)優(yōu)化的改進(jìn)蟻群算法[J]. 李擎,張超,陳鵬,尹怡欣.  控制與決策. 2013(06)
[5]基于蟻群算法和神經(jīng)網(wǎng)絡(luò)的數(shù)控機(jī)床故障診斷技術(shù)研究[J]. 吳冬敏,邵劍平,芮延年.  機(jī)械設(shè)計(jì)與制造. 2013(01)
[6]基于改進(jìn)蟻群算法的服務(wù)組合優(yōu)化[J]. 夏亞梅,程渤,陳俊亮,孟祥武,劉棟.  計(jì)算機(jī)學(xué)報(bào). 2012(02)
[7]粒子群和蟻群融合算法的自主清潔機(jī)器人路徑[J]. 楊惠,李峰.  計(jì)算機(jī)工程與應(yīng)用. 2009(32)
[8]求解TSP問(wèn)題算法綜述[J]. 王劍文,戴光明,謝柏橋,張全元.  計(jì)算機(jī)工程與科學(xué). 2008(02)
[9]旅行商問(wèn)題算法研究綜述[J]. 陳文蘭,戴樹(shù)貴.  滁州學(xué)院學(xué)報(bào). 2006(03)
[10]具有變異特征的蟻群算法[J]. 吳慶洪,張紀(jì)會(huì),徐心和.  計(jì)算機(jī)研究與發(fā)展. 1999(10)



本文編號(hào)：3233178