基于DNA計(jì)算和遺傳算法的多用戶檢測(cè)技術(shù)研究.pdf

1、DNA計(jì)算是一種新的計(jì)算模式。和傳統(tǒng)的電子計(jì)算機(jī)相比,DNA計(jì)算機(jī)具有高度并行性、運(yùn)算速度快、存儲(chǔ)容量大、能耗低、DNA分子資源豐富等突出優(yōu)點(diǎn),它將有望在某些領(lǐng)域彌補(bǔ)現(xiàn)有電子計(jì)算機(jī)的不足。遺傳算法(GA)是一種模仿自然界生物進(jìn)化的隨機(jī)全局搜索和優(yōu)化方法,它借鑒了達(dá)爾文的進(jìn)化論和孟德爾的遺傳學(xué)說(shuō),其本質(zhì)是一種高效、并行、全局搜索的方法。遺傳算法與DNA計(jì)算有著天然的相似之處,只不過(guò)實(shí)現(xiàn)方式不同。CDMA作為第三代移動(dòng)通信系統(tǒng)的多址接入方案

2、,是建立在正交編碼、相關(guān)接收的理論基礎(chǔ)上,以擴(kuò)頻通信技術(shù)為基礎(chǔ)的多址技術(shù)。由于不同用戶的隨機(jī)接入,很難做到擴(kuò)頻碼完全正交,CDMA系統(tǒng)不可避免存在多址干擾。多用戶檢測(cè)技術(shù)是CDMA系統(tǒng)中抗多址干擾的關(guān)鍵技術(shù)之一,它充分利用造成多址干擾的所有用戶信息對(duì)多用戶做聯(lián)合檢測(cè),以有效地抑制多址干擾,消除或減輕“遠(yuǎn)-近”效應(yīng),改善系統(tǒng)性能,提高系統(tǒng)容量。本文首先將DNA計(jì)算的概念引入多用戶檢測(cè)技術(shù)中,把DNA計(jì)算和傳統(tǒng)遺傳算法結(jié)合,并將它應(yīng)用于多用

3、戶檢測(cè)這一組合優(yōu)化問題的解決,其中,著重討論了多用戶檢測(cè)問題的DNA編碼和適應(yīng)度函數(shù)的選取。經(jīng)過(guò)仿真分析,驗(yàn)證了用DNA計(jì)算解決多用戶檢測(cè)問題的可行性。然后,把DNA計(jì)算和微遺傳算法(μGA)結(jié)合,用于解決多用戶檢測(cè)問題,其中,針對(duì)DNA-μGA種群中個(gè)體數(shù)目的奇偶,改進(jìn)了DNA-μGA的算法,并重點(diǎn)討論了基于DNA-μGA的多用戶檢測(cè)器的種群中需要的個(gè)體數(shù)目。最后,將Memetic的思維引入DNA-μGA,提出了一種基于用戶編號(hào)優(yōu)先和