Compressed sensing is a sampling theory based on the sparsity of the signal. It has been widely used in the fields of compression imaging, medical imaging, radar imaging, astronomy, communication, and so on. The solution of the compressed sensing problem is essentially an optimization problem, on the basis of differential evolution algorithm. This study proposed an improved differential evolution algorithm, and the algorithm is applied to the solution of compressed sensing problem, and has achieved sound results.