針對城市垃圾回收路徑規(guī)劃問題,提出了一種量子布谷鳥協(xié)同搜索算法,用于優(yōu)化最短路徑.首先,采用Bloch球面坐標量子編碼來擴大解空間;然后設(shè)計了一種基于差分進化的量子布谷鳥搜索策略,實現(xiàn)較差個體的改進以及劣勢個體與優(yōu)勢個體之間的信息交換,增強全局搜索能力;最后,利用一種局部鄰域搜索算法進一步提高解的質(zhì)量.理論分析了所提算法的收斂性.基于無線傳感網(wǎng)絡(luò)采集數(shù)據(jù)進行了仿真實驗,將量子布谷鳥協(xié)同搜索算法與傳統(tǒng)遺傳算法和量子布谷鳥搜索算法分別比較,求解垃圾回收最短路徑問題的最優(yōu)解和平均解均改進了20%～40%,結(jié)果證明了量子布谷鳥協(xié)同搜索算法的優(yōu)越性. 

【文章來源】：信息與控制. 2019,48(02)北大核心CSCD

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

【文章目錄】：
0 引言
1 問題描述
    1.1 數(shù)學模型
    1.2 網(wǎng)絡(luò)模型
2 量子布谷鳥協(xié)同搜索算法
    2.1 基于Bloch球面坐標量子編碼
    2.2 QCS-DE搜索策略
    2.3 算法描述
3 算法收斂性分析
4 仿真實驗與分析
    4.1 參數(shù)設(shè)置
    4.2 實驗結(jié)果與分析
5 結(jié)論


【參考文獻】：
期刊論文
[1]基于多元優(yōu)化算法的路徑規(guī)劃[J]. 李寶磊,呂丹桔,張欽虎,施心陵,陳建華,張榆鋒.  電子學報. 2016(09)
[2]量子螢火蟲算法及在無等待流水調(diào)度上的應用[J]. 齊學梅,王宏濤,楊潔,湯其妹,陳付龍,葉和平.  信息與控制. 2016(02)
[3]新穎的阻塞流水車間調(diào)度量子差分進化算法[J]. 齊學梅,王宏濤,陳付龍,湯其妹,孫云翔.  計算機應用. 2015(03)
[4]基于Bloch球面搜索的量子魚群算法[J]. 楊淑云,徐云霞,李盼池.  信息與控制. 2014(06)
[5]不確定環(huán)境下基于改進螢火蟲算法的地面自主車輛全局路徑規(guī)劃方法[J]. 杜鵬楨,唐振民,陸建峰,孫研.  電子學報. 2014(03)
[6]面向物聯(lián)網(wǎng)的無線傳感器網(wǎng)絡(luò)綜述[J]. 錢志鴻,王義君.  電子與信息學報. 2013(01)
[7]基于關(guān)系模型的進化算法收斂性分析與對比[J]. 黃翰,林智勇,郝志峰,張宇山,李學強.  計算機學報. 2011(05)
[8]一種改進蟻群算法研究和旅游景區(qū)路徑規(guī)劃問題求解[J]. 胡軍國,祁亨年,董峰,汪杭軍.  計算機應用研究. 2011(05)
[9]量子進化算法研究現(xiàn)狀綜述[J]. 錢潔,鄭建國,張超群,王翔,閻瑞霞.  控制與決策. 2011(03)
[10]知識引導遺傳算法實現(xiàn)機器人路徑規(guī)劃[J]. 王雪松,高陽,程玉虎,馬小平.  控制與決策. 2009(07)



本文編號：3184516