遺傳算法是一種基于自然選擇原理的優化算法,在很多領域有著廣泛的應用。但是,遺傳算法使用計算機軟件實現時,會隨著問題復雜度和求解精度要求的提高,產生很大的計算延時,這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度,可以使用FPGA作為硬件平臺,設計數字系統完成遺傳算法。和軟件實現相比,硬件實現盡管在實時性和并行性方面具有很大優勢,但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾,使用基于功能的模塊化思想,將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊:系統功能模塊和算子功能模塊。針對不同問題,可以在保持系統功能模塊不變的前提下,選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺,使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊,以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊,構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性,而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果,該硬件平臺表現良好,所求取的最優解誤差均在1%以內。相對于軟件實現,該系統在求解一些復雜問題時,速度可以提高2個數量級。最后,本文使用FPGA實現了粗粒度并行遺傳算法模型,并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍,取得了顯著的效果。關鍵詞:遺傳算法,硬件實現,并行設計,FPGA,TSP
標簽: FPGA 算法 硬件實現
上傳時間: 2013-06-15
上傳用戶:hakim
給出了SG3525的兩種宏模型,以及如何建模!
標簽: 3525 PWM SG 控制器
上傳時間: 2013-04-24
上傳用戶:@小小羊
· 摘要: 隨著數字技術的發展,數字濾波器的功能越來越受到人們的注意和廣泛應用,它有精度高、靈活性大等突出特點.FIR數字濾波具有穩定性高,嚴格的線性相位,能用FFT算法實現等特點.通過FPGA實現FIR數字濾波具有實時性高、處理速度快、精度高的特點.文章先通過MatIab DSP Builder設計出FIR濾波器模型,然后利用Simulink進行模型仿真.再用ModelSim
標簽: FPGA FIR 數字濾波
上傳時間: 2013-07-14
上傳用戶:wuyuying
模型區域土地利用變化,協調土地利用需求與布局。
標簽: clue-s 模型
上傳時間: 2013-06-22
上傳用戶:ainimao
·詳細說明:《COM技術內幕(微軟組件對象模型)》清華大學出版社
標簽: COM 微軟 對象模型
上傳時間: 2013-05-26
上傳用戶:hn891122
基于瞬時無功功率理論、滯環電流控制的三相電力有源濾波器Matlab仿真模型
標簽: Matlab 有源濾波器 仿真模型
上傳用戶:teddysha
隨著現場可編程門陣列(FPGA)在工業中的廣泛應用,使得基于FPGA數字信號處理的實現在雷達信號處理中有著重要地位。模型化設計是一種自頂向下的面向FPGA的快速原型驗證法,它不僅降低了FPGA設計門檻,而且縮短了開發周期,提高了設計效率。這使得FPGA模型化設計成為了FPGA系統設計的發展趨勢。本文針對常見雷達信號處理模塊的FPGA模型化實現,在以下幾個方面展開研究:首先對基于FPGA的模型化設計方法進行了研究,給出了模型化設計方法的發展現狀和趨勢,并對本文中使用的模型化設計方法的軟件工具System Generator和AccelDSP進行了介紹。其次使用這兩種軟件工具對FIR濾波器進行了模型化設計并同RTL(寄存器傳輸級)設計方法進行對比,全面分析了模型化設計方法和RTL設計方法的優缺點。然后在簡明闡述雷達信號處理原理的基礎上,使用System Generator對數字下變頻(DDC)、脈沖壓縮、動目標顯示(MTI)及恒虛警(CFAR)處理等雷達信號處理模塊進行了自頂向下的模型化設計。在Simulink中進行了功能仿真驗證,生成了HDL代碼,并在Xilinx FPGA中進行了RTL的時序仿真分析。關鍵詞:雷達信號處理 FPGA 模型化設計 System Generator AccelDSP
標簽: FPGA 模型 雷達信號
上傳時間: 2013-07-25
上傳用戶:zhangsan123
神經網絡控制算法作為一種比較成熟的智能控制算法,在空空導彈的理論研究中也得到了很多應用,但它的實際應用通常是通過軟件實現的,而軟件實現是串行執行指令,運行速度慢,可靠性低,很難滿足實際導彈制導系統實時性的要求。控制算法硬件實現的最大特點就是可提高控制算法的實時運算速度和可靠性。本課題針對導彈制導系統,以FPGA為硬件平臺研究神經網絡控制算法的硬件實現。本文首先對BP神經網絡算法思想進行了深入分析,并對BP網絡的各個階段進行了理論推導,最后對BP神經網絡PID飛行控制算法進行了研究和總結,為硬件實現提供了理論基礎。基于對上述理論的深入研究和分析,本文提出了一種適合FPGA實現該神經網絡控制算法的硬件實現模型。在該模型中,神經網絡各層之間采用串行執行數據方式,層間則采用并行運行方式,可有效提高系統的運算速度。由于模塊化、層次化的自頂向下的模塊化設計方法可有效減少錯誤的產生,是設計復雜大規模系統的理想設計方法。本文采用了此設計方法,通過把系統模塊化,對各個子模塊分別用VHDL硬件描述語言進行描述,并基于QUARTUS II軟件開發平臺進行綜合和仿真,直到達到研究設計要求。最后將仿真程序源代碼下載配置到具體的Cyclone II系列EP2C70 FPGA芯片中,應用于某實際導彈控制系統的研究。理論分析和實驗結果表明該神經網絡飛行控制算法的FPGA硬件實現是有效可行的,可滿足系統實時性的要求,為制導系統的實際工程實現提供了基礎。
標簽: FPGA PID 神經網絡 飛行控制
上傳用戶:冇尾飛鉈
作者:華清遠見3G學院。android多線程模型和service分析--華清遠見android培訓課件教程。
標簽: Android service 多線程 分
上傳時間: 2013-07-05
上傳用戶:CETM008
在pcb設計中,對于可制造性設計需要認真對待,值得大家學習
標簽: PCB 可制造性
上傳時間: 2013-06-07
上傳用戶:dialouch
蟲蟲下載站版權所有 京ICP備2021023401號-1