压缩感测的核心，即信号重构，是对信号稀疏性问题的一种约束，可以通过10范数最小化来实现。 但是l0范数的最小化要求穷举所有原始信号的可能性，这是传统算法难以解决的NP难题。本文提出了一种基于人工免疫算法的信号重构算法，可以直接解决l0范数的最小化。 通过数值仿真证明，基于该方法的信号重建和光声图像重建性能优于OMP算法。