深入研究帶時(shí)間窗的配送車輛路徑問(wèn)題,建立貼合實(shí)際情況的VRPTW模型,并且針對(duì)建立的模型,將量子計(jì)算的理念與方法融入蟻群算法,改進(jìn)后的算法更加科學(xué)地初始化螞蟻的位置,使螞蟻有更大可能性地尋找到最優(yōu)路徑。在搜索的過(guò)程中添加量子比特啟發(fā)式因子,使用局部信息素更新和全局信息素更新相結(jié)合的信息素更新方式,全局信息素更新添加了量子旋轉(zhuǎn)門的新模式。并使用2-opt搜索對(duì)結(jié)果進(jìn)行進(jìn)一步的探索,擴(kuò)大搜索的范圍,增加了得到最優(yōu)解的概率。使新建立的量子蟻群算法能夠?qū)崿F(xiàn)對(duì)模型更加高效的求解。 

【文章來(lái)源】：火力與指揮控制. 2019,44(08)北大核心CSCD

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

【部分圖文】：

VRPTW模型中懲罰函數(shù)

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)蟻群算法的云計(jì)算任務(wù)調(diào)度研究[J]. 魏勇,趙開(kāi)新,張松青,王東署.  火力與指揮控制. 2017(05)
[2]再生分辨矩陣與決策熵的不完備決策系統(tǒng)屬性約簡(jiǎn)[J]. 閻桂林,徐廷學(xué),袁有宏,張眾.  火力與指揮控制. 2016(09)
[3]基于車輛路徑問(wèn)題的建模及算法的研究[J]. 楊亞萍.  電腦開(kāi)發(fā)與應(yīng)用. 2012(12)
[4]混合算法在車輛路徑優(yōu)化問(wèn)題中的應(yīng)用[J]. 陳印,徐紅梅.  計(jì)算機(jī)仿真. 2012(05)
[5]改進(jìn)蟻群算法在交通系統(tǒng)最短路徑問(wèn)題的研究[J]. 楊中秋,張延華.  現(xiàn)代電子技術(shù). 2009(08)
[6]基于人工免疫算法和蟻群算法求解旅行商問(wèn)題[J]. 胡純德,祝延軍,高隨祥.  計(jì)算機(jī)工程與應(yīng)用. 2004(34)



本文編號(hào)：3263442