遺傳算法是一種基于自然選擇原理的優化算法,在很多領域有著廣泛的應用。但是,遺傳算法使用計算機軟件實現時,會隨著問題復雜度和求解精度要求的提高,產生很大的計算延時,這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度,可以使用FPGA作為硬件平臺,設計數字系統完成遺傳算法。和軟件實現相比,硬件實現盡管在實時性和并行性方面具有很大優勢,但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾,使用基于功能的模塊化思想,將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊:系統功能模塊和算子功能模塊。針對不同問題,可以在保持系統功能模塊不變的前提下,選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺,使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊,以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊,構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性,而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果,該硬件平臺表現良好,所求取的最優解誤差均在1%以內。相對于軟件實現,該系統在求解一些復雜問題時,速度可以提高2個數量級。最后,本文使用FPGA實現了粗粒度并行遺傳算法模型,并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍,取得了顯著的效果。關鍵詞:遺傳算法,硬件實現,并行設計,FPGA,TSP
上傳時間: 2013-06-15
上傳用戶:hakim
·文件列表: ReadMe.txt Release .......\SapiTutorial0.exe res ...\SapiTutorial0.ico ...\SapiTutorial0.rc2 resource.h sapi0.cfg sapi0.h sa
上傳時間: 2013-04-24
上傳用戶:liuwei6419
基于ARM11的嵌入式視頻處理終端設計 在研究了基于ARMl 1體系結構的Samsung$3C6410處理器的基 礎上,給出了多格式視頻編解碼的使用方法和Windows CE下中斷流 驅動的設計方法,為Windows CE操作系統下的圖像采集和視頻處理 的復雜控制提供了軟件實現的方法;并以該處理器為核心,加上外部 存儲器和USB攝像頭等接口電路,完成了一個嵌入式視頻處理終端 核心板的硬件原理圖設計和PCB圖的設計,并對視頻處理終端的印 制電路板的電磁兼容進行了研究。 首先對嵌入式系統和視頻處理進行了簡單的介紹,指出了采用 $3C6410處理器設計的視頻處理終端具有的優勢。其次,對$3C6410 多格式視頻編解碼的使用進行了仔細分析,為多格式視頻編解碼軟件 的編寫提供了思路。給出了Windows CE下中斷流驅動程序的設計方 法,為主處理器和BIT處理器在Windows CE下中斷流驅動的設計提 供了一種較為通用的參考模型。第三,在熟悉了S3C64lO處理器的 體系結構基礎上設計出了下列電路原理圖:電源及復位電路,時鐘電 路,DDR SDRAM和FLASH存儲器電路,USB接口電路,串口電路, JTAG接口電路,LCD和TSP接口電路。整個嵌入式視頻處理終端是 一個可以獨立工作的可擴展系統,該系統主要用于圖像采集和視頻編 解碼功能。另外,分別從濾波和接地等電磁兼容性設計手段出發,對 這些方法進行了理論分析,提出了提高視頻處理終端電磁兼容的措 施。最后,通過編寫簡單的應用程序,視頻處理終端對圖像進行H.264 編碼,可以通過無線網卡進行傳輸編碼后的圖像。測試結果表明,視 頻處理終端能夠實現視頻圖像的拍攝、壓縮、無線視頻傳送和視頻監 控等功能。
上傳時間: 2013-11-22
上傳用戶:誰偷了我的麥兜
本書針對AVR系列單片機,詳細介紹了單片機的結構原理、指令系統、內部資源和外部擴展功能等內容。
上傳時間: 2013-10-23
上傳用戶:sssnaxie
飛思卡爾智能車的舵機測試程序 #include <hidef.h> /* common defines and macros */#include <MC9S12XS128.h> /* derivative information */#pragma LINK_INFO DERIVATIVE "mc9s12xs128" void SetBusCLK_16M(void) { CLKSEL=0X00; PLLCTL_PLLON=1; //鎖相環電路允許位 SYNR=0x00 | 0x01; //SYNR=1 REFDV=0x80 | 0x01; POSTDIV=0x00; _asm(nop); _asm(nop); while(!(CRGFLG_LOCK==1)); CLKSEL_PLLSEL =1; } void PWM_01(void) { //舵機初始化 PWMCTL_CON01=1; //0和1聯合成16位PWM; PWMCAE_CAE1=0; //選擇輸出模式為左對齊輸出模式 PWMCNT01 = 0; //計數器清零; PWMPOL_PPOL1=1; //先輸出高電平,計數到DTY時,反轉電平 PWMPRCLK = 0X40; //clockA 不分頻,clockA=busclock=16MHz;CLK B 16分頻:1Mhz PWMSCLA = 0x08; //對clock SA 16分頻,pwm clock=clockA/16=1MHz; PWMCLK_PCLK1 = 1; //選擇clock SA做時鐘源 PWMPER01 = 20000; //周期20ms; 50Hz; PWMDTY01 = 1500; //高電平時間為1.5ms; PWME_PWME1 = 1;
上傳時間: 2013-11-04
上傳用戶:狗日的日子
創新、效能、卓越是ADI公司的文化支柱。作為業界公認的全球領先數據轉換和信號調理技術領先者,我們除了提供成千上萬種產品以外,還開發了全面的設計工具,以便客戶在整個設計階段都能輕松快捷地評估電路。
上傳時間: 2013-11-25
上傳用戶:kachleen
創新、效能、卓越是ADI公司的文化支柱。作為業界公認的全球領先數據轉換和信號調理技術領先者,我們除了提供成千上萬種產品以外,還開發了全面的設計工具,以便客戶在整個設計階段都能輕松快捷地評估電路。
上傳時間: 2013-10-18
上傳用戶:cxl274287265
數據加密技術之幾種算法\rsa-faq-1
上傳時間: 2015-01-17
上傳用戶:wpt
數據加密技術之幾種算法\rsa.txt.gz
上傳時間: 2014-08-11
上傳用戶:windwolf2000
數據加密技術之幾種算法\rsa.txt.gz
上傳時間: 2015-01-17
上傳用戶:851197153