A novel sparse reconstruction method based on multi-objective Artificial Bee Colony algorithm

被引:14
作者
Erkoc, Murat Emre [1 ]
Karaboga, Nurhan [1 ]
机构
[1] Erciyes Univ, Elect & Elect Engn Dept, TR-38039 Kayseri, Turkey
关键词
Compressed sensing; Multi-objective optimization; Sparse reconstruction; Artificial Bee colony algorithm; EVOLUTIONARY ALGORITHMS; THRESHOLDING ALGORITHM; SIGNAL RECONSTRUCTION; OPTIMIZATION; DECOMPOSITION; SHRINKAGE; RECOVERY;
D O I
10.1016/j.sigpro.2021.108283
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Compressed sensing is a signal processing method that performs the compressing and sensing processes at the same time. Sparse signal reconstruction is one of the most important issues of compressed sensing. The developments in sparse signal reconstruction methods directly affect the performance of the com-pressed sensing process. Many sparse signal reconstruction methods have been proposed in the literature. In general, these algorithms are classified as convex optimization, non-convex optimization, and greedy algorithms. In addition, multi-objective optimization algorithms have started to be used in sparse sig-nal reconstruction lately. A sparse signal reconstruction method based on a Multi-objective Artificial Bee Colony algorithm is proposed in this study. The proposed algorithm optimizes the sparsity and measure-ment error at the same time. Furthermore, it uses the iterative half thresholding algorithm to improve the convergence acceleration of the method. The proposed method was evaluated by using various test signals. Additionally, it was compared with other sparse signal reconstruction algorithms. According to the obtained results, the proposed method has some superiority over the compared algorithms. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 51 条
[1]   Compressive sensing [J].
Baraniuk, Richard G. .
IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (04) :118-+
[2]   A FAST ITERATIVE SHRINKAGE-THRESHOLDING ALGORITHM WITH APPLICATION TO WAVELET-BASED IMAGE DEBLURRING [J].
Beck, Amir ;
Teboulle, Marc .
2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, :693-+
[3]   Evolutionary multiobjective industrial design: The case of a racing car tire-suspension system [J].
Benedetti, Alessandro ;
Farina, Marco ;
Gobbi, M. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (03) :230-244
[4]   Iterative hard thresholding for compressed sensing [J].
Blumensath, Thomas ;
Davies, Mike E. .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 27 (03) :265-274
[5]   Finding knees in multi-objective optimization [J].
Branke, E ;
Deb, K ;
Dierolf, H ;
Osswald, M .
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 :722-731
[6]  
Caitong Yue, 2017, Simulated Evolution and Learning. 11th International Conference, SEAL 2017. Proceedings: LNCS 10593, P911, DOI 10.1007/978-3-319-68759-9_74
[7]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[8]   The restricted isometry property and its implications for compressed sensing [J].
Candes, Emmanuel J. .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592
[9]  
Candès EJ, 2008, IEEE SIGNAL PROC MAG, V25, P21, DOI 10.1109/MSP.2007.914731
[10]   Atomic decomposition by basis pursuit [J].
Chen, SSB ;
Donoho, DL ;
Saunders, MA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :33-61