使用威爾配對,本文提出了一種基于身份的環簽密方案,給出了具體的算法.該方案能夠使消息的 發送者以一種完全匿名的方式發送消息,并且同時實現保密性和認證性兩種功能.我們證明了在決策雙線性Diffie- Hellman問題難解的假設下,新提出的方案對自適應選擇密文攻擊是安全的.與傳統的先簽名后加密的方案 相比,本方案中密文長度有了明顯的降低,在低帶寬的要求下更加可行.
上傳時間: 2014-08-22
上傳用戶:愛死愛死
遺傳算法在曲線多邊形近似中的應用 在平面數字曲線的多邊形近似中, 為克服頂點的檢測只依靠局部區域、缺乏全局信息的弱點, 文中把多邊 形近似問題作為尋找在滿足一定的近似誤差條件下使頂點數最少、或者使頂點數和近似誤差都盡可能少的最優化 問題來處理. 為了能夠處理點數較多的曲線, 文中采用遺傳算法和基于Pareto 最優解的改進遺傳算法來求近似最 優解. 和一些經典算法的實驗比較表明, 文中算法與只依靠曲線局部特性的一類算法相比, 在近似的保真性和效率 上有明顯的改進, 同時又比準確尋優一類的算法如動態規劃等有大幅度的時間節省.
上傳時間: 2013-12-30
上傳用戶:lepoke
遺傳算法是模擬達爾文生物進化論的自然選擇與遺傳學機理的計算模型, 它是由美國Michigan 大學的Holland教授于1975年首次提出的. 這是一種新的全局優化搜索算法, 其基本特征是利用群體進化,即在求解過程中, 通過使種群不斷優化, 從而找到滿意解或最優解. 該算法具有簡單通用、魯棒性強的優點, 適于并行處理, 已經廣泛地應用于計算機科學、優化調度、運輸問題及組合優化等領域
上傳時間: 2017-02-07
上傳用戶:lindor
爬山算法是一種局部擇優的方法,采用啟發式方法,是對深度優先搜索的一種改進,它利用反饋信息幫助生成解的決策。 屬于人工智能算法的一種。
上傳時間: 2014-01-24
上傳用戶:onewq
關于一些算法中如何生成新成員的選擇方法,粒子群算法,遺傳算法等算法可以用。
標簽: 算法
上傳時間: 2017-06-26
上傳用戶:xhz1993
針對基于最小二乘法的ICP 曲面匹配算法難以處理待比較曲面的局部大變形問題, 提出一種改進算 法。即采用遺傳算法確定曲面初始相對位置以保證匹配優化結果為全局最優值, 利用ICP 算法匹配結果構造 偏差閾值, 以此閾值過濾點群后再以最小二乘法進行匹配處理, 消除局部大變形影響, 獲得合理的變換矩陣。以此變換矩陣變換初始點群再進行誤差計算, 從而獲得理想的匹配結果
上傳時間: 2017-07-02
上傳用戶:qb1993225
高校排課系統的算法,基于蟻群算法。高校排課系統的算法,基于蟻群算法
標簽: 算法
上傳時間: 2013-12-12
上傳用戶:czl10052678
圖像是人類智能活動重要的信息來源之一,是人類相互交流和認識世界的主要媒體。隨著信息高速公路、數字地球概念的提出,人們對圖像處理技術的需求與日劇增,同時VLSI技術的發展給圖像處理技術的應用提供了廣闊的平臺。圖像處理技術是圖像識別和分析的基礎,所以圖像處理技術對整個圖像工程來說就非常重要,對圖像處理技術的實現的研究也就具有重要的理論意義與實用價值,包括對傳統算法的改進和硬件實現的研究。仿生算法的興起為圖像處理問題的解決提供了一條十分有效的新途徑;FPGA技術的發展為圖像處理的硬件實現提供了有效的平臺。 @@ 本文在詳細介紹鄰域圖像處理算法及其數據結構、遺傳算法和蟻群算法基本原理的基礎上,將其應用于圖像增強和圖像分割的圖像處理問題之中,并將其用FPGA技術實現。論文中采用遺傳算法自適應的確定非線性變換函數的參數對圖像進行增強,在采用FPGA來實現的過程中先對系統進行模塊劃分,主要分為初始化模塊、選擇模塊、適應度模塊、控制模塊等,然后利用VHDL語言描述各個功能模塊,為了提高設計效率,利用IP核進行存儲器設計,利用DSP Builder進行數學運算處理。時序控制是整個系統設計的核心,為盡量避免毛刺現象,各模塊的時序控制都是采用單進程的Moore狀態機實現的。在圖像分割環節中,圖像分割問題轉換為求圖像的最大熵問題,采用蟻群算法對改進的最大熵確定的適應度函數進行優化,并對基于FPGA和蟻群算法實現圖像分割的各個模塊設計進行了詳細介紹。 @@ 對實驗結果進行分析表明遺傳算法和蟻群算法在數字圖像處理中的使用明顯改善了處理的效果,在利用FPGA實現遺傳算法和蟻群算法的整個設計過程中由于充分發揮了FPGA的并行計算能力及流水線技術的應用,大大提高算法的運行速度。 @@關鍵詞:圖像處理;遺傳算法;蟻群算法;FPGA
上傳時間: 2013-06-03
上傳用戶:小火車啦啦啦
本文對G.729語音編碼算法的基本原理和實現系統開發方面進行了深入研究。針對G.729語音編碼算法在實際應用中存在的一些問題,在大量分析和實驗的基礎上,提出了新的改進算法。G.729語音編碼算法硬件實現方面,國內外現在主要以DSP為實現平臺,這是由于DSP以其卓越的運算能力為數字語音信號處理領域的研究及開發提供了有力的工具。但G.729語音編碼算法具有計算復雜和數據存儲量大的固有缺陷,隨著通信量的不斷增加和服務的擴展,對G.729語音編碼實時性的要求也越來越高。隨著微電子制造工藝的發展,越來越多的語音編碼平臺采用DSP與FPGA或MCU相互結合的系統,通過進行軟硬件協同設計提高編碼效率。
上傳時間: 2013-06-30
上傳用戶:ccclll
在信息化發展的當前,音視頻等多媒體作為信息的載體,在社會生活的各個領域,起著越來越重要的作用。數字視頻的海量性成為阻礙其應用的的瓶頸之一。在這種情況下,H.264作為新一代的視頻壓縮標準,以其高性能的壓縮效率,成為備受關注的焦點和研究問題。H.264通過運動估計/運動補償(MP/MC)消除視頻時間冗余,對差值圖像進行離散余弦變換(DCT)消除空間冗余,對量化后的系數進行可變長編碼(VLC)消除統計冗余,獲得了極高的壓縮效率。隨著嵌入式處理器性能的逐漸提升和3G網絡即將商用的推動,H.264以其優秀的壓縮性能,無論是無線信道傳輸方面,還是存儲容量有限的嵌入式設備都具有廣闊的應用前景。 但H.264在提升壓縮性能的同時付出的代價是算法復雜度的成倍增加,實際應用中人們對視頻解碼的實時性要求嚴格,已出現的對應算法代碼多基于PC通用處理器實現,而嵌入式設備的主頻和處理能力仍然相對有限,存儲容量相對較小,總線速率相對偏低,因此必須對標準對應算法進行優化移植,才能滿足實際應用的需求。 本文在對H.264標準及其新特性進行詳細介紹后,重點研究了在解碼端如何針對解碼耗時較多的模塊進行改進,然后將算法移植到ARM平臺,并針對平臺特點作出相應優化,最后完成解碼圖象顯示,并給出了測試結果。本文主要完成的工作如下: 詳細分析了H.264的參考軟件JM中解碼流程,并利用測試工具分析了各模塊耗時,針對耗時較多的模塊如插值運算及去塊濾波模塊,提出了對應的改進算法并在H.264的參考軟件JM86上進行了實現,PC測試實驗證明了算法改進的優越性和運算優化的可行性。最后針對ARM平臺,在對程序結構和對應代碼進行優化之后,將其移植到WINCE系統之下,同時給出了WINCE平臺解碼后圖象加速顯示方法,并對最終測試結果與性能做出了評價。
上傳時間: 2013-06-04
上傳用戶:shijiang