Dissertation > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Communication theory > Information Theory

Quantum-inspired Immune Clonal Algorithm and Application to Compressed Sensing Reconstructi

Author WangJuan
Tutor LiFei
School Nanjing University of Posts and Telecommunications
Course Signal and Information Processing
Keywords Quantum computing Quantum-inspired immune clonal algorithm Chaos mapping Compressed sensing Reconstruction Orthogonal matching pursuit
CLC TN911.2
Type Master's thesis
Year 2012
Downloads 80
Quotes 0
Download Dissertation

Artificial immune system attracted attention widely as soon as proposed, because it is proved that it’s a better optimization algorithm than genetic algorithm; the development of quantum information technology and the combining quantum mechanics with classical optimization algorithms make research on optimization algorithms to a new level. Quantum-inspired immune clonal algorithm is an algorithm which integrates the advantage of quantum computing into immune algorithm.The main work is as follows.Firstly, a real-coded quantum-inspired immune clonal algorithm is proposed. Real-coded method is exploited in this algorithm, which avoids decoding operation when solving continuous optimization problems. And it introduces chaos variables that are produced by logistic mapping into quantum rotation gates to improve searching capability.Secondly, a novel chaos quantum-inspired immune clonal algorithm which is based on Arnold’s cat mapping is proposed. And in this algorithm a three-chain-coding method is adopted; the first chain is real number and other two chains correspond to classical quantum encoding scheme. A novel mutation method is used. This method improves the search capability and efficiency.Thirdly, a novel reconstruction scheme is proposed, which combines Orthogonal Matching Pursuit (OMP) provides with chaos quantum-inspired immune clonal algorithm. And this method can reconstruct a little more accurately.

Related Dissertations
More Dissertations