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

下載本文檔

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

文檔簡介

1、意大利學(xué)者Dorigo M.,Maniezzo V.和Colorni A.于1992年通過模擬蟻群覓食行為提出了一種基于種群的模擬進化算法—蟻群優(yōu)化(ACO)。該算法的出現(xiàn)引起了學(xué)者們的極大關(guān)注,在過去短短十多年的時間里,已在組合優(yōu)化、函數(shù)優(yōu)化等領(lǐng)域以及網(wǎng)絡(luò)路由、數(shù)據(jù)挖掘、機器人路徑規(guī)劃等工程問題上獲得了廣泛的應(yīng)用,并取得了良好的效果。
  本論文圍繞蟻群算法的理論及其應(yīng)用,就如何解決旅行商TSP問題、一類組合優(yōu)化問題、股票指數(shù)模

2、擬問題、電網(wǎng)規(guī)劃問題以及用有限馬爾可夫吸收鏈理論在蟻群算法的收斂性問題上進行了較為深入、系統(tǒng)的研究。
  本文的主要研究成果包括:(1)應(yīng)用蟻群算法求解旅行商問題(TSP)算例。蟻群算法提出的初衷就是解決旅行商問題。螞蟻在進行最優(yōu)化求解時在經(jīng)過的路徑上留下了信息素,以此引導(dǎo)搜索方向。本文對該算例中蟻群算法的參數(shù)的合理選取進行了實驗分析,并且給出了解決該TSP算例最優(yōu)的參數(shù)選擇以及不同參數(shù)下解用MFC語言變成的圖示。并且選取了一例T

3、SP問題與遺傳算法做了比較,充分體現(xiàn)了蟻群算法在此類問題上的優(yōu)勢。(2)應(yīng)用蟻群算法求解一類有約束整數(shù)規(guī)劃問題算例,并且就該非線性整數(shù)規(guī)劃算例中參數(shù)的選擇進行了詳盡的比較,得到了解決該算例的最優(yōu)參數(shù)選擇。在此過程中,既考慮了算法的全局性,又考慮到了算法的收斂速度,并且針對以上兩個標準制定了相應(yīng)的參數(shù)進行了對比。由此可以建立對該算法優(yōu)劣的一個評判標準。(3)對股票指數(shù)模擬問題應(yīng)用蟻群算法進行建模以及算法流程設(shè)計,給出了蟻群算法在這個問題上

4、應(yīng)用的基本思路,通過對這個典型應(yīng)用問題的建模,可以把蟻群算法推廣到其他類似的問題當(dāng)中。(4)對電網(wǎng)規(guī)劃問題應(yīng)用蟻群算法進行建模,建立基本的程序流程,并且對一實際算例用C++實現(xiàn)軟件上求解,得到通過蟻群算法求解該類問題的方法,并且通過實際算例證實算法的有效性,通過對這個典型應(yīng)用問題的建模和求解,可以把蟻群算法推廣到其他類似的問題當(dāng)中。(5)應(yīng)用有限馬爾可夫吸收鏈理論對蟻群算法在解決組合優(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)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論