高效節(jié)能地完成道路灑水作業(yè)對改善城市環(huán)境、節(jié)約資源有著非常重要的意義.將道路灑水車路徑問題轉(zhuǎn)化為帶容量約束的弧路徑優(yōu)化問題,并建立相應(yīng)的數(shù)學(xué)模型.根據(jù)問題的NP難特性,提出了一種拉馬克免疫算法進行求解.算法有效利用了免疫算法全局優(yōu)化和拉馬克學(xué)習(xí)局部搜索的優(yōu)勢;設(shè)計了適合問題求解的錦標賽選擇法、順序交叉法、自適應(yīng)變異等免疫算子,并設(shè)計了拉馬克局部搜索策略,避免算法陷入局部最優(yōu).實驗結(jié)果表明,所提算法能得到代價最小的灑水路徑. 

【文章來源】：哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版). 2019,35(03)

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

【部分圖文】：

圖1個體編碼方式其中個體的編碼長度代表一次服務(wù)路徑經(jīng)過

i+1，j－1］;④將i后面的一條弧和j前面的一條弧之間的所有弧顛倒順序;⑤個體解碼.完成以上操作，可以挑選出適應(yīng)度更高的個體，同時去除性能較差的個體，來形成新的種群，經(jīng)過一定規(guī)模的進化次數(shù)逐步達到最優(yōu)解［16］．最后一步對已經(jīng)形成的種群和個體進行解碼操作，并得到CAＲP的總花費．假設(shè)個體為S=(241365)，容量Q=9，則車輛分配K=(111223)．路徑分別表示為(σ241σ)、(σ5σ)，其中σ為車場．圖2、3表示車輛路徑的方案．圖2個體解碼初始路線圖圖3個體解碼最終路線圖·243·哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版)第35卷

?i后面的一條弧和j前面的一條弧之間的所有弧顛倒順序;⑤個體解碼.完成以上操作，可以挑選出適應(yīng)度更高的個體，同時去除性能較差的個體，來形成新的種群，經(jīng)過一定規(guī)模的進化次數(shù)逐步達到最優(yōu)解［16］．最后一步對已經(jīng)形成的種群和個體進行解碼操作，并得到CAＲP的總花費．假設(shè)個體為S=(241365)，容量Q=9，則車輛分配K=(111223)．路徑分別表示為(σ241σ)、(σ5σ)，其中σ為車場．圖2、3表示車輛路徑的方案．圖2個體解碼初始路線圖圖3個體解碼最終路線圖·243·哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版)第35卷

【參考文獻】：
期刊論文
[1]基于免疫果蠅優(yōu)化算法的PID控制參數(shù)優(yōu)化[J]. 宋娟,李萍.  控制工程. 2017(12)
[2]改進差分進化算法的作業(yè)車間調(diào)度優(yōu)化策略[J]. 翁志遠,方杰,孔敏,程穎.  控制工程. 2017(06)
[3]基于網(wǎng)格化拉馬克學(xué)習(xí)機制的差分進化算法[J]. 王叢佼,王錫淮,肖健梅,吳華鋒.  控制與決策. 2015(06)
[4]一種有效混合量子進化算法求解帶容量約束的車輛路徑優(yōu)化問題[J]. 曹高立,胡蓉,錢斌,吳麗萍.  計算機集成制造系統(tǒng). 2015(04)
[5]帶有異質(zhì)固定車隊的能力約束弧路徑問題[J]. 劉天堂,江志斌,耿娜,劉冉,劉樹軍.  上海交通大學(xué)學(xué)報. 2012(11)
[6]基于記憶庫拉馬克進化算法的作業(yè)車間調(diào)度[J]. 夏柱昌,劉芳,公茂果,戚玉濤.  軟件學(xué)報. 2010(12)

博士論文
[1]針對非確定和大規(guī)模限容量弧路徑問題的近似算法[D]. 王娟.中國科學(xué)技術(shù)大學(xué) 2016

碩士論文
[1]基于模因演化算法的有限容量弧路徑問題研究[D]. 要婷婷.北京交通大學(xué) 2016



本文編號：3048723