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