關(guān)于基于遺傳算法的物流配送路徑優(yōu)化分析-資料下載頁
2025-06-22 20:47本頁面
【正文】 010599154910101001010520510510079610970710716119970108810151010100qj (t)12121422根據(jù)上述實例的特點，作者在實驗計算中采用了以下參數(shù)：群體規(guī)模取20，進化代數(shù)取50，變異時基因換位次數(shù)取5，對不可行路徑的懲罰權(quán)重取100km。對上述問題，利用計算機隨機求解10次，得到的計算結(jié)果見表2。表2 物流配送路徑優(yōu)化問題的遺傳算法計算結(jié)果計算次序12345678910配送總距離Z /km727270707569從表中數(shù)據(jù)可以看出。，其對應(yīng)的配送路徑方案為：路徑1：04760；路徑2：0285310?？梢?，利用遺傳算法可以方便有效地求得物流配送路徑優(yōu)化問題的最優(yōu)解或近似最優(yōu)解（或稱滿意解）。五、 結(jié)論黑體四號加粗 （一）在物流配送業(yè)務(wù)中，合理確定配送路徑是提高服務(wù)質(zhì)量、降低配送成本、增加經(jīng)濟效益的重要手段。由于物流配送路徑優(yōu)化問題是一個NP難題，因此，采用啟發(fā)式算法求解是一個重要的研究方向。 （二）本文在建立物流配送路徑優(yōu)化問題的數(shù)學(xué)模型的基礎(chǔ)上，構(gòu)造了求解物流配送路徑優(yōu)化問題的遺傳算法。實驗計算結(jié)果表明，遺傳算法是一種性能優(yōu)良的啟發(fā)式搜索方法，利用該方法可以方便有效地求得物流配送路徑優(yōu)化問題的最優(yōu)解或滿意解。（三）本文所構(gòu)造的進行物流配送路徑優(yōu)化的遺傳算法，包括巧妙設(shè)計的個體編碼方法、個體適應(yīng)值的計算方法以及選擇、交叉和變異算子，對解決類似的組合優(yōu)化問題具有一定的參考價值。參考文獻(xiàn)仿宋四號加粗居中（空一行）[1]蔡希賢，夏士智宋體五號字. 物流合理化的數(shù)量方法[M表示書]. 武漢：華中工學(xué)院出版社，1985.[2陳國良，王煦法，莊鎮(zhèn)泉，王東生. 遺傳算法及其應(yīng)用[M]. 北京：人民郵電出版社，1996.[3]姜大立，楊西龍，杜文，周賢偉. 車輛路徑問題的遺傳算法研究[J表示雜志]. 系統(tǒng)工程理論與實踐，1999，（6）：4044.[4]Z米凱利維茨. 演化程序——遺傳算法和數(shù)據(jù)編碼的結(jié)合[M]. 北京：科學(xué)出版社，2000. [5][N].中國物流報,20091209: 2此圖作為標(biāo)明圖號的格式。圖名在圖正下方。 致 謝黑體小三字加粗。這是北京交通大學(xué)的一研究生的致謝詞。衷心感謝指導(dǎo)老師汝宜紅教授對我的精心培養(yǎng)和諄諄教誨。本文是在導(dǎo)師的指導(dǎo)下完成的，導(dǎo)師嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度、淵博的學(xué)識和忘我的敬業(yè)精神給我留下了難忘的印象，并使我終生受益師兄朱煜對論文的思路提出了諸多建設(shè)性的意見，在論文的撰寫過程中給予大力的指導(dǎo)和鼓勵，經(jīng)濟管理學(xué)院的李衛(wèi)東老師給與我統(tǒng)計方面的大量幫助，鄭凱博士為論文的順利進展給予極大的支持和關(guān)懷，提供了非常有益的建議和資料，在此致以誠摯的謝意! 北京市工商行政管理局信息中心的陳會明主任為物流企業(yè)信息提供了有益資料，特表謝意。感謝好友的蘇威、李萌、以及宿舍同學(xué)對我的關(guān)心和幫助，是他們無私的支持和鼓勵伴我完成畢業(yè)論文，再次感謝所有關(guān)心和幫助過我的人們!老師、師兄、朋友所給與我的一切，我將銘刻在心，永志不
高考資料相關(guān)推薦
鄂ICP備17016276號-1