文化基因算法在第四方物流路徑規(guī)劃中的應(yīng)用
本文關(guān)鍵詞:文化基因算法在第四方物流路徑規(guī)劃中的應(yīng)用,由筆耕文化傳播整理發(fā)布。
【摘要】:第四方物流路徑問題是復(fù)雜的組合優(yōu)化問題;具z傳算法在第四方物流路徑問題上存在隨著問題規(guī)模擴(kuò)大,算法的成功率和準(zhǔn)確率不斷下降等缺點(diǎn)。針對基本遺傳算法存在的這個(gè)問題,結(jié)合實(shí)驗(yàn)分析,提出了一種以遺傳算法為全局搜索策略的文化基因算法,并針對第四方物流的問題特點(diǎn)設(shè)計(jì)了相應(yīng)的局部搜索策略。實(shí)驗(yàn)結(jié)果表明,與基本遺傳算法相比,該混合算法不僅在求解質(zhì)量上有了較大的改進(jìn),并且在大規(guī)模第四方物流問題上也能獲得質(zhì)量較好的解,算法的成功率和準(zhǔn)確率明顯高于基本遺傳算法。因此,基于遺傳算法的文化基因算法是解決大規(guī)模第四方物流路徑問題的一種有效方法。
【作者單位】: 暨南大學(xué)信息科學(xué)技術(shù)學(xué)院;上海交通大學(xué)機(jī)械與動(dòng)力工程學(xué)院;
【關(guān)鍵詞】: 文化基因算法 遺傳算法 局部搜索 第四方物流路徑問題
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61203322) 廣州市科技攻關(guān)項(xiàng)目(2014Y2-00133)
【分類號】:TP18
【正文快照】: 0引言隨著科學(xué)和技術(shù)的進(jìn)步,許多公司為了更專注于自己的核心業(yè)務(wù),逐漸地將他們的物流業(yè)務(wù)承包給專門的物流提供商,即第三方物流(third-party logistics,3PL)公司。3PL已經(jīng)成為當(dāng)今物流的主流方式。然而,對于許多企業(yè)來說,由于經(jīng)營的產(chǎn)品種類多,產(chǎn)地及貨源地分散,經(jīng)銷商和需求
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前8條
1 張霞;陶海紅;廖桂生;;基于實(shí)數(shù)編碼遺傳算法的方向圖模值綜合方法[J];系統(tǒng)工程與電子技術(shù);2008年06期
2 鐘子良;劉艷賓;;基于基本遺傳算法的PID參數(shù)整定[J];萍鄉(xiāng)高等?茖W(xué)校學(xué)報(bào);2013年06期
3 蔣定定,許兆林,李開端;應(yīng)用基本遺傳算法進(jìn)行水面艦船目標(biāo)識別研究[J];中國工程科學(xué);2004年08期
4 吳力榮;;基本遺傳算法遺傳策略優(yōu)化與Java實(shí)現(xiàn)[J];通化師范學(xué)院學(xué)報(bào);2011年06期
5 楊平;鄭金華;;遺傳選擇算子的比較與研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年15期
6 高強(qiáng);趙擁軍;李冬海;;基于模擬退火遺傳算法的功率域DOA估計(jì)[J];信息工程大學(xué)學(xué)報(bào);2014年03期
7 葉歡,經(jīng)亞枝;Grefenstette編碼法的MATLAB實(shí)現(xiàn)[J];中國測試技術(shù);2004年02期
8 ;[J];;年期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前2條
1 楊占勝;;基于Web服務(wù)的基本遺傳算法實(shí)現(xiàn)[A];第三屆中國智能計(jì)算大會(huì)論文集[C];2009年
2 劉維東;陳德春;王志平;;基本遺傳算法在圍海規(guī)劃中的應(yīng)用研究[A];第十二屆中國海岸工程學(xué)術(shù)討論會(huì)論文集[C];2005年
本文關(guān)鍵詞:文化基因算法在第四方物流路徑規(guī)劃中的應(yīng)用,由筆耕文化傳播整理發(fā)布。
,本文編號:424344
本文鏈接:http://www.sikaile.net/guanlilunwen/wuliuguanlilunwen/424344.html