改進遺傳算法在運輸問題中的研究.pdf

1、運輸問題是線性規(guī)劃中的一類特殊問題，它能夠解決物資的合理調(diào)運和車輛的合理調(diào)度，而對于生活中的一些實際問題，對其作適當?shù)淖儞Q以后，也可以看作運輸問題進行求解。因此，運輸問題在實際中的應(yīng)用非常廣泛，那么對運輸問題的研究也就具有非常重要的意義。
　　 隨著科技的不斷進步，生產(chǎn)力的不斷提高，眾多學(xué)者對求解運輸問題算法的研究也在逐漸深入。解決運輸問題的傳統(tǒng)算法是表上作業(yè)法，然而表上作業(yè)法操作復(fù)雜，計算量大，很難用計算機編程求解，尤其是不適

2、合求解大規(guī)模的運輸問題。因此，探索求解運輸問題的新的算法成為了當前研究的熱點問題。
　　 本文通過對運輸問題及其相關(guān)算法的深入認識，在基本遺傳算法求解平衡運輸問題的基礎(chǔ)上，針對其操作步驟中的不足，研究如何用改進遺傳算法求解平衡運輸問題。本文主要完成一下工作：
　　 1、介紹了本文的研究背景及意義，敘述了運輸問題的研究現(xiàn)狀，運輸問題的描述、模型和組成要素，求解運輸問題的相關(guān)算法，并點明了這些算法存在的問題。
　　

3、2、重點敘述了遺傳算法的基本操作步驟(包括編碼、初始群體、適應(yīng)度函數(shù)、選擇算子、交叉算子、變異算子、交叉概率、變異概率、停止準則)，給出了遺傳算法的優(yōu)點和缺點，詳細介紹了遺傳算法在實際中的具體應(yīng)用。
　　 3、給出了基本遺傳算法求解平衡運輸問題的操作步驟，針對基本遺傳算法操作步驟中的不足之處，對基本遺傳算法進行改進，即主要對選擇算子、交叉算子和變異算子進行改進(采用了特殊公式變換的選擇算子，均勻交叉算子，翻轉(zhuǎn)變異算子)，并且采用