2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩69頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、固定費用運輸問題是一種特殊的線性規(guī)劃問題。與線性運輸問題的特征相似,固定費用運輸問題也需滿足供應(yīng)與需求約束,且具有運輸網(wǎng)絡(luò)特征,但固定費用的出現(xiàn)使得目標函數(shù)出現(xiàn)不連續(xù)性,從而導(dǎo)致其成為一個NP難問題。該問題的求解目標是在滿足目的地需求的同時,分配每個源地可用供應(yīng)量,以使得分配后所產(chǎn)生的總的變化成本和固定成本之和最小。 求解固定費用運輸問題的方法很多。起初人們用一些精確算法來求解,例如切平面法,極點排列法,分枝定界法等。但這些方法

2、被證明低效且計算費時,只適合求解較小規(guī)模問題。為了克服計算時間過長的問題,一些啟發(fā)式方法被用于求解該問題,例如拉格朗日松馳法,鄰近極點法等。雖然這些方法計算耗時較少,但所獲得的解的質(zhì)量較差。近年來,相繼出現(xiàn)一些現(xiàn)代啟發(fā)式遺傳算法求解該問題,例如基于矩陣排列編碼的遺傳算法、禁忌搜索算法、利用邊集編碼的遺傳算法等。經(jīng)實驗證明,它們也各有其優(yōu)點與不足。 本論文的總體框架如下: 第一章簡要介紹了運輸問題的四個研究分支,深入分析了

3、固定費用運輸問題的背景、國內(nèi)外研究現(xiàn)狀及各類求解方法。 第二章深入討論了智能優(yōu)化算法的基本概念和定理,如標準遺傳算法,免疫遺傳算法等,并給出了技術(shù)路線、實現(xiàn)方法和研究內(nèi)容。 第三章介紹了基于Prufer數(shù)編碼的生成樹方法,分析了它的優(yōu)點與不足。 第四章提出了一種森林補充式多點交叉操作的遺傳算法。為了進一步改進智能優(yōu)化算法求解固定費用運輸問題的性能,利用其解是運輸圖的一棵生成樹的特性,對采用先根遍歷邊構(gòu)成有序邊集編

4、碼的生成樹,提出了一種新的森林補充式多點交叉操作的啟發(fā)式遺傳算法。通過理論證明和不同類型和規(guī)模實驗檢測實驗,結(jié)果表明該算法所得解的質(zhì)量優(yōu)于基于邊集編碼的遺傳算法。該算法豐富了近似求解固定費用運輸問題的思路。 第五章提出了一種求解固定費用運輸問題的免疫遺傳算法。為了進一步體現(xiàn)該遺傳算法的性能,與基于矩陣編碼的遺傳算法和基于邊集編碼的遺傳算法進行了對比,實驗結(jié)果表明,免疫遺傳算法的綜合性能優(yōu)于其他兩種方法。該算法豐富了近似求解固定費

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論