压缩感知中回溯式遗传迭代重构方法

摘要

本发明公开了一种压缩感知中回溯式遗传迭代重构方法。本发明首先初始化待求稀疏信号的支撑集，然后经过复制、多点交叉、选择、大变异处理等遗传操作，循环迭代逼近所求稀疏信号的最优位置信息，并进行回溯式的更新支撑集。最后利用最小二乘法投影获得待求稀疏信号各非零元素的幅值信息，完成信号重构。本发明在稀疏度未知的条件下，可精确重构出待求稀疏信号。