BM 算法是一個較優的模式匹配算法。一般，如果不考慮模式串的長度，一個具有時間復雜度O(n)的算法應該是最優的了，但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明，BM匹配算法對于那些字符集比較大，而模式串中出現的字符比較少的時候，工作效率最快。而且，考慮KMP匹配方式的優化，可以結合KMP匹配和BM匹配，進一步提高效率。
上傳時間： 2013-12-19
上傳用戶：CHENKAI
實現無線傳感器網絡協議leach 該算法基本思想是：以循環的方式隨機選擇蔟首節點，將整個網絡的能量負載平均分配到每個傳感器節點中，從而達到降低網絡能源消耗、提高網絡整體生存時間的目的。仿真表明，與一般的平面多跳路由協議和靜態分層算法相比，LEACH可以將網絡生命周期延長15％。
上傳時間： 2014-06-07
上傳用戶：風之驕子
算法實現題1-2 連續和問題 « 問題描述： 給定一個正整數n，計算有多少個不同的連續自然數段，其和恰為n。例如，當n=27 時，有4 個不同的連續自然數段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務： 給定一個正整數n，試設計一個O(n)時間算法，計算有多少個不同的連續自然數段的 和恰為n。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行是正整數n。 « 結果輸出: 程序運行結束時，將計算出的和恰為n的連續自然數段的個數輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時間： 2016-05-28
上傳用戶：yulg
在工業工程中,許多最優化問題性質十分復雜,很難用傳統的優化方法來求解.自1960年以來,人們對求解這類難解問題日益增加.一種模仿生物自然進化過程的、被稱為“進化算法（evolutionary algorithm）”的隨機優化技術在解這類優化難題中顯示了優于傳統優化算法的性能。目前，進化算法主要包括三個研究領域：遺傳算法、進化規劃和進化策略。其中遺傳算法是迄今為止進化算法中應用最多、比較成熟、廣為人知的算法。
標簽： evolutionary 1960 algo 工業
上傳時間： 2016-06-20
上傳用戶：dave520l
nelder_mead優化算法，求多維函數極值的一種算法，不利用任何求導。利用多面體逼近。
標簽： nelder_mead 優化算法
上傳時間： 2017-05-22
上傳用戶：dongbaobao
微機電系統（MEMS）器件的構成涉及微電子、微機械、微動力、微熱力、微流體學、材料、物理、化學、生物等多個領域，形成了多能量域并交叉耦合。為其產品的建模、仿真以及優化設計帶來了較大的難度。由于靜電驅動的原理簡單使其成為MEMS器件中機械動作的主要來源。而梳齒結構在MEMS器件中有廣泛的應用：微諧振器、微機械加速度計、微機械陀螺儀、微鏡、微鑷、微泵等。所以做為MEMS的重要驅動方式和結構形式，靜電驅動梳齒結構MEMS器件的耦合場仿真分析以及優化設計對MEMS的開發具有很重要的意義。本課題的研究對靜電驅動梳齒結構MEMS器件的設計具有較大的理論研究意義。 本文的研究工作主要包括以下幾個方面： 1、采用降階宏建模技術快速求解靜電梳齒驅動器靜電－結構耦合問題，降階建模被用于表示微諧振器的靜態動態特性。論文采用降階建模方法詳細分析了靜電梳齒驅動器的各參數對所產生靜電力以及驅動位移的關系；并對靜電梳齒驅動器梳齒電容結構的靜電場進行分析和模擬，深入討論了邊緣效應的影響；還對微諧振器動態特性的各個模態進行仿真分析，并計算分析了前六階模態的頻率和諧振幅值。仿真結果表明降階建模方法能夠快速、準確地實現多耦合域的求解。 2、從系統角度出發考慮了各個子系統對叉指式微機械陀螺儀特性的影響，系統詳細地分析了與叉指狀微機械陀螺儀性能指標－靈敏度密切相關的結構特性、電子電路、加工工藝和空氣阻尼，并在此分析的基礎上建立了陀螺的統一多學科優化模型并對其進行多學科優化設計。將遺傳算法和差分進化算法的全局尋優與陀螺儀系統級優化相結合，證實了遺傳算法和差分進化算法在MEMS系統級優化中的可行性，并比較遺傳算法和差分進化算法的優化結果，差分進化算法的優化結果較大地改善了器件的性能。 3、從系統角度出發考慮了各個子系統對梳齒式微加速度計特性的影響，在對梳齒式微加速度計各個學科的設計要素進行分析的基礎上，對各個子系統分別建立相對獨立的優化模型，采用差分進化算法和多目標遺傳算法對其進行優化設計。證實了差分進化算法和多目標遺傳算法對多個子系統耦合的系統級優化的可行性，并比較了將多目標轉換為單目標進行優化和采用多目標進行優化的區別和結果，優化結果使器件的性能得到了改善。
上傳時間： 2013-05-15
上傳用戶：zhangjinzj
基于小波變換和神經網絡理論,對非穩定、大信噪比(SNR)變化的通信信號進行有效的特征提取和分類,實現了通信信號調制方式的分類識別.首先,采用基于多分辨分析框架的Mallat快速算法提取離散細節作為特征采,實驗得出db3小波非常適合作為特征提取小波,用小波變換大大壓縮了通信信號特征矢量,提取的信號特征矢量64點;然后依據神經網絡理論,分別采用BP網絡作為分類器對通信信號調制識別分類.從計算機模擬實驗結果可知,該方法能很好地完成通信信號調制識別分類任務,使識別正確率得到了明顯改善,同時降低了識別分類過程的復雜度,并且為通信信號調制識別的DSP實現提供了快速計算的理論基礎.其次,介紹了TMS320LF2407 DSP和FPGA的結構原理,并在此基礎上設計了數字信號處理板和制作調試電路板.最后,用匯編和C語言編制A/D程序、串口通信程序和應用程序,并在信號處理板上調試和運行.
上傳時間： 2013-07-23
上傳用戶：731140412
該文利用FPGA技術,設計了全概率寬帶數字接收機的實驗平臺,并在其上提出了數字接收機實現的可行性方法,以及對這些方法的驗證.該文的主要貢獻和創新有以下幾個方面.提出了并行結構算法的工程實現,討論了解決前端采樣的高速數據流遠遠超過后端DSP處理能力問題的可行性方法.利用多相濾波下變頻的并行結構特點,使濾波器能夠以高效的形式實現,也使得后端的混頻能夠工作在一個較低的速率上.經過多相濾波下變頻處理后的數據,在速率和數量上都有大幅減少,達到了現有通用DSP器件的處理能力的要求.針對多相濾波下變頻與短數據快速測頻算法的特點,用FPGA搭建了其實驗模型,并利用微機EPP接口,對實驗目標板進行控制并與其進行數據交換.利用FPGA的在線編程特性,可以方便靈活對各種實現方法加以驗證、比較.同時也給調試帶來了方便,可以每個模塊單獨調試而不用改變硬件結構,使調試效率大大提高.該平臺也可用來對其他數字處理算法進行實現性分析與實驗.參考軟件無線電設計的概念和國內外相關文獻,提出了多項濾波下變頻結構的FPGA實現.傳統的DDC通過數字混頻、濾波、抽取實現數字下變頻,在高速A/D和電子偵察環境條件下商用DDC不能使用.該文采用濾波器多相分解方法,按數字混頻序列劃分調諧信道,使用先抽取,后低通濾波,再混頻的數字下變頻結構,高效實現了變載頻帶通信號數字下變頻.結合多相濾波下變頻結構、算法對測頻精度及速度的要求,提出了短數據快速測頻算法的具體實現,使用流水線的設計方法,提高了系統的數據吞吐率,在盡可能短的時間內提供多相濾波下變頻所需的載頻位置信息.以上兩部分的FPGA實現除了純粹的算法模塊外,還包括測試用的外圍模塊,以及運行于實驗平臺上的控制模塊、緩存、數據控制等.這些模塊也用FPGA來實現.
上傳時間： 2013-06-22
上傳用戶：haoxiyizhong
H.264視頻編解碼標準以其高壓縮比、高圖像質量、良好的網絡適應性等優點在數字電視廣播、網絡視頻流媒體傳輸、視頻實時通信等許多方面得到了廣泛應用。提高H.264幀內預測的速度，對于實時性要求較高的場合具有重大的意義。為此，論文在總結國內外相關研究的基礎上，針對H.264幀內預測的軟件實現具有運算量大、實時性差等缺點，提出了一種基于FPGA的高并行、多流水線結構的幀內預測算法的硬件實現。 論文在詳細闡述H.264幀內預測編碼技術的基礎上，分析了17種預測模式算法，通過Matlab仿真建模，直觀地給出了預測模式的預測效果，并在JM12.2官方驗證平臺上測試比較各種預測模式對編碼性能的影響，以此為根據對幀內預測模式進行裁剪。接著論文提出了基于FPGA的幀內預測系統的設計方案，將前段采集劍的RGB圖像通過色度轉換模塊轉換成YCbCr圖像，存入片外SDRAM中，控制模塊負責讀寫數掘送入幀內預測模塊進行處理。幀內預測模塊中，采用一種并行結構的可配置處理單元，即先求和再移位最后限幅的電路結構，來計算各預測模式下的預測值，極大地減小了預測電路的復雜度。針對預測模式選擇算法，論文采用多模式并行運算的方法，即多個結構相同的殘差計算模塊，同時計算各種預測模式對應的SATD值，充分發揮FPGA高速并行處理的能力。其中Hadamard變換使用行列分離的變換方法，采用蝶形快速變換、流水線設計提高硬件的工作效率。最后，論文設計了LCD顯示模塊直觀地顯示所得到的最佳預測模式。 整個幀內預測系統被劃分成多個功能模塊，采用層次化、模塊化的設計思想，并采用流水線結構和乒乓操作來提高系統的并行性、運行速度和總線利用率。所有模塊用Verilog語言設計，由Modelsim仿真和集成開發環境ISE9.1綜合。仿真與綜合結果表明，系統時鐘頻率最高達到106.7MHz。該設計在完成功能的基礎上，能夠較好地滿足實時性要求。論文對于研究基于FPGA的H.264視頻壓縮編碼系統進行了有益的探索，具有一定的實用價值。
上傳時間： 2013-07-21
上傳用戶：ABCD_ABCD
射頻識別 (RFID) 技術采用輻射和反射 RF 功率來識別和跟蹤各種目標。典型的 RFID 繫統由一個閱讀器和一個轉發器 (或標簽) 組成。
上傳時間： 2013-11-17
上傳用戶：huyanju
