Quantum-inspired Immune Clonal Algorithm and Application to Compressed Sensing Reconstructi
|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|
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.