發(fā)布時間：2021-12-16 10:12

　　研究了帶時間窗和同時送取貨的車輛路徑問題,建立相應(yīng)的數(shù)學(xué)模型,并在量子進(jìn)化算法的基礎(chǔ)上,提出一種新的改進(jìn)量子算法.為了得到高質(zhì)量的初始解,通過定義滿載率和向心角,設(shè)計了帶有回場權(quán)重的初始解生成方案.同時,通過定義量子元胞體、互換量子α位與β位等方法,嘗試解決量子進(jìn)化算法中有效信息丟失嚴(yán)重的問題,為解決量子域、二進(jìn)制域及問題域之間的映射問題提供一種思路.最后,選取Wang和Chen測試數(shù)據(jù)集,對算法性能進(jìn)行有效性測試. 

【文章來源】：福州大學(xué)學(xué)報(自然科學(xué)版). 2020,48(05)北大核心

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

【部分圖文】：

權(quán)重距離示意圖

向心角示意圖

元胞體具體形式為(車輛編號 |配送順序 ) , 其中該固定長度的前半段觀測得到車輛編號的二進(jìn)制數(shù),后半段觀測得到該配送車輛服務(wù)的順序的二進(jìn)制數(shù). 這里, 車輛編號位數(shù)的長度LV= log2NV, NV為當(dāng)前最優(yōu)解使用的車輛數(shù); 配送順序位數(shù)長度LC=log2n, n表示客戶數(shù). 定義量子胞體的長度為L0, L0= LV+ LC; 定義當(dāng)前最優(yōu)解下的量子染色體長度為Lq, Lq= nL0 . 量子元胞體的具體設(shè)計如圖3所示.3.2.2 量子染色體對齊操作設(shè)計

【參考文獻(xiàn)】：
期刊論文
[1]基于離散布谷鳥算法求解帶時間窗和同時取送貨的車輛路徑問題[J]. 王超,劉超,穆東,高揚(yáng).  計算機(jī)集成制造系統(tǒng). 2018(03)
[2]多層級設(shè)施選址-路徑規(guī)劃問題建模及算法[J]. 黃凱明,盧才武,連民杰.  控制與決策. 2017(10)
[3]基于量子進(jìn)化算法的空區(qū)激光探測點(diǎn)布局設(shè)計[J]. 黃凱明,盧才武,連民杰.  系統(tǒng)工程理論與實(shí)踐. 2017(04)
[4]改進(jìn)量子遺傳算法求解MDVRPPD問題[J]. 趙超,呂真.  南京師大學(xué)報(自然科學(xué)版). 2014(01)
[5]帶時間窗車輛路徑問題的量子蟻群算法[J]. 何小鋒,馬良.  系統(tǒng)工程理論與實(shí)踐. 2013(05)
[6]一種基于PSO思想的改進(jìn)量子遺傳算法[J]. 王淵博,宋錚,吳偉.  合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版). 2011(09)
[7]改進(jìn)量子進(jìn)化算法及其在物流配送路徑優(yōu)化問題中的應(yīng)用[J]. 高輝,徐光輝,王哲人.  控制理論與應(yīng)用. 2007(06)



本文編號：3537959