發(fā)布時(shí)間：2021-03-02 14:20

　　為了滿足供應(yīng)鏈物流的不同需求,考慮多種車型、車輛容量、車輛油耗、車輛最大配送距離等約束條件,以最小油耗、最短配送距離為目標(biāo),建立多車型供應(yīng)鏈物流運(yùn)輸調(diào)度模型（Multi-Type Vehicle Routing Problem in Supply Chain,MTVRPSC）,并提出一種混沌煙花算法求解該模型。該算法以煙花算法為核心,提出一種編解碼策略實(shí)現(xiàn)連續(xù)空間到MTVRPSC離散空間的映射,重新定義算法的適應(yīng)度函數(shù)、適應(yīng)度值和適應(yīng)度的比較方法,并采用混沌初始化策略和混沌搜索策略來增強(qiáng)算法收斂效果。實(shí)驗(yàn)結(jié)果表明,所提出的算法在求解MTVRPSC時(shí)具有較強(qiáng)的尋優(yōu)能力和穩(wěn)定性。 

【文章來源】：計(jì)算機(jī)工程與應(yīng)用. 2019,55(03)北大核心

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

【文章目錄】：
1 引言
2 多車型供應(yīng)鏈物流運(yùn)輸調(diào)度模型
3 混沌煙花算法
    3.1 煙花算法
        3.1.1 爆炸算子
        3.1.2 變異算子
        3.1.3 選擇策略
    3.2 編解碼策略
        3.2.1 編碼策略
        3.2.2 解碼策略
    3.3 適應(yīng)度函數(shù)
        3.3.1 適應(yīng)度函數(shù)的定義
        3.3.2 適應(yīng)度值
        3.3.3 適應(yīng)度的比較
    3.4 混沌優(yōu)化算法
        3.4.1 混沌初始化策略
        3.4.2 混沌搜索策略
    3.5 算法步驟
4 實(shí)驗(yàn)與分析
    4.1 實(shí)驗(yàn)算例
    4.2 算法參數(shù)設(shè)置
    4.3 實(shí)驗(yàn)結(jié)果與分析
5 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]應(yīng)用混沌煙花算法求解置換流水車間問題[J]. 曹磊,葉春明,黃霞.  計(jì)算機(jī)應(yīng)用與軟件. 2016(11)
[2]二進(jìn)制反向?qū)W習(xí)煙花算法求解多維背包問題[J]. 薛俊杰,王瑛,孟祥飛,肖吉陽(yáng).  系統(tǒng)工程與電子技術(shù). 2017(02)
[3]自適應(yīng)煙花算法在重型裝備裝載中的應(yīng)用[J]. 陳璇,樊永生,余紅英,楊臻.  科學(xué)技術(shù)與工程. 2016(25)
[4]基于仿生理論的新型優(yōu)化算法綜述[J]. 楊雁瑩,徐仙偉,曹霽.  計(jì)算機(jī)仿真. 2016(06)
[5]改進(jìn)混沌煙花算法的多目標(biāo)調(diào)度優(yōu)化研究[J]. 包曉曉,葉春明,計(jì)磊,黃霞.  計(jì)算機(jī)應(yīng)用研究. 2016(09)
[6]煙花算法求解JSP問題的研究[J]. 包曉曉,葉春明,黃霞.  計(jì)算機(jī)工程與應(yīng)用. 2017(03)
[7]粒子群算法解決置換流水車間調(diào)度問題方法綜述[J]. 于承敏,鄭麗萍,張民.  機(jī)械設(shè)計(jì)與制造. 2012(08)
[8]群體智能典型算法研究綜述[J]. 余建平,周新民,陳明.  計(jì)算機(jī)工程與應(yīng)用. 2010(25)
[9]遺傳算法研究綜述[J]. 葛繼科,邱玉輝,吳春明,蒲國(guó)林.  計(jì)算機(jī)應(yīng)用研究. 2008(10)



本文編號(hào)：3059414