追求高效的啟發(fā)式算法是包裝配送問(wèn)題的重要研究方向。對(duì)此,設(shè)計(jì)一種求解包裝配送問(wèn)題的混沌自適應(yīng)水波算法（CAWWA）。根據(jù)包裝配送問(wèn)題特征設(shè)計(jì)水波算法（WWA）個(gè)體表達(dá)式;利用混沌系統(tǒng)生成WWA算法初始種群,并提出一種自適應(yīng)調(diào)整的碎波系數(shù),根據(jù)進(jìn)化代數(shù)調(diào)整算法搜索范圍;利用包裝配送實(shí)例和6個(gè)國(guó)際算例進(jìn)行仿真實(shí)驗(yàn)。結(jié)果表明,該算法能夠適用于包裝配送問(wèn)題求解,且與GA算法、TS算法和ACO算法相比,其全局搜索能力更強(qiáng)、收斂速度更快。 

【文章來(lái)源】：計(jì)算機(jī)應(yīng)用與軟件. 2019,36(10)北大核心

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

【文章目錄】：
0 引 言
1 包裝配送問(wèn)題的數(shù)學(xué)模型
2 標(biāo)準(zhǔn)水波算法
    2.1 基本原理
    2.2 傳播算子
    2.3 折射算子
    2.4 碎波算子
3 混沌自適應(yīng)水波算法
    3.1 個(gè)體表達(dá)式構(gòu)造
    3.2 個(gè)體表達(dá)式解析
    3.3 混沌初始化
    3.4 碎波系數(shù)自適應(yīng)調(diào)整
    3.5 CAWWA算法求解包裝配送問(wèn)題
4 仿真實(shí)驗(yàn)
5 結(jié) 語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]遺傳-蟻群算法在災(zāi)后應(yīng)急物資路徑規(guī)劃問(wèn)題中的應(yīng)用研究[J]. 王帥,蔣華偉.  計(jì)算機(jī)應(yīng)用與軟件. 2018(09)
[2]基于模擬退火的自適應(yīng)水波優(yōu)化算法[J]. 王萬(wàn)良,陳超,李笠,李偉琨.  計(jì)算機(jī)科學(xué). 2017(10)
[3]一種基于混沌和單純形法的水波優(yōu)化算法[J]. 吳秀麗,周永權(quán).  計(jì)算機(jī)科學(xué). 2017(05)
[4]混合模擬植物生長(zhǎng)算法在包裝件配送中的應(yīng)用[J]. 樊貴香.  包裝工程. 2016(13)
[5]基于模擬退火算法的城市物流多目標(biāo)配送車輛路徑優(yōu)化研究[J]. 裴小兵,賈定芳.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2016(02)
[6]改進(jìn)遺傳算法求解VRP問(wèn)題[J]. 周生偉,蔣同海,張榮輝.  計(jì)算機(jī)仿真. 2013(12)



本文編號(hào)：3385338