量子遺傳算法在盲檢測中的研究與應(yīng)用.pdf

1、盲檢測算法就是無訓(xùn)練數(shù)據(jù)的前提下，僅根據(jù)系統(tǒng)的接收信號和先驗(yàn)知識，直接檢測輸入端發(fā)送的數(shù)據(jù)。量子遺傳算法是一種結(jié)合遺傳算法原理和量子計(jì)算理論的全局優(yōu)化算法。該算法具有尋優(yōu)能力強(qiáng)、計(jì)算時間短和收斂速度快的優(yōu)點(diǎn)，在許多領(lǐng)域已經(jīng)廣泛應(yīng)用，但在盲信號檢測中的研究目前還是空白。從這一點(diǎn)出發(fā)，本文將量子遺傳算法應(yīng)用于盲檢測中，并針對量子遺傳盲檢測算法存在的不足，提出兩種改進(jìn)的自調(diào)節(jié)變異量子遺傳盲檢測算法。
　　本文的主要工作如下：
　　

2、(1)本文給出了量子遺傳盲檢測算法。首先，通過建立基于單輸入多輸出系統(tǒng)的盲檢測數(shù)學(xué)模型，然后在此基礎(chǔ)上構(gòu)造接收矩陣的補(bǔ)投影算子，得到盲檢測中的評價函數(shù)，再轉(zhuǎn)化為量子遺傳算法中的適應(yīng)度函數(shù)，利用量子遺傳算法找到最優(yōu)解，從而檢測出系統(tǒng)的發(fā)送信號。通過對量子遺傳盲檢測算法的大量仿真實(shí)驗(yàn)，證明了算法的優(yōu)越性。
　　(2)本文對量子遺傳盲檢測算法進(jìn)行了改進(jìn)，提出了兩種改進(jìn)算法——自調(diào)節(jié)量子旋轉(zhuǎn)門策略變異的量子遺傳盲檢測算法和自調(diào)節(jié)量子旋轉(zhuǎn)門

3、角度步長變異的量子遺傳盲檢測算法。通過仿真實(shí)驗(yàn)，證明這兩種改進(jìn)算法具有良好的盲檢測性能，相對基本量子遺傳盲檢測算法誤碼率更低，性能更優(yōu)。
　　(3)本文將基本遺傳盲檢測算法、量子遺傳盲檢測算法與兩種改進(jìn)的量子遺傳盲檢測算法的時間復(fù)雜度加以分析比較。分析結(jié)果表明：量子遺傳盲檢測算法的時間復(fù)雜度比基本遺傳盲檢測算法低，算法在降低時間復(fù)雜度的基礎(chǔ)上，提高了盲檢測性能；改進(jìn)后的兩種量子遺傳盲檢測算法與改進(jìn)前算法的時間復(fù)雜度是相同數(shù)量級的，