RESEARCH ARTICLE
A Differential Evolution Algorithm for Multi-objective Sparse Reconstruction
Xiaopei Zhu1, Li Yan1, Boyang Qu1, *, Pengwei Wen1, Zhao Li1
Article Information
Identifiers and Pagination:
Year: 2022Volume: 1
Issue: 1
E-location ID: e100921196393
Publisher ID: e100921196393
DOI: 10.2174/2666782701666210910170504
Article History:
Received Date: 23/03/2021Revision Received Date: 26/07/2021
Acceptance Date: 05/08/2021
Electronic publication date: 13/12/2022
Abstract
Aims: This paper proposes a differential evolution algorithm to solve the multi-objective sparse reconstruction problem (DEMOSR).
Background: The traditional method is to introduce the regularization coefficient and solve this problem through a regularization framework. But in fact, the sparse reconstruction problem can be regarded as a multi-objective optimization problem about sparsity and measurement error (two contradictory objectives).
Objective: A differential evolution algorithm to solve multi-objective sparse reconstruction problem (DEMOSR) in sparse signal reconstruction and the practical application.
Methods: First of all, new individuals are generated through tournament selection mechanism and differential evolution. Secondly, the iterative half thresholding algorithm is used for local search to increase the sparsity of the solution. To increase the diversity of solutions, a polynomial mutation strategy is introduced.
Results: In sparse signal reconstruction, the performance of DEMOSR is better than MOEA/D-ihalf and StEMO. In addition, it can verify the effectiveness of DEMOSR in practical applications for sparse reconstruction of magnetic resonance images.
Conclusion: According to the experimental results of DEMOSR in sparse signal reconstruction and the practical application of reconstructing magnetic resonance images, it can be proved that DEMOSR is effective in sparse signal and image reconstruction.
