改進(jìn)遺傳算法在運(yùn)輸問(wèn)題中的研究.pdf

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

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

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