Next Article in Journal
NS-k-NN: Neutrosophic Set-Based k-Nearest Neighbors Classifier
Previous Article in Journal
Parallelization of Modified Merge Sort Algorithm
Article

A Sparse Signal Reconstruction Method Based on Improved Double Chains Quantum Genetic Algorithm

College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
*
Author to whom correspondence should be addressed.
Symmetry 2017, 9(9), 178; https://doi.org/10.3390/sym9090178
Received: 11 August 2017 / Revised: 30 August 2017 / Accepted: 31 August 2017 / Published: 2 September 2017
This paper proposes a novel method of sparse signal reconstruction, which combines the improved double chains quantum genetic algorithm (DCQGA) and the orthogonal matching pursuit algorithm (OMP). Firstly, aiming at the problems of the slow convergence speed and poor robustness of traditional DCQGA, we propose an improved double chains quantum genetic algorithm (IDCQGA). The main innovations contain three aspects: (1) a high density quantum encoding method is presented to reduce the searching space and increase the searching density of the algorithm; (2) the adaptive step size factor is introduced in the chromosome updating, which changes the step size with the gradient of the objective function at the search points; (3) the quantum π / 6 -gate is proposed in chromosome mutation to overcome the deficiency of the traditional NOT-gate mutation with poor performance to increase the diversity of the population. Secondly, for the problem of the OMP algorithm not being able to reconstruct precisely the effective sparse signal in noisy environments, a fidelity orthogonal matching pursuit (FOMP) algorithm is proposed. Finally, the IDCQGA-based OMP and FOMP algorithms are applied to the sparse signal decomposition, and the simulation results show that the proposed algorithms can improve the convergence speed and reconstruction precision compared with other methods in the experiments. View Full-Text
Keywords: sparse signal reconstruction; improved double chains quantum genetic algorithm; fidelity matching pursuit algorithm; noisy environments sparse signal reconstruction; improved double chains quantum genetic algorithm; fidelity matching pursuit algorithm; noisy environments
Show Figures

Figure 1

MDPI and ACS Style

Guo, Q.; Ruan, G.; Wan, J. A Sparse Signal Reconstruction Method Based on Improved Double Chains Quantum Genetic Algorithm. Symmetry 2017, 9, 178. https://doi.org/10.3390/sym9090178

AMA Style

Guo Q, Ruan G, Wan J. A Sparse Signal Reconstruction Method Based on Improved Double Chains Quantum Genetic Algorithm. Symmetry. 2017; 9(9):178. https://doi.org/10.3390/sym9090178

Chicago/Turabian Style

Guo, Qiang, Guoqing Ruan, and Jian Wan. 2017. "A Sparse Signal Reconstruction Method Based on Improved Double Chains Quantum Genetic Algorithm" Symmetry 9, no. 9: 178. https://doi.org/10.3390/sym9090178

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop