Sparse Reconstruction with Bat Algorithm and Orthogonal Matching Pursuit

被引:0
|
作者
Zhang, Chunmei [1 ]
Cai, Xingjuan [1 ]
Shi, Zhentao [1 ]
机构
[1] Taiyuan Univ Sci & Technol, Complex Syst & Computat Intelligence Lab, Taiyuan 030024, Shanxi, Peoples R China
关键词
Sparse reconstruction; Bat algorithm; Orthogonal matching pursuit; ARTIFICIAL BEE COLONY; SIGNAL RECOVERY; OPTIMIZATION ALGORITHM; L(1) MINIMIZATION; FIREFLY ALGORITHM; SEARCH; ATTRACTION; SYSTEMS;
D O I
10.1007/978-3-319-63309-1_5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Sparse reconstruction problem is a typical research topic in compressed sensing theory and applications, and many algorithms are designed to solve it. As one of the most well-known reconstruction algorithm, orthogonal matching pursuit (OMP) is widely used in many applications. However, due to the limited global search capability, it is often fallen into the local optimal. In this paper, bat algorithm, a new population-based swarm intelligent algorithm, is incorporated into the methodology of OMP to increase the global search capability. To test the performance, two different signals are employed to compare, and simulation results show our algorithm increases the performance significantly.
引用
收藏
页码:48 / 56
页数:9
相关论文
共 50 条
  • [1] Dynamic Orthogonal Matching Pursuit for Sparse Data Reconstruction
    Zhao, Yun-Bin
    Luo, Zhi-Quan
    [J]. IEEE OPEN JOURNAL OF SIGNAL PROCESSING, 2023, 4 : 242 - 256
  • [2] Sparse Signal Reconstruction by Batch Orthogonal Matching Pursuit
    Li, Lichun
    Wei, Feng
    [J]. PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2019, VOL 2, 2020, 1070 : 731 - 744
  • [3] SPARSE APPROXIMATION WITH AN ORTHOGONAL COMPLEMENTARY MATCHING PURSUIT ALGORITHM
    Rath, Gagan
    Guillemont, Christine
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 3325 - 3328
  • [4] Adaptive Sparsity Matching Pursuit Algorithm for Sparse Reconstruction
    Wu, Honglin
    Wang, Shu
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2012, 19 (08) : 471 - 474
  • [5] Sparse channel estimation using orthogonal matching pursuit algorithm
    Karabulut, GZ
    Yongaçoglu, A
    [J]. VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 3880 - 3884
  • [6] Path Orthogonal Matching Pursuit for k-Sparse Image Reconstruction
    Emerson, Tegan H.
    Doster, Timothy
    Olson, Colin
    [J]. 2018 26TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2018, : 1955 - 1959
  • [7] Exact Reconstruction of Sparse Signals via Generalized Orthogonal Matching Pursuit
    Wang, Jian
    Shim, Byonghyo
    [J]. 2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 1139 - 1142
  • [8] Robust sparse reconstruction for Cherenkov luminescence tomography based on look ahead orthogonal matching pursuit algorithm
    Cai, Meishan
    Zhang, Zeyu
    Hu, Zhenhua
    Tian, Jie
    [J]. MULTIMODAL BIOMEDICAL IMAGING XIV, 2019, 10871
  • [9] Image Reconstruction using Orthogonal Matching Pursuit (OMP) Algorithm
    Goklani, Hemant S.
    Sarvaiya, Jignesh N.
    Fahad, A. M.
    [J]. PROCEEDINGS ON 2014 2ND INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGY TRENDS IN ELECTRONICS, COMMUNICATION AND NETWORKING (ET2ECN), 2014,
  • [10] A Doubly Orthogonal Matching Pursuit Algorithm for Sparse Predistortion of Power Amplifiers
    Becerra, Juan A.
    Madero-Ayora, Maria J.
    Reina-Tosina, Javier
    Crespo-Cadenas, Carlos
    Garcia-Frias, Javier
    Arce, Gonzalo
    [J]. IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS, 2018, 28 (08) : 726 - 728