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

Abstract

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 compressed 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 signal 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 measurement 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.