遺傳算法是一種基于自然選擇原理的優(yōu)化算法，在很多領(lǐng)域有著廣泛的應(yīng)用。但是，遺傳算法使用計(jì)算機(jī)軟件實(shí)現(xiàn)時(shí)，會(huì)隨著問題復(fù)雜度和求解精度要求的提高，產(chǎn)生很大的計(jì)算延時(shí)，這種計(jì)算的延時(shí)限制了遺傳算法在很多實(shí)時(shí)性要求較高場合的應(yīng)用。為了提升運(yùn)行速度，可以使用FPGA作為硬件平臺，設(shè)計(jì)數(shù)字系統(tǒng)完成遺傳算法。和軟件實(shí)現(xiàn)相比，硬件實(shí)現(xiàn)盡管在實(shí)時(shí)性和并行性方面具有很大優(yōu)勢，但同時(shí)會(huì)導(dǎo)致系統(tǒng)的靈活性不足、通用性不強(qiáng)。本文針對上述矛盾，使用基于功能的模塊化思想，將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊：系統(tǒng)功能模塊和算子功能模塊。針對不同問題，可以在保持系統(tǒng)功能模塊不變的前提下，選擇不同的遺傳算子功能模塊完成所需要的優(yōu)化運(yùn)算。本文基于Xilinx公司的Virtex5系列FPGA平臺，使用VerilogHDL語言實(shí)現(xiàn)了偽隨機(jī)數(shù)發(fā)生模塊、隨機(jī)數(shù)接口模塊、存儲器接口/控制模塊和系統(tǒng)控制模塊等系統(tǒng)功能模塊，以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉(zhuǎn)變異算子模塊等遺傳算法功能模塊，構(gòu)建了系統(tǒng)功能構(gòu)架和遺傳算子庫。該設(shè)計(jì)方法不僅使遺傳算法平臺在解決問題時(shí)具有更高的靈活性和通用性，而且維持了系統(tǒng)架構(gòu)的穩(wěn)定。本文設(shè)計(jì)了多峰值、不連續(xù)、不可導(dǎo)函數(shù)的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進(jìn)行了測試。根據(jù)測試結(jié)果，該硬件平臺表現(xiàn)良好，所求取的最優(yōu)解誤差均在1％以內(nèi)。相對于軟件實(shí)現(xiàn)，該系統(tǒng)在求解一些復(fù)雜問題時(shí)，速度可以提高2個(gè)數(shù)量級。最后，本文使用FPGA實(shí)現(xiàn)了粗粒度并行遺傳算法模型，并用于 TSP問題的求解。將硬件平臺的運(yùn)行速度在上述基礎(chǔ)上提高了近1倍，取得了顯著的效果。關(guān)鍵詞：遺傳算法，硬件實(shí)現(xiàn)，并行設(shè)計(jì)，F(xiàn)PGA，TSP
標(biāo)簽： FPGA 算法 硬件實(shí)現(xiàn)
上傳時(shí)間： 2013-06-15
上傳用戶：hakim
采用了保優(yōu)的選擇遺傳算法 終止條件的判斷是：到達(dá)一定的代數(shù)。可改進(jìn)為：相鄰若干代的種群平均適應(yīng)值的變化來判斷。若相鄰若干代的種群平均適應(yīng)值為變化或者是變化小于某一閾值，表示算法已經(jīng)收斂，則退出算法。 選擇算子：輪盤賭選擇； 交叉算子：單點(diǎn)交叉,隨機(jī)選擇計(jì)算此適應(yīng)度值，若大于當(dāng)前最佳適應(yīng)度值則降低交叉概率，否則不變； 變異算子：模板,對于優(yōu)勢個(gè)體，除采用低概率變異外，變異位置應(yīng)采取權(quán)值越大，變異概率越小的原則,而對劣勢個(gè)體則相反.
上傳時(shí)間： 2017-09-02
上傳用戶：shinesyh
☻本單元主要介紹OTNM2000網(wǎng)管上使用WDM/OTN子網(wǎng)業(yè)務(wù)管理界面進(jìn)行業(yè)務(wù)配置的方法以及注意事項(xiàng)。 ☻學(xué)完本單元后，您應(yīng)該能： l了解OTN子網(wǎng)交叉的功能和使用方法 l了解配置業(yè)務(wù)和保護(hù)的方法和配置規(guī)則
標(biāo)簽： OTN 設(shè)備 子網(wǎng)交叉
上傳時(shí)間： 2013-11-07
上傳用戶：shen_dafa
slickeditv10.0linuxcrackz.w.t.zip SlickEdit v10.0 for linux 注冊機(jī) 在國內(nèi)網(wǎng)站上找了N天都沒找到，在國外一家網(wǎng)站找到。雖然不是源代碼，但是SlickEdit是Linux下最好用的30多種編程IDE。這個(gè)是注冊機(jī)安裝文件在百度裡找吧
標(biāo)簽： 10.0 linuxcrackz slickeditv SlickEdit
上傳時(shí)間： 2013-12-10
上傳用戶：大融融rr
ADPTIVE GA是改進(jìn)遺傳算法程序,提供了各種交叉算子,變異算子,具有強(qiáng)大的計(jì)算功能
上傳時(shí)間： 2013-12-21
上傳用戶：franktu
國外知名書籍Mobile System的電子文檔 將全書的精華以電子書方式展現(xiàn) 對於學(xué)習(xí)通訊網(wǎng)路系統(tǒng)的基礎(chǔ)相當(dāng)有幫助
標(biāo)簽： Mobile System 方式 系統(tǒng)
上傳時(shí)間： 2014-01-10
上傳用戶：anng
范德蒙行列式求解方法,VANDER(X[],W[],Q[],N),在子過程Vander中實(shí)現(xiàn)。
上傳時(shí)間： 2015-08-29
上傳用戶：fnhhs
網(wǎng)葉編輯器 ?W葉編輯器 網(wǎng)葉編輯器
標(biāo)簽：
上傳時(shí)間： 2016-01-20
上傳用戶：watch100
該程序?yàn)槭褂昧溯啽P賭選擇方式、單點(diǎn)交叉和基本位變異算子，內(nèi)嵌精英保留策略的基本遺傳算法。其實(shí)現(xiàn)使用了固定數(shù)組，使用一個(gè)常用的測試函數(shù)。
上傳時(shí)間： 2013-12-18
上傳用戶：李夢晗
USB HID R/W 測試程式, 從網(wǎng)路上抓下來, 並修正其問題
上傳時(shí)間： 2016-02-20
上傳用戶：米卡
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
