版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、演化計算是一種基于自然選擇和遺傳變異等生物進化機制的全局性概率搜索算法,能夠在不要求函數(shù)連續(xù)、可微、單峰的情況下,找到問題的近似全局最優(yōu)解?;谶@些優(yōu)點,演化計算被廣泛地應用于NP和NPC難題求解、神經(jīng)網(wǎng)絡(luò)優(yōu)化、多目標優(yōu)化問題求解及其它眾多領(lǐng)域。然而,隨著問題規(guī)模和復雜程度的不斷提高,串行演化算法的搜索過程將成倍地增長,由此,并行演化計算成為一個重要的研究方向。Cantú-Paz將并行演化計算劃分為四種類型,分別是主從模型、粗粒度模型、
2、細粒度模型和分層模型。這些模型通常在MPI、PVM和OpenMP等并行編程環(huán)境下實現(xiàn)。 為了避免傳統(tǒng)并行演化算法中常見的“征服問題”和“無效問題”,克服過早收斂,提高算法運行效率,本文提出了異步分層并行演化算法(AsynchronousHierarchicalParallelEvolutionaryAlgorithm,AHPEA)。在算法中,對擴展的模糊交叉算子進行改進,加入了適應值信息,提出基于標準化適應值的模糊交叉算子(Fu
3、zzyRecombinationOperatorBasedonStandardizedFitness,SF-FRO),提高算法的收斂速度。并在此基礎(chǔ)上提出異構(gòu)模型,為各子種群的交叉操作應用不同的全局/局部搜索度,指定相異的種群拓撲,以獲取適當?shù)倪x擇壓力。最后將各子種群充分連接,構(gòu)建異步遷移模型。本文提出的AHPEA算法有效地解決了“征服問題”和“無效問題”,避免了算法的過早收斂,提高了算法效率。 在仿真研究中,基于一組被廣泛使用
4、的測試問題集,從交叉算子SF-FRO、異構(gòu)模型和異步遷移三個方面對AHPEA算法進行性能測試。實驗結(jié)果表明:(1)SF-FRO由于引入了適應值信息,為算法指明了潛在的搜索方向及范圍,能夠有效地提高算法的收斂速度;(2)AHPEA算法在求解大型多峰值問題時采用異構(gòu)模型比采用同構(gòu)模型具有更優(yōu)越的性能;(3)在AHPEA算法的各子種群間進行異步遷移,無論從理論分析還是仿真研究的角度來看,都極大地提高了算法的性能。 作為AHPEA算法的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 遺傳算法及其在聚類分析中的應用.pdf
- 模糊聚類分析在專業(yè)排名中的應用.pdf
- 自適應蟻群算法在模糊聚類分析中的應用研究.pdf
- 模糊聚類分析在市場劃分中的簡單應用
- 蟻群算法的改進及其在聚類分析中的應用.pdf
- 模糊聚類分析在智能油藏表征中的應用.pdf
- 蟻群算法及其在聚類分析中的應用研究.pdf
- 改進聚類分析算法及其在成績分析中的應用研究.pdf
- 量子進化算法及其在聚類分析與系統(tǒng)辨識中的應用
- 模糊聚類分析在水文預報中的研究及應用.pdf
- 模糊聚類分析方法在油藏分類中的應用研究.pdf
- 量子進化算法及其在聚類分析與系統(tǒng)辨識中的應用.pdf
- 蟻群優(yōu)化算法及其在聚類分析中的研究與應用.pdf
- 模糊聚類分析及其在變壓器油色譜數(shù)據(jù)分析中的應用.pdf
- 聚類分析及其在圖像處理中的應用.pdf
- 聚類分析及其在圖像分割中的應用.pdf
- 聚類分析及其在文本挖掘中的應用.pdf
- 模糊聚類分析技術(shù)及其應用研究.pdf
- 智能算法在聚類分析中的應用研究.pdf
- 分層模糊最小-最大聚類算法及其在圖像聚類中的應用研究.pdf
評論
0/150
提交評論