<strike id="ismee"></strike> 遺傳算法是一種基于自然選擇原理的優化算法，在很多領域有著廣泛的應用。但是，遺傳算法使用計算機軟件實現時，會隨著問題復雜度和求解精度要求的提高，產生很大的計算延時，這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度，可以使用FPGA作為硬件平臺，設計數字系統完成遺傳算法。和軟件實現相比，硬件實現盡管在實時性和并行性方面具有很大優勢，但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾，使用基于功能的模塊化思想，將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊：系統功能模塊和算子功能模塊。針對不同問題，可以在保持系統功能模塊不變的前提下，選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺，使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊，以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊，構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性，而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果，該硬件平臺表現良好，所求取的最優解誤差均在1％以內。相對于軟件實現，該系統在求解一些復雜問題時，速度可以提高2個數量級。最后，本文使用FPGA實現了粗粒度并行遺傳算法模型，并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍，取得了顯著的效果。關鍵詞：遺傳算法，硬件實現，并行設計，FPGA，TSP
上傳時間： 2013-06-15
上傳用戶：hakim
隨著現代測控技術的發展，在精密測量領域，光柵傳感器在位移和角度測量中的使用越來越廣泛。由于受到光柵刻線工藝的限制，為了提高光柵傳感器的測量精度，往往需要使用電子方法對光柵信號進行細分辨向和計數。而在實際測...
上傳時間： 2013-05-30
上傳用戶：夜月十二橋
由于遙感器的空間分辨力的限制以及自然界地物的復雜性，混合像元普遍存在于遙感圖像中，為了提高遙感應用的精度，就必須解決混合像元的分解問題。而端元提取，則是光譜解混合的重要組成部分。然而，高光譜圖像巨大的數據量和...
上傳時間： 2013-06-07
上傳用戶：維子哥哥
AC/DC適配器(ADAPTER)高頻電子變壓器的設計有很多制約條件，比如空間體積、熱的問題、轉換器的效率、電磁干擾、PWM控制IC、性價比等。所以磁心選用受到一定的限制，不像一般資料中介紹的滿足功率容量即可，選擇的余地不大。所以本文不講解具體的磁心選擇，僅利用計算軟件對磁心的功率容量進行校驗。目前與NOTEBOOK和LCD配套的中高檔ADAPTER工作頻率在60KHz~100KHz左右。變壓器的繞組已用上了三重絕緣線，再要做小變壓器已經有難度。我們知道小型化開關變壓器有兩種方法：一、提高開關頻率，帶來的問題是對EMI的控制有一定難度；二、選用更高飽和磁通密度的磁心材料，如TDK公司的PC95和PE33 見表（1）。如果在100℃時Bsat能達到450mT~500mT，那么我們在設計開關變壓器時就能使用更少的圈數，減少銅損，同時又能提高初級繞組的電感量，降低峰值電流，減少開關管的能量損耗，從而減少開關變壓器的體積，進一步地實現ADAPTER的小型化。
上傳時間： 2013-08-04
上傳用戶：bjgaofei
5分鐘學會使用CPLD,經典資料，有想學習CPLD的朋友有福了
上傳時間： 2013-08-22
上傳用戶：xmsmh
14 位 LTC®2351-14 是一款 1.5Msps、低功率 SAR 型 ADC，具有 6 個同時采樣差分輸入通道。它采用單 3V 工作電源，並具有 6 個獨立的采樣及保持放大器 (S/HA) 和一個 ADC。
上傳時間： 2013-11-16
上傳用戶：dbs012280
借助AD9981，利用一種雙芯片“乒乓”配置可以實現超過110 MHz的像素時鐘速率。雙芯片解決方案與交替像素采樣解決方案的不同之處在于，前者可以維持全速刷新率。雙通道AD9981設計有多種實現方式。本應用筆記旨在讓用戶了解在實現這種配置時需要考慮的因素。相關變量包括布局和路由限制、時鐘選擇、圖形控制要求和最高速率要求等。
上傳時間： 2013-10-11
上傳用戶：shinesyh
借助AD9884A，利用一種雙芯片“乒乓”配置可以實現超過140 MHz的像素時鐘速率。雙芯片解決方案與交替像素采樣解決方案的不同之處在于，前者可以維持全速刷新率。雙通道AD9884A設計有多種實現方式。本應用筆記旨在讓用戶了解在實現這種乒乓配置時需要考慮的因素。相關變量包括布局和路由限制、時鐘選擇、圖形控制要求和最高速率要求等。
上傳時間： 2013-10-28
上傳用戶：448949
任何雷達接收器所接收到的回波(echo)訊號，都會包含目標回波和背景雜波。雷達系統的縱向解析度和橫向解析度必須夠高，才能在充滿背景雜波的環境中偵測到目標。傳統上都會使用短週期脈衝波和寬頻FM 脈衝來達到上述目的。
上傳時間： 2014-12-23
上傳用戶：zhqzal1014
ADM1073 –48 V熱插拔控制器，可通過動態控制置于電源路徑中外部N溝道FET上的柵極電壓，精確限制該電源產生的電流。內部檢測放大器可以檢測連接在電源VEE和SENSE引腳之間的檢測電阻上的電壓。該電平體現了負載電流水平。檢測放大器具有100 mV (±3%)的預設控制環路閾值。這意味著當檢測電阻上檢測到100 mV的電壓時，電流控制環路就會調節負載電流。這樣檢測電阻值可以設置促使環路進行調節的電流水平。100 mV除以RSENSE可以得到電流值，此時檢測電阻會促使環路進行調節。
上傳時間： 2013-10-30
上傳用戶：packlj
