遺傳算法是一種基于自然選擇原理的優化算法，在很多領域有著廣泛的應用。但是，遺傳算法使用計算機軟件實現時，會隨著問題復雜度和求解精度要求的提高，產生很大的計算延時，這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度，可以使用FPGA作為硬件平臺，設計數字系統完成遺傳算法。和軟件實現相比，硬件實現盡管在實時性和并行性方面具有很大優勢，但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾，使用基于功能的模塊化思想，將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊：系統功能模塊和算子功能模塊。針對不同問題，可以在保持系統功能模塊不變的前提下，選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺，使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊，以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊，構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性，而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果，該硬件平臺表現良好，所求取的最優解誤差均在1％以內。相對于軟件實現，該系統在求解一些復雜問題時，速度可以提高2個數量級。最后，本文使用FPGA實現了粗粒度并行遺傳算法模型，并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍，取得了顯著的效果。關鍵詞：遺傳算法，硬件實現，并行設計，FPGA，TSP
標簽： FPGA 算法 硬件實現
上傳時間： 2013-06-15
上傳用戶：hakim
基于FPGA技術的HDLC幀收發器的設計與實現
標簽： FPGA HDLC 幀 收發器
上傳時間： 2013-05-24
上傳用戶：lindor
USBISP下載器驅動USBISP下載器驅動及說明(USBISP配置用戶用)\RZ-USBISP使用說明
標簽： USBISP 下載器 驅動
上傳時間： 2013-07-03
上傳用戶：coeus
c8051編程器資料，u-ec2,u-ec5,u-pdc 資料
標簽： C8051 編程器
上傳時間： 2013-05-31
上傳用戶：1134473521
卷積Turbo碼因其優異的糾錯性能越來越受人門的關注，而編碼器和譯碼器是編碼理論實際應用的重點和難點。論文根據IEEE802.16e標準，以低時延、高吞吐量、支持高時鐘頻率、參數可配置為目標，對卷積Turbo碼編碼器和譯碼器的FPG...
標簽： Turbo FPGA 卷積 編譯碼器
上傳時間： 2013-05-19
上傳用戶：cuibaigao
555定時器電路設計軟件,有很多555電路參數的計算
標簽： 555 定時器電路 設計軟件
上傳時間： 2013-04-24
上傳用戶：戀天使569
16位帶有并行預置功能的右移移位寄存器，CLK1是時鐘信號， LOAD是并行數據使能信號，QB是串行輸出端口
標簽： vhdl 移位寄存器
上傳用戶：diamondsGQ
簡介直流斬波器工作原理，有直流展播電路阿四分紅派個 一個一個
標簽： 直流 斬波器 工作原理
上傳時間： 2013-06-12
上傳用戶：guh000
LM4229電子書閱讀器,單片機做的，里面在有源代碼與proteus仿真模型，可以學習之用也可以做為畢設，希望對學習者有所幫助^_^
標簽： 4229 LM 電子書閱讀器
上傳時間： 2013-08-02
上傳用戶：關外河山
·詳細說明：Actions 炬力 MP3 播放器2071、2073系列主控芯片 參考電路圖，完整電路圖。-Actions the torch strength MP3 player 2,071, 2,073 series hosts control the chip reference circuit diagram, complete circuit diagram.
標簽： Actions 2071 2073 nbsp
上傳用戶：amwfhv
蟲蟲下載站版權所有 京ICP備2021023401號-1
