針對(duì)帶容量約束的車輛路徑問題,提出一種融合量子進(jìn)化算法和變鄰域優(yōu)化策略的變鄰域量子煙花算法。該算法采用等分隨機(jī)鍵與最大位置法結(jié)合的實(shí)數(shù)編碼方式,通過量子旋轉(zhuǎn)門和非門變異提高算法全局搜索能力,同時(shí)運(yùn)用結(jié)合2-Opt的變鄰域優(yōu)化策略加強(qiáng)局部搜索能力。選取17個(gè)基準(zhǔn)算例進(jìn)行參數(shù)實(shí)驗(yàn)和對(duì)比實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明,相對(duì)于對(duì)比算法,所提出的算法具有較好的尋優(yōu)能力和收斂速度。 

【文章來源】：計(jì)算機(jī)工程與應(yīng)用. 2019,55(09)北大核心CSCD

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

【部分圖文】：

三種算法求解P-n23-k8的迭代過程

【參考文獻(xiàn)】：
期刊論文
[1]基于煙花算法的煤礦工作面VLC光源高度優(yōu)化[J]. 游春霞,張申,張然,馬勇,胡青松.  中國(guó)礦業(yè)大學(xué)學(xué)報(bào). 2017(05)
[2]基于模擬退火與高斯擾動(dòng)的煙花優(yōu)化算法[J]. 韓守飛,李席廣,拱長(zhǎng)青.  計(jì)算機(jī)科學(xué). 2017(05)
[3]基于量子狼群進(jìn)化的多目標(biāo)匯聚節(jié)點(diǎn)覆蓋算法[J]. 金杉,金志剛.  電子與信息學(xué)報(bào). 2017(05)
[4]旅行商問題的混沌混合離散蝙蝠算法[J]. 戚遠(yuǎn)航,蔡延光,蔡顥,湯雅連,呂文祥.  電子學(xué)報(bào). 2016(10)
[5]求解CVRP問題的改進(jìn)和聲算法[J]. 顏騰威,王麗俠,周杰,王基一.  計(jì)算機(jī)技術(shù)與發(fā)展. 2016(09)
[6]帶有引力搜索算子的煙花算法[J]. 朱啟兵,王震宇,黃敏.  控制與決策. 2016(10)
[7]基于仿生理論的新型優(yōu)化算法綜述[J]. 楊雁瑩,徐仙偉,曹霽.  計(jì)算機(jī)仿真. 2016(06)
[8]量子螢火蟲算法及在無等待流水調(diào)度上的應(yīng)用[J]. 齊學(xué)梅,王宏濤,楊潔,湯其妹,陳付龍,葉和平.  信息與控制. 2016(02)
[9]基于改進(jìn)煙花算法的Web服務(wù)組合優(yōu)化[J]. 張以文,吳金濤,趙姝,唐杰.  計(jì)算機(jī)集成制造系統(tǒng). 2016(02)
[10]煙花算法研究進(jìn)展[J]. 譚營(yíng),鄭少秋.  智能系統(tǒng)學(xué)報(bào). 2014(05)



本文編號(hào)：3213163