量子遺傳算法的改進(jìn)及其在盲源分離中的應(yīng)用研究.pdf

1、量子遺傳算法是將量子計(jì)算與遺傳算法相結(jié)合的一種嶄新的優(yōu)化方法。量子算法中融入了量子力學(xué)的許多基本特性，極大地提高了計(jì)算的效率，已逐步成為一種嶄新的計(jì)算模式，將它與遺傳算法相結(jié)合，將會大大提高遺傳算法的效率和彌補(bǔ)遺傳算法的不足。盲信號處理是信號處理研究領(lǐng)域近年來一個(gè)高速發(fā)展的分支，其中盲源分離研究因其在語音信號處理、通信和醫(yī)學(xué)信號處理等領(lǐng)域的潛在應(yīng)用而受到越來越多的重視。本文的研究重點(diǎn)包括量子遺傳算法及其改進(jìn)方法，并將量子遺傳算法用于處理

2、盲源分離問題，課題研究具有重要的理論價(jià)值和應(yīng)用價(jià)值。其主要研究內(nèi)容包括： 量子遺傳算法研究。首先介紹了量子計(jì)算的理論基礎(chǔ)，對量子遺傳算法進(jìn)行了改進(jìn)，并從理論上證明了算法的全局收斂性。算法采用多狀態(tài)基因量子比特編碼方式和通用的量子旋轉(zhuǎn)門策略，采用動態(tài)調(diào)整旋轉(zhuǎn)角機(jī)制，并引入量子全干擾交叉操作擴(kuò)大搜索范圍，利用量子非門實(shí)現(xiàn)量子變異，避免了早熟收斂，使得搜索效率和搜索能力得到更進(jìn)一步提高。 量子遺傳算法在盲源分離瞬時(shí)混疊模型中的

3、應(yīng)用研究。將量子遺傳算法應(yīng)用于盲源分離瞬時(shí)混疊模型，提出了一種基于量子遺傳算法和獨(dú)立分量分析的盲源分離新算法，仿真結(jié)果表明了采用量子遺傳算法的盲源分離算法的分離效果和運(yùn)算效率優(yōu)于采用常規(guī)遺傳算法的盲源分離算法。 量子遺傳算法的改進(jìn)研究。將量子遺傳算法和模擬退火算法相結(jié)合，提出一種量子遺傳算法和模擬退火算法結(jié)合的混合量子遺傳算法。算法同時(shí)利用了量子遺傳算法的并行搜索能力和模擬退火算法的串行搜索能力，和量子遺傳算法相比有更快的收斂速