A novel multiobjective optimization algorithm for sparse signal reconstruction

摘要

Sparsity and reconstruction error are two main objectives to be optimized in sparse signal reconstruction. In this paper, sparse signals are reconstructed by optimizing these two objectives simultaneously. This reconstruction method mainly consists of three steps. First, a one-dimension-dominated method is used to find a uniformly distributed optimal compromise solution set between these two objectives. Second, the Iterative Half Thresholding method is employed to improve the sparsity. Third, a robust selection method is proposed to choose a final solution from the solution set. The proposed method is compared with eight sparse reconstruction algorithms on twelve sparse test instances. Experimental results show that the proposed algorithm is able to reconstruct both noisy and noiseless sparse signals. In addition, the effectiveness of the proposed algorithm is demonstrated in practical application instances.

关键词