{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:14:49Z","timestamp":1760242489089,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2017,9,2]],"date-time":"2017-09-02T00:00:00Z","timestamp":1504310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.61371172"],"award-info":[{"award-number":["No.61371172"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"International S&amp;T Cooperation Program of China (ISTCP)","award":["No.2015DFR10220"],"award-info":[{"award-number":["No.2015DFR10220"]}]},{"name":"Ocean 409 Engineering Project of the National Key Laboratory Foundation","award":["No.1213"],"award-info":[{"award-number":["No.1213"]}]},{"name":"Fundamental Research Funds 410 for the Central Universities","award":["No.HEUCF1508"],"award-info":[{"award-number":["No.HEUCF1508"]}]},{"DOI":"10.13039\/501100005046","name":"Natural Science Foundation of Heilongjiang Province","doi-asserted-by":"publisher","award":["No.F201337"],"award-info":[{"award-number":["No.F201337"]}],"id":[{"id":"10.13039\/501100005046","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>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     \u03c0 \/ 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.<\/jats:p>","DOI":"10.3390\/sym9090178","type":"journal-article","created":{"date-parts":[[2017,9,4]],"date-time":"2017-09-04T11:11:52Z","timestamp":1504523512000},"page":"178","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Sparse Signal Reconstruction Method Based on Improved Double Chains Quantum Genetic Algorithm"],"prefix":"10.3390","volume":"9","author":[{"given":"Qiang","family":"Guo","sequence":"first","affiliation":[{"name":"College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6746-7471","authenticated-orcid":false,"given":"Guoqing","family":"Ruan","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Wan","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,9,2]]},"reference":[{"key":"ref_1","unstructured":"Goodwin, M. (1997). Adaptive Signal Models: Theory, Algorithms, and Audio Applications. [Ph.D. Thesis, University of California]."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3397","DOI":"10.1109\/78.258082","article-title":"Matching pursuit with time-frequeney dictionaries","volume":"41","author":"Mallat","year":"1993","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_3","first-page":"99","article-title":"A fast nonlocally centralized sparse representation algorithm for image denoising","volume":"31","author":"Xu","year":"2016","journal-title":"Signal Process."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1514","DOI":"10.1109\/TUFFC.2016.2592688","article-title":"Sparse SVD method for high resolution extraction of the dispersion curves of ultrasonic guided waves","volume":"63","author":"Xu","year":"2016","journal-title":"IEEE Trans. Ultrason. Ferroelectr. Freq. Control"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/j.ymssp.2014.01.011","article-title":"Sparse representation based latent components analysis for machinery weak fault detection","volume":"46","author":"Tang","year":"2014","journal-title":"Mech. Syst. Signal Process."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Wang, H.Q., Ke, Y.L., Song, L.Y., Tang, G., and Chen, P. (2016). A sparsity-promoted decomposition for compressed fault diagnosis of roller bearings. Sensors, 16.","DOI":"10.3390\/s16091524"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2370","DOI":"10.1109\/TSP.2007.916124","article-title":"Gradient pursuits","volume":"56","author":"Blumeusath","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","article-title":"Signal recovery from random measurements via orthogonal matching pursuit","volume":"53","author":"Tropp","year":"2007","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1109\/TIT.2011.2173241","article-title":"Sparse solution of underdetermined linear equations by stage-wise rthogonal matching pursuit","volume":"58","author":"Donoho","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/JSTSP.2010.2042412","article-title":"Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit","volume":"4","author":"Needell","year":"2010","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.acha.2008.07.002","article-title":"CoSaMP: Iterative signal recovery from incomplete and inaccurate samples","volume":"26","author":"Needell","year":"2009","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"ref_12","unstructured":"Piro, P., Sona, D., and Murino, V. (2012, January 11\u201315). Inner product tree for improved orthogonal matching pursuit. Proceedings of the International Conference on Pattern Recognition, Tsukuba, Japan."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1109\/TEVC.2010.2049361","article-title":"Cluster guide particle swarm optimization (CGPSO) for underdetermined blind source separation with advanced conditions","volume":"15","author":"Sun","year":"2011","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_14","first-page":"201","article-title":"Engineering design optimization using a hybrid PSO and HS algorithm","volume":"14","author":"Nasrollahi","year":"2013","journal-title":"Asian J. Civ. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"405","DOI":"10.12989\/sem.2014.52.2.405","article-title":"A new hybrid meta-heuristic for structural design: Ranked particles optimization","volume":"52","author":"Nasrollahi","year":"2014","journal-title":"Struct. Eng. Mech."},{"key":"ref_16","first-page":"1","article-title":"A new probabilistic particle swarm optimization algorithm for size optimization of spatial truss structures","volume":"12","author":"Kaveh","year":"2014","journal-title":"Int. J. Civ. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.advengsoft.2017.01.004","article-title":"Grasshopper optimisation algorithm: Theory and application","volume":"105","author":"Saremi","year":"2017","journal-title":"Adv. Eng. Softw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1177\/1077546313501535","article-title":"Single-channel bearing vibration signal blind source separation method based on morphological filter and optimal matching pursuit (MP) algorithm","volume":"21","author":"Chen","year":"2015","journal-title":"J. Vib. Control"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, J., Wang, L., and Wang, Y. (2012, January 21\u201325). Seismic signal fast decomposition by multichannel matching pursuit with genetic algorithm. Proceedings of the IEEE International Conference on Signal Processing, Beijing, China.","DOI":"10.1109\/ICoSP.2012.6491836"},{"key":"ref_20","unstructured":"Ventura, R.F.I., and Vandergheynst, P. (2001). Matching Pursuit through Genetic Algorithms, Signal Processing Laboratories. LTS-EPFL tech. report 01.02."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1630","DOI":"10.1016\/j.dsp.2013.03.003","article-title":"Detection of sparse targets with structurally perturbed echo dictionaries","volume":"23","author":"Guldogan","year":"2013","journal-title":"Digit. Signal Process."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11676-016-0284-4","article-title":"Root imaging from ground penetrating radar data by CPSO-OMP compressed sensing","volume":"28","author":"Li","year":"2017","journal-title":"J For. Res."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.ymssp.2015.01.002","article-title":"Ultrasonic echo wave shape features extraction based on QPSO-matching pursuit for online wear debris discrimination","volume":"60","author":"Xu","year":"2015","journal-title":"Mech. Syst. Signal Process."},{"key":"ref_24","unstructured":"Narayanan, A., and Moore, M. (1996, January 20\u201322). Quantum-inspired genetic algorithms. Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan."},{"key":"ref_25","unstructured":"Yang, J.A., Li, B., and Zhuang, Z.Q. (2003, January 14\u201317). Multi-universe parallel quantum genetic algorithm its application to blind-source separation. Proceedings of the IEEE international conference on neural networks and signal processing, Nanjing, China."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.swevo.2016.06.003","article-title":"A quantum-inspired genetic algorithm for solving the antenna positioning problem","volume":"31","author":"Dahi","year":"2016","journal-title":"Swarm Evolut. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1631\/FITEE.1500494","article-title":"A virtual service placement approach based on improved quantum genetic algorithm","volume":"17","author":"Xiong","year":"2016","journal-title":"Front. Inf. Technol. Electron. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.neucom.2015.12.131","article-title":"An improved SVM classifier based on double chains quantum genetic algorithm and its application in analogue circuit diagnosis","volume":"211","author":"Chen","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1016\/j.advengsoft.2011.06.006","article-title":"Double chains quantum genetic algorithm with application to neuro-fuzzy controller design","volume":"42","author":"Li","year":"2011","journal-title":"Adv. Eng. Softw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.cja.2014.12.010","article-title":"Adaptive double chain quantum genetic algorithm for constrained optimization problems","volume":"28","author":"Kong","year":"2015","journal-title":"Chin. J. Aeronaut."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/9\/178\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:43:57Z","timestamp":1760208237000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/9\/178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,2]]},"references-count":30,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2017,9]]}},"alternative-id":["sym9090178"],"URL":"https:\/\/doi.org\/10.3390\/sym9090178","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2017,9,2]]}}}