針對有容量約束的低碳選址—路徑問題,提出一種基于蟻群選擇機制的超啟發(fā)算法用于模型求解,即將蟻群選擇機制作為超啟發(fā)算法的選擇策略。首先對蟻群選擇策略進行參數(shù)尋優(yōu),將高層策略進行對比實驗分析得出最優(yōu)的接受準則,即只接受好解（OI）,并與得到的蟻群選擇策略參數(shù)進行優(yōu)化組合。此外,與其他算法的對比實驗驗證了所提算法的有效性。最后分別對以最少碳排放量和最小成本為目標的模型進行求解分析對比,結果表明考慮碳排放的選址—路徑模型可以有效減少碳排放量。 

【文章來源】：計算機集成制造系統(tǒng). 2020,26(06)北大核心EICSCD

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

【文章目錄】：
0 引言
1 問題描述
    1.1 碳排放模型
    1.2 LCLRP數(shù)學模型
2 考慮燃油消耗的選址路徑問題優(yōu)化
    2.1 超啟發(fā)算法概述
    2.2 選擇策略描述
    2.3 接受準則描述
        (1)接受所有解
        (2)概率接受
        (3)模擬退火
        (4)大洪水
    2.4 算法流程
    2.5 底層啟發(fā)式算子描述
        (1)變異算子
            1)路徑變異算子。
            2)配送中心變異算子。
        (2)局部搜索算子
            1)LLH7:
            2)LLH8:
            3)LLH9:
            4)LLH10:
        (3)破壞重組算子
        (4)交叉算子
            1)LLH12:
            2)LLH13:
3 實驗結果及分析
    3.1 算法參數(shù)設定正交實驗
    3.2 不同接受準則實驗結果對比
    3.3 算法求解基本LRP有效性分析
    3.4 算法求解LCLRP有效性分析
    3.5 LCLRP與CLRP對比實驗分析
4 結束語


【參考文獻】：
期刊論文
[1]低碳定位——車輛路徑問題[J]. 張春苗,趙燕偉,張景玲,冷龍龍,王海燕.  計算機集成制造系統(tǒng). 2017(12)
[2]基于遺傳算法的閉環(huán)物流網(wǎng)絡隨機規(guī)劃模型[J]. 李伯棠,趙剛,葛穎恩.  計算機集成制造系統(tǒng). 2017(09)
[3]多車型動態(tài)需求車輛路徑問題建模及優(yōu)化[J]. 張景玲,趙燕偉,王海燕,介婧,王萬良.  計算機集成制造系統(tǒng). 2010(03)
[4]突發(fā)公共事件應急系統(tǒng)中的模糊多目標定位-路徑問題研究[J]. 代穎,馬祖軍,鄭斌.  管理評論. 2010(01)
[5]應急物流系統(tǒng)中的模糊多目標定位-路徑問題[J]. 鄭斌,馬祖軍,方濤.  系統(tǒng)工程. 2009(08)
[6]有能力約束車輛路徑問題的量子進化算法[J]. 趙燕偉,彭典軍,張景玲,吳斌.  系統(tǒng)工程理論與實踐. 2009(02)

碩士論文
[1]擾動型超啟發(fā)式算法的適應度地貌分析[D]. 姜毅.大連理工大學 2013
[2]基于帶Path-Relinking的GRASP的超啟發(fā)式方法[D]. 邱俊熒.大連理工大學 2011



本文編號：3212262