<input id="o8isg"></input>
遺傳算法是一種基于自然選擇原理的優化算法，在很多領域有著廣泛的應用。但是，遺傳算法使用計算機軟件實現時，會隨著問題復雜度和求解精度要求的提高，產生很大的計算延時，這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度，可以使用FPGA作為硬件平臺，設計數字系統完成遺傳算法。和軟件實現相比，硬件實現盡管在實時性和并行性方面具有很大優勢，但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾，使用基于功能的模塊化思想，將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊：系統功能模塊和算子功能模塊。針對不同問題，可以在保持系統功能模塊不變的前提下，選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺，使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊，以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊，構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性，而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果，該硬件平臺表現良好，所求取的最優解誤差均在1％以內。相對于軟件實現，該系統在求解一些復雜問題時，速度可以提高2個數量級。最后，本文使用FPGA實現了粗粒度并行遺傳算法模型，并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍，取得了顯著的效果。關鍵詞：遺傳算法，硬件實現，并行設計，FPGA，TSP
上傳時間： 2013-06-15
上傳用戶：hakim
·ITU-T G.729的一個實現例子(包括附錄b的vod檢測等功能)-ITU-T g.729 example, include VOD detect of reference B, etc.文件列表(點擊判斷是否您需要的文件): g729b_v14 .........\acelp_co.c .........\basic_op.c .....
上傳時間： 2013-05-20
上傳用戶：Garfield
·期刊論文：基于Sobel算子數字圖像的邊緣檢測
上傳時間： 2013-06-22
上傳用戶：wangdean1101
·這是單片機控制DTMF編解碼芯片MT8880實現撥號等的單片機應用控制程序
上傳時間： 2013-04-24
上傳用戶：love1314
·西門子變頻器6SE70、整流單元、6RA70、440等調試參數
上傳時間： 2013-06-06
上傳用戶：ccsdebug
上帝擲骰子嗎——量子物理史話是一本量子物理方面的科普著作。
上傳時間： 2013-04-24
上傳用戶：vvbvvb123
濾波器是一種二端口網絡。它具有選擇頻率的特性，即可以讓某些頻率順利通過，而對其它頻率則加以阻攔，目前由于在雷達、微波、通訊等部門，多頻率工作越來越普遍，對分隔頻率的要求也相應提高；所以需用大量的濾波器。再則，微波固體器件的應用對濾波器的發展也有推動作用，像參數放大器、微波固體倍頻器、微波固體混頻器等一類器件都是多頻率工作的，都需用相應的濾波器。更何況，隨著集成電路的迅速發展，近幾年來，電子電路的構成完全改變了，電子設備日趨小型化。原來為處理模擬信號所不可缺少的LC型濾波器，在低頻部分，將逐漸為有源濾波器和陶瓷濾波器所替代。在高頻部分也出現了許多新型的濾波器，例如：螺旋振子濾波器、微帶濾波器、交指型濾波器等等。雖然它們的設計方法各有自己的特殊之點，但是這些設計方法仍是以低頻“綜合法濾波器設計”為基礎，再從中演變而成，我們要講的波導濾波器就是一例。
標簽： 濾波器設計
上傳時間： 2013-08-04
上傳用戶：eclipse
·詳細說明：VC++視頻開發實例集錦，包括“遠程視頻監控”語音識別系統等13個經典例子。是VC++源碼.文件列表: vc++視頻開發 ............\chap10 ............\......\BDA ............\......\...\bda.dsw ............\......\...
上傳時間： 2013-04-24
上傳用戶：hechao3225
微軟等數據結構算法面試100題全部答案集錦 找工作的朋友們，可以下載來看看，全部都是經典面試題。
上傳時間： 2013-04-24
上傳用戶：songnanhua
采用等精度測頻原理的頻率計程序與仿真：4位顯示的等精度頻率計。
上傳時間： 2013-04-24
上傳用戶：xianglee
