遺傳算法是基于自然選擇的一種魯棒性很強的解決問題方法。遺傳算法已經成功地應用于許多難優化問題,現已成為尋求滿意解的最佳工具之一。然而,較慢的運行速度也制約了其在一些實時性要求較高場合的應用。利用硬件實現遺傳算法能夠充分發揮硬件的并行性和流水線的特點,從而在很大程度上提高算法的運行速度。 本文對遺傳算法進行了理論介紹和分析,結合硬件自身的特點,選用了適合硬件化的遺傳算子,設計了標準遺傳算法硬件框架;為了進一步利用硬件自身的并行特性,同時提高算法的綜合性能,本文還對現有的一些遺傳算法的并行模型進行了研究,討論了其各自的優缺點及研究現狀,并在此基礎上提出一種適合硬件實現的粗粒度并行遺傳算法。 我們構建的基于FPGA構架的標準遺傳算法硬件框架,包括初始化群體、適應度計算、選擇、交叉、變異、群體存儲和控制等功能模塊。文中詳細分析了各模塊的功能和端口連接,并利用硬件描述語言編寫源代碼實現各模塊功能。經過功能仿真、綜合、布局布線、時序仿真和下載等一系列步驟,實現在Altera的Cyclone系列FPGA上。并且用它嘗試解決一些函數的優化問題,給出了實驗結果。這些硬件模塊可以被進一步綜合映射到ASIC或做成IP核方便其他研究者調用。 最后,本文對硬件遺傳算法及其在函數優化中的一些尚待解決的問題進行了討論,并對本課題未來的研究進行了展望。
上傳時間: 2013-07-22
上傳用戶:誰偷了我的麥兜
視頻監控一直是人們關注的應用技術熱點之一,它以其直觀、方便、信息內容豐富而被廣泛用于在電視臺、銀行、商場等場合。在視頻圖像監控系統中,經常需要對多路視頻信號進行實時監控,如果每一路視頻信號都占用一個監視器屏幕,則會大大增加系統成本。視頻圖像畫面分割器主要功能是完成多路視頻信號合成一路在監視器顯示,是視頻監控系統的核心部分。 傳統的基于分立數字邏輯電路甚至DSP芯片設計的畫面分割器的體積較大且成本較高。為此,本文介紹了一種基于FPGA技術的視頻圖像畫面分割器的設計與實現。 本文對視頻圖像畫面分割技術進行了分析,完成了基于ITU-RBT.656視頻數據格式的畫面分割方法設計;系統采用Xilinx公司的FPGA作為核心控制器,設計了視頻圖像畫面分割器的硬件電路,該電路在FPGA中,將數字電路集成在一起,電路結構簡潔,具有較好的穩定性和靈活性;在硬件電路平臺基礎上,以四路視頻圖像分割為例,完成了I2C總線接口模塊,異步FIFO模塊,有效視頻圖像數據提取模塊,圖像存儲控制模塊和圖像合成模塊的設計,首先,由攝像頭采集四路模擬視頻信號,經視頻解碼芯片轉換為數字視頻圖像信號后送入異步FIFO緩沖。然后,根據畫面分割需要進行視頻圖像數據抽取,并將抽取的視頻圖像數據按照一定的規則存儲到圖像存儲器。最后,按照數字視頻圖像的數據格式,將四路視頻圖像合成一路編碼輸出,實現了四路視頻圖像分割的功能。從而驗證了電路設計和分割方法的正確性。 本文通過由FPGA實現多路視頻圖像的采集、存儲和合成等邏輯控制功能,I2C總線對兩片視頻解碼器進行動態配置等方法,實現四路視頻圖像的輪流采集、存儲和圖像的合成,提高了系統集成度,并可根據系統需要修改設計和進一步擴展功能,同時提高了系統的靈活性。
上傳時間: 2013-04-24
上傳用戶:啦啦啦啦啦啦啦
數字信號發生器是數字信號處理中不可缺少的調試設備。在某工程項目中,為了提供特殊信號,比如雷達信號,就需要設計專用的數字信號發生器,用以達到發送雷達信號的要求。在本文中提出了使用PCI接口的專用數字信號發生器方案。 該方案的目標是能夠采錄雷達信號,把信號發送到主機作為信號文件存儲起來,然后對這個信號文件進行航跡分離,得到需要的航跡信號文件。同時,信號發生器具有發送信號的功能,可以把不同形式的信號文件發送到檢測端口,用于設備調試。 在本文中系統設計主要分為硬件和軟件兩個方面來介紹: 硬件部分采用了FPGA邏輯設計加上外圍電路來實現的。在硬件設計中,最主要的是FPGA邏輯設計,包括9路主從SPI接口信號的邏輯控制,片外SDRAM的邏輯控制,PCI9054的邏輯控制,以及這些邏輯模塊間信號的同步、發送和接收。在這個過程中信號的方向是雙向的,所選用的芯片都具有雙向數據的功能。 在本文中軟件部分包括驅動軟件和應用軟件。驅動軟件采用PLXSDK驅動開發,通過控制PCI總線完成數據的采錄和發送。應用軟件中包括數據提取和數據發送,采用卡爾曼濾波器等方法。 通過實驗證明該方案完全滿足數據傳輸的要求,達到SPI傳輸的速度要求,能夠完成航跡提取,以及數據傳輸。
上傳時間: 2013-07-03
上傳用戶:xzt
隨著交通工具的迅猛發展,智能交通系統(Intelligent TransportationSystems,簡稱ITS)在交通管理中受到廣泛的關注。而在ITS中,車牌識別(LicensePlate Recognition,簡稱LPR)是其核心技術。車牌識別系統主要由數據采集和車牌識別算法兩個部分組成。由于車牌清晰程度、攝像機性能、氣候條件等因素的影響,牌照中的字符可能出現不清楚、扭曲、缺損或污跡干擾,這都給識別造成一定難度。因此,在復雜背景中快速準確地進行車牌定位成為車牌識別系統的難點。 本文研究和設計了一種集圖象采集,圖象識別,圖象傳輸等于一體的實時嵌入式系統。該平臺包括硬件系統設計與應用程序開發兩個方面,充分利用TI公司的C6000系列DSP強大的并行運算能力、以及FPGA的靈活時序邏輯控制技術,從硬件方面實現系統的高速運行。 本文的主要工作有兩部分組成,具體如下: (1) 在硬件設計方面:實現由A/D、電源、FPGA、DSP以及SDRAM和FLASH所組成的車牌識別系統;設計并完成系統的原理圖和印制板圖;完成電路板調試,以及完成FPGA.在高速圖像采集中的veriIog應用程序開發。 (2) 在軟件開發方面:完成Philips公司的SAA7113H的配置代碼開發,以及DSP底層的部分驅動程序開發。 該系統能夠實現25幀每秒的數字視頻流圖像數據的輸出,并由FPGA負責完成一幅720×572數據量的圖像采集。DSP負責系統的嵌入式操作,包括系統的控制和車牌識別算法的實現。 目前,嵌入式車牌識別系統硬件平臺已經搭建成功,系統軟件代碼程序也已經開發完成。本系統能夠實現高速圖像采集、嵌入式操作與車牌識別算法、UART數據通信等功能,具有速度快、穩定性高、體積小、功耗低等特點,為車牌識別算法提供一個較好的驗證平臺。
上傳時間: 2013-07-30
上傳用戶:gdgzhym
內部存儲器負責計算機系統內部數據的中轉、存儲與讀取,作為計算機系統中必不可少的三大件之一,它對計算機系統性能至關重要。內存可以說是CPU處理數據的“大倉庫”,所有經過CPU處理的指令和數據都要經過內存傳遞到電腦其他配件上,因此內存性能的好壞,直接影響到系統的穩定性和運行性能。在當今的電子系統設計中,內存被使用得越來越多,并且對內存的要求越來越高。既要求內存讀寫速度盡可能的快、容量盡可能的大,同時由于競爭的加劇以及利潤率的下降,人們希望在保持、甚至提高系統性能的同時也能降低內存產品的成本。面對這種趨勢,設計和實現大容量高速讀寫的內存顯得尤為重要。因此,近年來內存產品正經歷著從小容量到大容量、從低速到高速的不斷變化,從技術上也就有了從DRAM到SDRAM,再到DDR SDRAM及DDR2 SDRAM等的不斷演進。和普通SDRAM的接口設計相比,DDR2 SDRAM存儲器在獲得大容量和高速率的同時,對存儲器的接口設計也提出了更高的要求,其接口設計復雜度也大幅增加。一方面,由于I/O塊中的資源是有限的,數據多路分解和時鐘轉換邏輯必須在FPGA核心邏輯中實現,設計者可能不得不對接口邏輯進行手工布線以確保臨界時序。而另一方面,不得不處理好與DDR2接口有關的時序問題(包括溫度和電壓補償)。要正確的實現DDR2接口需要非常細致的工作,并在提供設計靈活性的同時確保系統性能和可靠性。 本文對通過Xilinx的Spartan3 FPGA實現DDR2內存接口的設計與實現進行了詳細闡述。通過Xilinx FPGA提供了I/O模塊和邏輯資源,從而使接口設計變得更簡單、更可靠。本設計中對I/O模塊及其他邏輯在RTL代碼中進行了配置、嚴整、執行,并正確連接到FPGA上,經過仔細仿真,然后在硬件中驗證,以確保存儲器接口系統的可靠性。
上傳時間: 2013-06-08
上傳用戶:fairy0212
隨著數字時代的到來,信息化程度的不斷提高,人們相互之間的信息和數據交換日益增加。正交幅度調制器(QAM Modulator)作為一種高頻譜利用率的數字調制方式,在數字電視廣播、固定寬帶無線接入、衛星通信、數字微波傳輸等寬帶通信領域得到了廣泛應用。 近年來,集成電路和數字通信技術飛速發展,FPGA作為集成度高、使用方便、代碼可移植性等優點的通用邏輯開發芯片,在電子設計行業深受歡迎,市場占有率不斷攀升。本文研究基于FPGA與AD9857實現四路QAM調制的全過程。FPGA實現信源處理、信道編碼輸出四路基帶I/Q信號,AD9857實現對四路I/Q信號的調制,輸出中頻信號。本文具體內容總結如下: 1.介紹國內數字電視發展狀況、國內國際的數字電視標準,并詳細介紹國內有線電視的系統組成及QAM調制器的發展過程。 2.研究了QAM調制原理,其中包括信源編碼、TS流標準格式轉換、信道編碼的原理及AD9857的工作原理等。并著重研究了信道編碼過程,包括能量擴散、RS編碼、數據交織、星座映射與差分編碼等。 3.深入研究了基于FPAG與AD9857電路設計,其中包括詳細研究了FPGA與AD9857的電路設計、在allegro下的PCB設計及光繪文件的制作,并做成成品。 4.簡單介紹了FPGA的開發流程。 5.深入研究了基于FPAG代碼開發,其中主要包括I2C接口實現,ASI到SPI的轉換,信道編碼中的TS流包處理、能量擴散、RS編碼、數據交織、星座映射與差分編碼的實現及AD9857的FPGA控制使其實現四路QAM的調制。 6.介紹代碼測試、電路測試及系統指標測試。 最終系統指標測試表明基于FPGA與AD9857的四路DVB-C調制器基本達到了國標的要求。
上傳時間: 2013-07-05
上傳用戶:leehom61
\2812硬件設計指南\2812硬件設計指南\2812硬件設計指南
上傳時間: 2013-04-24
上傳用戶:rockjablew
[Atmel 8051 Microcontrollers Hardware Manual]Atmel公司的8051微處理器的硬件手冊,分兩個部分,第一部分詳細描述了51核單片機匯編指令系統,第二部分描述片上硬件特性。對于初學者是個很好的參考。
上傳時間: 2013-06-16
上傳用戶:gaome
針對當前市場上流行的高性能三相信號發生器價格昂貴,性價比低的問題。本課題開發了一種輸出精度較高,價格低廉的三相六路信號發生器。其中三路輸出為電壓信號,另外三路輸出為電流信號,從而模擬三相交流電,應用于儀器的校...
上傳時間: 2013-05-19
上傳用戶:時代電子小智
遺傳算法是一種基于自然選擇原理的優化算法,在很多領域有著廣泛的應用。但是,遺傳算法使用計算機軟件實現時,會隨著問題復雜度和求解精度要求的提高,產生很大的計算延時,這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度,可以使用FPGA作為硬件平臺,設計數字系統完成遺傳算法。和軟件實現相比,硬件實現盡管在實時性和并行性方面具有很大優勢,但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾,使用基于功能的模塊化思想,將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊:系統功能模塊和算子功能模塊。針對不同問題,可以在保持系統功能模塊不變的前提下,選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺,使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊,以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊,構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性,而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果,該硬件平臺表現良好,所求取的最優解誤差均在1%以內。相對于軟件實現,該系統在求解一些復雜問題時,速度可以提高2個數量級。最后,本文使用FPGA實現了粗粒度并行遺傳算法模型,并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍,取得了顯著的效果。關鍵詞:遺傳算法,硬件實現,并行設計,FPGA,TSP
上傳時間: 2013-06-15
上傳用戶:hakim