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

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

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

【文章目錄】：
0 引言
1 問題描述
    1.1 碳排放模型
    1.2 LCLRP數(shù)學(xué)模型
2 考慮燃油消耗的選址路徑問題優(yōu)化
    2.1 超啟發(fā)算法概述
    2.2 選擇策略描述
    2.3 接受準(zhǔn)則描述
        (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 實(shí)驗(yàn)結(jié)果及分析
    3.1 算法參數(shù)設(shè)定正交實(shí)驗(yàn)
    3.2 不同接受準(zhǔn)則實(shí)驗(yàn)結(jié)果對比
    3.3 算法求解基本LRP有效性分析
    3.4 算法求解LCLRP有效性分析
    3.5 LCLRP與CLRP對比實(shí)驗(yàn)分析
4 結(jié)束語


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

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



本文編號(hào)：3212262