Sparse signal reconstruction by swarm intelligence algorithms


ERKOÇ M. E., KARABOĞA N.

ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, cilt.24, sa.2, ss.319-330, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 24 Sayı: 2
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1016/j.jestch.2020.09.006
  • Dergi Adı: ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, INSPEC, Directory of Open Access Journals
  • Sayfa Sayıları: ss.319-330
  • Anahtar Kelimeler: Compressive sensing, Sparse signal reconstruction, Swarm intelligence algorithms, Artificial bee colony algorithm, Particle swarm optimization
  • Erciyes Üniversitesi Adresli: Evet

Özet

This study introduces a new technique for sparse signal reconstruction. In general, there are two classes of algorithms in the recovery of sparse signals: greedy approaches and l(1)-minimization methods. The proposed method employs swarm intelligence based techniques for sparse signal reconstruction. With this technique, the proposed method tries to find nonzero entries of a sparse signal. In addition, it uses least square method to obtain the magnitude of the reconstructed signal. In this study, artificial bee colony and particle swarm optimization algorithms are employed for the reconstruction of sparse signals. The algorithms are tested on some benchmark problems and empirical results for a number of test cases are obtained. In addition, the reconstruction performances of these two algorithms are compared with l(1) minimization, greedy algorithms and several lately announced methods. According to the results of the tests and comparisons, the proposed method for artificial bee colony and particle swarm optimization algorithms have better performance than the classical methods for some test cases and it can be used to recover sparse signals in general. Additionally, this method can be used to recover a sparse signal when classical methods fail to reconstruct the signal for some cases. (C) 2020 Karabuk University. Publishing services by Elsevier B.V.