Evolutionary algorithms for sparse signal reconstruction

Abstract

This study includes an evolutionary algorithm technique for sparse signal reconstruction in compressive sensing. In general, l1 minimization and greedy algorithms are used to reconstruct sparse signals. In addition to these methods, recently, heuristic algorithms have begun to be used to reconstruct sparse signals. Heuristic algorithms are used in the field of compressive sensing by creating a hybrid structure with other methods or by optimizing the problem of sparse signal reconstruction on its own. This proposed method for evolutionary algorithms has a strategy similar to the sparse signal recovery method of greedy algorithms used in compressive sensing. In addition, this method has been applied for genetic and differential evolution algorithms. Firstly, the reconstruction performance of genetic and differential evolution algorithms is compared among each other. And then, the reconstruction performance of them is compared with l1 minimization method and greedy approaches. As a result from these studies, the proposed method for genetic and differential evolution algorithms can be used as the sparse signal recovery algorithm.