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

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

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