Abstract
Sparse reconstruction is an important method aiming at obtaining an approximation to an original signal from observed data. It can be deemed as a multiobjective optimization problem for the sparsity and the observational error terms, which are considered as two conflicting objectives in evolutionary algorithm. In this paper, a novel decomposition based multiobjective evolutionary algorithm is proposed to optimize the two objectives and reconstruct the original signal more exactly. In our algorithm, a sparse constraint specific differential evolution is designed to guarantee that the solution remains sparse in the next generation. In addition, a neighborhood-based local search approach is proposed to obtain better solutions and improve the speed of convergence. Therefore, a set of solutions is obtained efficiently and is able to closely approximate the original signal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Candès, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theor. 52(2), 489–509 (2006)
Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Sig. Process. Mag. 25(2), 21–30 (2008)
Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57(11), 1413–1457 (2004)
Deb, K.: Multi-objective evolutionary algorithms. In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, pp. 995–1015. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-43505-2_49
Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inf. Theor. 41(3), 613–627 (1995)
Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theor. 52(4), 1289–1306 (2006)
Gong, M., Li, H., Luo, E., Liu, J., Liu, J.: A multiobjective cooperative coevolutionary algorithm for hyperspectral sparse unmixing. IEEE Trans. Evol. Comput. 21(2), 234–248 (2017)
Herrity, K.K., Gilbert, A.C., Tropp, J.A.: Sparse approximation via iterative thresholding. In: Proceedings of the 31st International Conference on Acoustics, Speech and Signal Processing, vol. 3, p. III (2006)
Mallat, S.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Sig. Process. 41(12), 3397–3415 (1993)
Miettinen, K.: Nonlinear Multiobjective Optimization, vol. 12. Springer, New York (2012). https://doi.org/10.1007/978-1-4615-5563-6
Trivedi, A., Srinivasan, D., Sanyal, K., Ghosh, A.: A survey of multiobjective evolutionary algorithms based on decomposition. IEEE Trans. Evol. Comput. 21(3), 440–462 (2017)
Tsaig, Y., Donoho, D.L.: Extensions of compressed sensing. Sig. Proces. 86(3), 549–571 (2006)
Wang, L., Zhang, Q., Zhou, A., Gong, M., Jiao, L.: Constrained subproblems in a decomposition-based multiobjective evolutionary algorithm. IEEE Trans. Evol. Comput. 20(3), 475–480 (2016)
Wright, S.J., Nowak, R.D., Figueiredo, M.A.: Sparse reconstruction by separable approximation. IEEE Trans. Sig. Process. 57(7), 2479–2493 (2009)
Yang, A.Y.: l-1 benchmark package. http://people.eecs.berkeley.edu/~yang/software/l1benchmark/l1benchmark.zip
Yang, A.Y., Sastry, S.S., Ganesh, A., Ma, Y.: Fast L1-minimization algorithms and an application in robust face recognition: a review. In: Proceedings of 17th IEEE International Conference on Image Processing, pp. 1849–1852. IEEE (2010)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
Acknowledgements
This work is supported by the National Natural Science Foundation of China (61602397, 61672447, 61602398, 61711540306) and the Postgraduate Research and Innovation Project of Hunan Province of China (CX2017B338) and CERNET Innovation Project (NGII20160310) and Natural Science Foundation of Hunan Province of China (2017JJ3316) and the Research Foundation of Hunan Provincial Educational Department of China (16C1547).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhu, J., Cai, M., Tian, S., Xu, Y., Pei, T. (2018). A Decomposition-Based Multiobjective Evolutionary Algorithm for Sparse Reconstruction. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-93815-8_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93814-1
Online ISBN: 978-3-319-93815-8
eBook Packages: Computer ScienceComputer Science (R0)