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

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

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

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