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

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

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

【部分圖文】：

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

向心角示意圖

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

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



本文編號(hào)：3537959