利用分治策略,提出一種基于SIMD共享存儲(chǔ)計(jì)算機(jī)模型的并行背包問(wèn)題求解算法.算法允許使用O(2n/4)1− ε個(gè)并行處理機(jī)單元,0≤≤ε1,O(2n/2)個(gè)存儲(chǔ)單元,在O(2n/4(2n/4)ε)時(shí)間內(nèi)求解n維背包問(wèn)題,算法的成本為O(2n/2).將提出的算法與已有文獻(xiàn)結(jié)論進(jìn)行對(duì)比表明,該算法改進(jìn)了已有文獻(xiàn)的相應(yīng)結(jié)果,是求解背包問(wèn)題的成本最優(yōu)并行算法.同時(shí)還指出了相關(guān)文獻(xiàn)主要結(jié)論的錯(cuò)誤.
上傳時(shí)間： 2014-07-23
上傳用戶(hù)：ommshaggar
使用C++編寫(xiě)的使用貪心算法來(lái)實(shí)現(xiàn)的背包問(wèn)題。
標(biāo)簽： 編寫(xiě) 算法 背包問(wèn)題
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：libenshu01
背包問(wèn)題專(zhuān)項(xiàng)訓(xùn)練 動(dòng)態(tài)規(guī)劃算法 有題目的C++解法
標(biāo)簽： 背包問(wèn)題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間： 2014-01-01
上傳用戶(hù)：gaojiao1999
數(shù)據(jù)結(jié)構(gòu)算法背包問(wèn)題解法之遞歸解法，C語(yǔ)言實(shí)現(xiàn)
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 算法 背包問(wèn)題 遞歸
上傳時(shí)間： 2017-09-09
上傳用戶(hù)：CSUSheep
用C#編寫(xiě)的利用遺傳算法解決0-1背包問(wèn)題的源程序，希望對(duì)需要的朋友有所幫助
標(biāo)簽： 編寫(xiě) 算法 源程序 背包問(wèn)題
上傳時(shí)間： 2014-11-24
上傳用戶(hù)：yxgi5
一般背包問(wèn)題的貪心算法 Dijkstra算法求解單源最短路徑問(wèn)題 N皇后問(wèn)題 Prim算法 Kruskal算法代碼
標(biāo)簽： Dijkstra Kruskal 算法 Prim
上傳時(shí)間： 2017-09-12
上傳用戶(hù)：xg262122
0／1背包問(wèn)題的貪心優(yōu)化解法 鄧宏濤朱蜘 (江漢大學(xué)數(shù)學(xué)與計(jì)算機(jī)學(xué)院武漢430056) 摘要：介紹了0／1背包問(wèn)題的基本貪心算法的解決策略，通過(guò)對(duì)貪心算法的改進(jìn)和優(yōu)化，找出0／1背包問(wèn)題的最優(yōu)解 的很好近似。
標(biāo)簽： 430056 背包問(wèn)題 漢 大學(xué)
上傳時(shí)間： 2017-09-28
上傳用戶(hù)：冇尾飛鉈
經(jīng)典背包問(wèn)題的交叉熵算法，matlab源碼
上傳時(shí)間： 2016-12-01
上傳用戶(hù)：18674809540
遺傳算法已經(jīng)成為組合優(yōu)化問(wèn)題的近似最優(yōu)解的一把鑰匙。它是一種模擬生物進(jìn)化過(guò)程的計(jì)算模型，作為一種新的全局優(yōu)化搜索算法，它以其簡(jiǎn)單、魯棒性強(qiáng)、適應(yīng)并行處理以及應(yīng)用范圍廣等特點(diǎn)，奠定了作為21世紀(jì)關(guān)鍵智能計(jì)算的地位。 背包問(wèn)題是一個(gè)典型的組合優(yōu)化問(wèn)題，在計(jì)算理論中屬于NP-完全問(wèn)題， 其計(jì)算復(fù)雜度為，傳統(tǒng)上采用動(dòng)態(tài)規(guī)劃來(lái)求解。設(shè)w是經(jīng)營(yíng)活動(dòng) i 所需要的資源消耗，M是所能提供的資源總量，p是人們經(jīng)營(yíng)活動(dòng)i得到的利潤(rùn)或收益，則背包問(wèn)題就是在資源有限的條件下， 追求總的最大收益的資源有效分配問(wèn)題。
上傳時(shí)間： 2018-04-26
上傳用戶(hù)：jiazhe110125
現(xiàn)實(shí)生活中的語(yǔ)音不可避免的要受到周?chē)h(huán)境的影響，背景噪聲例如機(jī)械噪聲、街頭音樂(lè)噪音，其他說(shuō)話者的話音等均會(huì)嚴(yán)重地影響語(yǔ)音信號(hào)的質(zhì)量：此外傳輸系統(tǒng)本身也會(huì)產(chǎn)生各種噪聲，因此接收端的信號(hào)為帶噪語(yǔ)音信號(hào)。混疊在語(yǔ)音信號(hào)中的噪聲按類(lèi)別可分為環(huán)境噪聲等的加法性噪聲及電器線路干擾等的乘法性噪聲；按性質(zhì)可分為平穩(wěn)噪聲和非平穩(wěn)噪聲。 語(yǔ)音增強(qiáng)的根本目的就是凈化語(yǔ)音質(zhì)量。把不需要的噪音減低到最小程度。但是由于噪音的復(fù)雜性，很難歸納出一個(gè)統(tǒng)一的特征，因此不可能尋求一種算法完全適應(yīng)于所有的噪音消除，因此語(yǔ)音增強(qiáng)是一個(gè)復(fù)雜的工程。 有關(guān)抗噪聲技術(shù)的研究以及實(shí)際環(huán)境下的語(yǔ)音信號(hào)處理系統(tǒng)的開(kāi)發(fā)，在國(guó)內(nèi)外已經(jīng)成為語(yǔ)音信號(hào)處理非常重要的研究課題，已經(jīng)作了大量的研究工作，取得了豐富的研究成果。本文僅對(duì)加性噪聲下的語(yǔ)音增強(qiáng)技術(shù)做了較為仔細(xì)的討論，我們先給出語(yǔ)音信號(hào)處理的基本理論，它是語(yǔ)音增強(qiáng)算法研究和實(shí)現(xiàn)的理論基礎(chǔ)，在此基礎(chǔ)總結(jié)了自適應(yīng)信號(hào)處理技術(shù)的特點(diǎn)以及在語(yǔ)音增強(qiáng)方面的應(yīng)用。選取工程領(lǐng)域最常用的自適應(yīng)LMS濾波算法和RLS濾波算法作為研究對(duì)象，提出了利用最小均方誤差意義下自適應(yīng)濾波器的輸出信號(hào)與主通道噪聲信號(hào)的等效關(guān)系，得到濾波器最佳自適應(yīng)參數(shù)的方法，并分析了在平穩(wěn)和非平穩(wěn)噪聲環(huán)境下，L M S濾波器族和R L S濾波器在不同噪音輸入下的權(quán)系數(shù)收斂速度、權(quán)系數(shù)穩(wěn)定性、跟蹤輸入信號(hào)的能力和信噪比的改善等特性。 研究了MATLAB語(yǔ)言程序設(shè)計(jì)和使用MALTLAB對(duì)語(yǔ)音算法進(jìn)行仿真、并輸入了多種實(shí)際環(huán)境下的噪音進(jìn)行濾波仿真并對(duì)仿真的結(jié)果進(jìn)行比較和分析。總結(jié)出了LMS、NLMS、SIGN-ERROR-LMS、RLS自適應(yīng)濾波器在語(yǔ)音濾波方面的特點(diǎn) 和應(yīng)用情況。 最后在MATLAB仿真的基礎(chǔ)上，利用Altera公司的Cyclone2系列FPGA芯片和多種EDA工具，完成了L M S自適應(yīng)濾波器的FPGA設(shè)計(jì)。 關(guān)鍵詞：語(yǔ)音增強(qiáng)，背景噪音，自適應(yīng)濾波器，LMS，RLS，F(xiàn)PGA
標(biāo)簽： FPGA 語(yǔ)音增強(qiáng) 算法研究
上傳時(shí)間： 2013-04-24
上傳用戶(hù)：lijianyu172
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
