尋找復(fù)雜配送網(wǎng)絡(luò)中帶有容量約束的多廂車輛優(yōu)化路徑（MCVRP）具有很強的現(xiàn)實意義。將局部搜索方法與果蠅優(yōu)化算法相結(jié)合,提出混合果蠅優(yōu)化算法（HFOA）來解決這一問題。在該算法中,采用隨機方法構(gòu)造初始可行解,利用路徑吸引力概率函數(shù)創(chuàng)建果蠅飛行路徑方案,選用最優(yōu)方案更新配送網(wǎng)絡(luò)的軌跡強度。為了擴大搜索范圍、提高算法質(zhì)量,使用2-OPT、交換和插入3個局部搜索方法優(yōu)化果蠅群的飛行路徑方案。研究發(fā)現(xiàn),HFOA可以有效縮短多廂車輛的最優(yōu)路徑長度,從而使得混合果蠅算法能夠產(chǎn)生較好的路徑規(guī)劃方案。并且,在大規(guī)模復(fù)雜網(wǎng)絡(luò)上效果更好�；陔S機網(wǎng)絡(luò)、小世界網(wǎng)絡(luò)或無標(biāo)度網(wǎng)絡(luò)的仿真實驗發(fā)現(xiàn),網(wǎng)絡(luò)的平均密度、關(guān)鍵"長程鏈接"和網(wǎng)絡(luò)規(guī)模對配送路徑長度都會產(chǎn)生顯著影響。 

【文章來源】：系統(tǒng)管理學(xué)報. 2019,28(04)北大核心CSSCICSCD

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

【文章目錄】：
1 文獻綜述
    1.1 多廂車輛路徑問題 (MCVRP) 的提出
    1.2 MCVRP的求解
2 基于復(fù)雜配送網(wǎng)絡(luò)的MCVRP模型
3 混合果蠅優(yōu)化算法
    3.1 算法總體思路
    3.2 初始化果蠅群和路徑軌跡的正交離散法
    3.3 路徑創(chuàng)建
    3.4 局部搜索
        (1) 2-OPT。
        (2) 交換。
        (3) 插入。
    3.5 軌跡強度更新
4 仿真測試和比較
    4.1 測試數(shù)據(jù)與參數(shù)設(shè)置
    4.2 HFOA算法有效性分析
    4.3 局部搜索的有效性分析
    4.4 隨機配送網(wǎng)絡(luò)的影響
    4.5 小世界配送網(wǎng)絡(luò)的影響
    4.6 無標(biāo)度配送網(wǎng)絡(luò)的影響
5 結(jié) 論


【參考文獻】：
期刊論文
[1]基于優(yōu)勢種群的離散果蠅優(yōu)化算法求解無等待流水車間調(diào)度問題[J]. 張其亮,俞祚明.  計算機集成制造系統(tǒng). 2017(03)
[2]基于蟻群系統(tǒng)和2-opt方法求解同時送取貨車輛路徑VRPSPD問題[J]. 譚巍,文慶.  數(shù)學(xué)的實踐與認(rèn)識. 2015(24)
[3]一種用于PID控制參數(shù)優(yōu)化的混合果蠅算法[J]. 宋娟.  傳感器與微系統(tǒng). 2015(06)
[4]求解隨機旅行時間的C-VRP問題的混合遺傳算法[J]. 李鋒,魏瑩.  系統(tǒng)管理學(xué)報. 2014(06)
[5]協(xié)同粒子群-模擬退火算法求解VRPSPD問題[J]. 張濤,張春梅,張玥杰.  系統(tǒng)管理學(xué)報. 2009(06)



本文編號：3631268