物流遺傳算法-資料下載頁
2025-01-10 22:00本頁面
【正文】 之間的距離及各需求點(diǎn)的需求量表dij (km) ji01234567800469201016814041051110260101034010599154910101001010520510510079610970710716119970108810151010100qj (t)12121422根據(jù)上述實(shí)例的特點(diǎn)，作者在實(shí)驗(yàn)計(jì)算中采用了以下參數(shù)：群體規(guī)模取20，進(jìn)化代數(shù)取50，變異時(shí)基因換位次數(shù)取5，對不可行路徑的懲罰權(quán)重取100km。對上述問題，利用計(jì)算機(jī)隨機(jī)求解10次，得到的計(jì)算結(jié)果見表2。表2 物流配送路徑優(yōu)化問題的遺傳算法計(jì)算結(jié)果計(jì)算次序12345678910配送總距離Z /km727270707569 從表中數(shù)據(jù)可以看出。，其對應(yīng)的配送路徑方案為：路徑1：04760；路徑2：0285310?？梢姡眠z傳算法可以方便有效地求得物流配送路徑優(yōu)化問題的最優(yōu)解或近似最優(yōu)解（或稱滿意解）。5 結(jié)論 （1）在物流配送業(yè)務(wù)中，合理確定配送路徑是提高服務(wù)質(zhì)量、降低配送成本、增加經(jīng)濟(jì)效益的重要手段。由于物流配送路徑優(yōu)化問題是一個(gè)NP難題，因此，采用啟發(fā)式算法求解是一個(gè)重要的研究方向。 （2）本文在建立物流配送路徑優(yōu)化問題的數(shù)學(xué)模型的基礎(chǔ)上，構(gòu)造了求解物流配送路徑優(yōu)化問題的遺傳算法。實(shí)驗(yàn)計(jì)算結(jié)果表明，遺傳算法是一種性能優(yōu)良的啟發(fā)式搜索方法，利用該方法可以方便有效地求得物流配送路徑優(yōu)化問題的最優(yōu)解或滿意解。（3）本文所構(gòu)造的進(jìn)行物流配送路徑優(yōu)化的遺傳算法，包括巧妙設(shè)計(jì)的個(gè)體編碼方法、個(gè)體適應(yīng)值的計(jì)算方法以及選擇、交叉和變異算子，對解決類似的組合優(yōu)化問題具有一定的參考價(jià)值。第 6 頁 共 6 頁
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1