遺傳算法是基于自然選擇的一種魯棒性很強的解決問題方法。遺傳算法已經(jīng)成功地應用于許多難優(yōu)化問題,現(xiàn)已成為尋求滿意解的最佳工具之一。然而,較慢的運行速度也制約了其在一些實時性要求較高場合的應用。利用硬件實現(xiàn)遺傳算法能夠充分發(fā)揮硬件的并行性和流水線的特點,從而在很大程度上提高算法的運行速度。 本文對遺傳算法進行了理論介紹和分析,結合硬件自身的特點,選用了適合硬件化的遺傳算子,設計了標準遺傳算法硬件框架;為了進一步利用硬件自身的并行特性,同時提高算法的綜合性能,本文還對現(xiàn)有的一些遺傳算法的并行模型進行了研究,討論了其各自的優(yōu)缺點及研究現(xiàn)狀,并在此基礎上提出一種適合硬件實現(xiàn)的粗粒度并行遺傳算法。 我們構建的基于FPGA構架的標準遺傳算法硬件框架,包括初始化群體、適應度計算、選擇、交叉、變異、群體存儲和控制等功能模塊。文中詳細分析了各模塊的功能和端口連接,并利用硬件描述語言編寫源代碼實現(xiàn)各模塊功能。經(jīng)過功能仿真、綜合、布局布線、時序仿真和下載等一系列步驟,實現(xiàn)在Altera的Cyclone系列FPGA上。并且用它嘗試解決一些函數(shù)的優(yōu)化問題,給出了實驗結果。這些硬件模塊可以被進一步綜合映射到ASIC或做成IP核方便其他研究者調用。 最后,本文對硬件遺傳算法及其在函數(shù)優(yōu)化中的一些尚待解決的問題進行了討論,并對本課題未來的研究進行了展望。
標簽: FPGA 算法 硬件 實現(xiàn)研究
上傳時間: 2013-07-22
上傳用戶:誰偷了我的麥兜
Dongle泛指任何能插到電腦上的小型硬體,PC TV dongle則是用來在PC上觀看電視節(jié)目所用的擴充裝置。一般來說,依照採用的電視訊號規(guī)格,PC TV dongle可區(qū)分成兩大類:若使用的訊源為數(shù)位訊號,則屬於數(shù)位PC TV dongle;若使用的是類比訊號,則屬於類比PC TV dongle。全球各地皆有不同的採納階段,且推行的廣播標準也不盡相同。
上傳時間: 2013-12-12
上傳用戶:lifangyuan12
摘 要:依據(jù)可靠性理論中系統(tǒng)平均無故障時間及系統(tǒng)可靠度評估的相關內容,對大容量蓄電池組的不同組合方式進行了可靠性評估。通過實驗證明,并串聯(lián)系統(tǒng)的可靠性要優(yōu)于串并系統(tǒng)和串并組合系統(tǒng)的可靠性,該結論對動力工程設計及電力系統(tǒng)中的直流系統(tǒng)改造具有指導意義。
上傳時間: 2013-11-08
上傳用戶:努力努力再努力
第一章 序論……………………………………………………………6 1- 1 研究動機…………………………………………………………..7 1- 2 專題目標…………………………………………………………..8 1- 3 工作流程…………………………………………………………..9 1- 4 開發(fā)環(huán)境與設備…………………………………………………10 第二章 德州儀器OMAP 開發(fā)套件…………………………………10 2- 1 OMAP介紹………………………………………………………10 2-1.1 OMAP是什麼?…….………………………………….…10 2-1.2 DSP的優(yōu)點……………………………………………....11 2- 2 OMAP Architecture介紹………………………………………...12 2-2-1 OMAP1510 硬體架構………………………………….…12 2-2.2 OMAP1510軟體架構……………………………………...12 2-2.3 DSP / BIOS Bridge簡述…………………………………...13 2- 3 TI Innovator套件 -- OMAP1510 ……………………………..14 2-2.1 General Purpose processor -- ARM925T………………...14 2-2.2 DSP processor -- TMS320C55x …………………………15 2-2.3 IDE Tool – CCS …………………………………………15 2-2.4 Peripheral ………………………………………………..16 第三章 在OMAP1510上建構Embedded Linux System…………….17 3- 1 嵌入式工具………………………………………………………17 3-1.1 嵌入式程式開發(fā)與一般程式開發(fā)之不同………….….17 3-1.2 Cross Compiling的GNU工具程式……………………18 3-1.3 建立ARM-Linux Cross-Compiling 工具程式………...19 3-1.4 Serial Communication Program………………………...20 3- 2 Porting kernel………………………………………………….…21 3-2.1 Setup CCS ………………………………………….…..21 3-2.2 編譯及上傳Loader…………………………………..…23 3-2.3 編譯及上傳Kernel…………………………………..…24 3- 3 建構Root File System………………………………………..…..26 3-3.1 Flash ROM……………………………………………...26 3-3.2 NFS mounting…………………………………………..27 3-3.3 支援NFS Mounting 的kernel…………………………..27 3-3.4 提供NFS Mounting Service……………………………29 3-3.5 DHCP Server……………………………………………31 3-3.6 Linux root 檔案系統(tǒng)……………………………….…..32 3- 4 啟動及測試Innovator音效裝置…………………………..…….33 3- 5 建構支援DSP processor的環(huán)境…………………………...……34 3-5.1 Solution -- DSP Gateway簡介……………………..…34 3-5.2 DSP Gateway運作架構…………………………..…..35 3- 6 架設DSP Gateway………………………………………….…36 3-6.1 重編kernel……………………………………………...36 3-6.2 DEVFS driver…………………………………….……..36 3-6.3 編譯DSP tool和API……………………………..…….37 3-6.4 測試……………………………………………….…….37 第四章 MP3 Player……………………………………………….…..38 4- 1 MP3 介紹………………………………………………….…….38 4- 2 MP3 壓縮原理……………………………………………….….39 4- 3 Linux MP3 player – splay………………………………….…….41 4.3-1 splay介紹…………………………………………….…..41 4.3-2 splay 編譯………………………………………….…….41 4.3-3 splay 的使用說明………………………………….……41 第五章 程式改寫………………………………………………...…...42 5-1 程式評估與改寫………………………………………………...…42 5-1.1 Inter-Processor Communication Scheme…………….....42 5-1.2 ARM part programming……………………………..…42 5-1.3 DSP part programming………………………………....42 5-2 程式碼………………………………………………………..……43 5-3 雙處理器程式開發(fā)注意事項…………………………………...…47 第六章 效能評估與討論……………………………………………48 6-1 速度……………………………………………………………...48 6-2 CPU負載………………………………………………………..49 6-3 討論……………………………………………………………...49 6-3.1分工處理的經(jīng)濟效益………………………………...49 6-3.2音質v.s 浮點與定點運算………………………..…..49 6-3.3 DSP Gateway架構的限制………………………….…50 6-3.4減少IO溝通……………….………………………….50 6-3.5網(wǎng)路掛載File System的Delay…………………..……51 第七章 結論心得…
上傳時間: 2013-10-14
上傳用戶:a471778
smsbean短信平臺 系統(tǒng)內部全部采用事件激發(fā)方式,所有工作線程都是由事件驅動模式,這樣保證系統(tǒng)最大工作和效率在數(shù)據(jù)處理層和網(wǎng)關數(shù)據(jù)的傳輸調度上是采用異步,并行的處理模式,在最大程度上減 少IO操作對工作線程的影響,同時對數(shù)據(jù)庫的采用批處理的模式,最大限度減少對數(shù)據(jù)庫的IO操作。
上傳時間: 2015-05-10
上傳用戶:huyiming139
用Floyd算法設計的最小費用最大流,求最大流時,用的是標號算法
上傳時間: 2013-12-08
上傳用戶:zhaiyanzhong
開發(fā)的針對大,小手機屏幕的 紅心大戰(zhàn), 希望能夠對那些希望學習手機游戲的有索幫助
標簽:
上傳時間: 2015-08-25
上傳用戶:sunjet
基于FPGA系統(tǒng)的數(shù)字電壓表設計大范圍,超精確的詳細報告,共有40多頁
上傳時間: 2014-11-29
上傳用戶:aappkkee
模式識別中的十大基本算法,經(jīng)典的實現(xiàn)方法,花了本人很大功夫,本著為人民服務的原則,現(xiàn)揮淚上傳!
上傳時間: 2015-10-23
上傳用戶:semi1981
使用md5校驗和算法保護文件 通俗的說,就是為保證數(shù)據(jù)的完整性,用一種指定的算法對原始數(shù)據(jù)計算出的一個校驗值。接收方用同樣的算法計算一次校驗值,如果和隨數(shù)據(jù)提供的校驗值一樣,就說明數(shù)據(jù)是完整的。
上傳時間: 2015-11-21
上傳用戶:q123321