遺傳算法及其在物流路徑優(yōu)化中的應用研究.pdf

1、配送是物流系統(tǒng)中一個直接與消費者相連的重要環(huán)節(jié)，是貨物從物流節(jié)點送達收貨人的過程，物流運輸車輛路徑是否合理直接影響到配送速度、成本和效益。為了解決物流配送中的運輸車輛路徑安排這一類問題(VRP)，人們提出了各種智能算法，其中的遺傳算法是解決VRP問題的有效算法。本文針對常規(guī)的遺傳算法求解VRP問題時，二進制編碼串過長、計算機的運算過程復雜、精度難以提高、算法過早收斂等問題，對遺傳算法進行了一系列改進，并應用到求解VRP中，獲得了良好的仿

2、真結果。主要研究內容如下：
　　 ⑴對遺傳算法做了詳細研究，在對傳統(tǒng)遺傳算法的實現(xiàn)方式做了一系列分析的基礎上提出了一系列的改進措施。采用自然數(shù)編碼和自適應交叉變異算子組合提高了解空間探索的能力；引入罰函數(shù)對約束進行處理，并對進化過程產(chǎn)生的不合法個體進行相關操作，直到得到合法的子代個體才能進行下一次迭代降低了早熟收斂現(xiàn)象出現(xiàn)的可能性。
　　 ⑵對VRP問題常用的物流模型進行了詳細的研究，給出常用VRP的計算方法和兩種常用的