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

下載本文檔

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

文檔簡(jiǎn)介

1、隨著生物學(xué)與進(jìn)化算法不斷的研究與完善,研究人員研究總結(jié)發(fā)現(xiàn),自然界種群個(gè)體或物種之間,不但有著個(gè)體或物種之間為自然環(huán)境生存的競(jìng)爭(zhēng)關(guān)系,它們之間還有著很常見明顯的相互作用協(xié)作式一起共同進(jìn)化的規(guī)律。協(xié)同進(jìn)化,最早由Ehrlich和Raven提出,協(xié)同進(jìn)化是指各個(gè)種群間通過(guò)相互作用建立關(guān)聯(lián),并提高種群的性能的優(yōu)化。其實(shí),協(xié)同進(jìn)化也有兩種:協(xié)作型協(xié)同進(jìn)化和競(jìng)爭(zhēng)型共同進(jìn)化。
  在此基礎(chǔ)上,我們可以理解為物種的最終的進(jìn)化成的結(jié)果,其實(shí)是最終

2、環(huán)境的演變過(guò)程中物種進(jìn)化的結(jié)果。環(huán)境不停的演變,最終演變成我們現(xiàn)在的環(huán)境,而現(xiàn)在的物種就是經(jīng)歷環(huán)境不斷的演變并自身在不斷進(jìn)化已經(jīng)適應(yīng)演變之后最終的當(dāng)前環(huán)境的結(jié)果。本文的問題和解共同進(jìn)化算法,就是描述的就是這樣的一個(gè)方法。我們的問題和解共同進(jìn)化算法里的問題的進(jìn)化嚴(yán)格來(lái)講不是進(jìn)化而是演變,它類似于環(huán)境的演變,在這種環(huán)境變化的情況下,物種如何變化就是解的進(jìn)化,最終的解就是在最終的環(huán)境下的解,即環(huán)境演變伴隨著物種自身進(jìn)化最終的種群。在這里我們可

3、以設(shè)置,使問題演化并最終演化成我們希望的問題,這就是問題和解共同進(jìn)化。該方法在農(nóng)業(yè)應(yīng)用方面也有借鑒作用。
  當(dāng)前,遺傳算法很多的改進(jìn)都在致力于改進(jìn)它的收斂速度慢和早熟的問題。而在遺傳算法局部最優(yōu)的這個(gè)問題上,很多改善只是試圖提高算法的全局收索能力,從而使之減少陷入局部最優(yōu)的可能性。而本文的問題和解共同進(jìn)化算法,旨在探討跳出遺傳算法局部最優(yōu)的問題。
  在本文中,僅以旅行商問題(Traveling Salesman Prob

4、lem, TSP)來(lái)試探本文的問題和解共同進(jìn)化算法。在傳統(tǒng)遺傳算法解決TSP問題的基礎(chǔ)上,設(shè)計(jì)我們問題和解共同進(jìn)化算法在TSP問題上對(duì)遺傳算法局部最優(yōu)問題的影響。本文的TSP問題的設(shè)計(jì)是讓它從一個(gè)三維空間的TSP問題逐漸演變成傳統(tǒng)的二維平面的TSP問題,即在這里我們問題的關(guān)鍵就是第三維坐標(biāo)Z的初始化與它在進(jìn)化過(guò)程中的變化規(guī)律的設(shè)置,使之以一種合理的方式逐漸演變成二維平面的TSP問題的求解,這是本文的研究重點(diǎn)。本文問題和解共同進(jìn)化算法將從

5、三個(gè)方向探討問題和解共同進(jìn)化算法對(duì)于跳出遺傳算法局部最優(yōu)問題的影響:首先,是讓問題演化規(guī)則相同即Z初始值和變化規(guī)律相同的情況下,從不同的數(shù)據(jù)量的經(jīng)典的已經(jīng)得到解決的TSP問題探討,這里選取了四個(gè)TSPLIB里經(jīng)典的TSP問題kroA100、att532、pr1002、pr2392進(jìn)行探討;其次,是從Z初始值不同,變化規(guī)律相同來(lái)探討對(duì)遺傳算法局部最優(yōu)問題的影響;最后是從Z初始值相同,變化規(guī)律不同來(lái)探討對(duì)遺傳算法局部最優(yōu)問題的影響。

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論