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