基于改进遗传算法的正交匹配追踪信号重建方法  

Orthogonal matching pursuit signal reconstruction based on improved genetic algorithm

作　　者：王国富[1,2] 张海如[1] 张法全[1] 徐婷[1] 

机构地区：[1]桂林电子科技大学信息与通信学院,广西桂林541004 [2]中国科学院西安光学精密机械研究所,陕西西安710119

出　　处：《系统工程与电子技术》2011年第5期974-977,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(60972084);国家重点基础研究发展计划(973计划)(2008CB317109)资助课题

摘　　要：针对压缩传感现有重建算法的缺陷:重建速度慢,在给定迭代次数的条件下进行重建,缺乏自适应性等,提出了一种改进的遗传算法与正交匹配追踪算法相结合的方法来构造重建矩阵。首先采用改进的遗传算法从测量矩阵的列中以最优染色体的形式选出与当前冗余向量最大程度相关的列,然后从测量矩阵中减去最优染色体部分并反复迭代,直到满足重建精度。实验结果表明,与现有的重建算法相比,在满足相同的重建精度条件下,该方法所需要的重建时间减少了5s左右,所需要的测量矩阵规模减小了约10%,而且能在待重建信号稀疏度未知时自适应地控制迭代停止时间。The core problem of compressed sensing theory is how to find an efficient and fast reconstruction algorithm.The existing reconstruction algorithms（such as orthogonal matching pursuit）have some defects： slow reconstruction,the reconstruction algorithm is carried out under a given number of iteration conditions, and the adaptation is reduced by this compulsory stop.An improved genetic algorithm（IGA）combining with orthogonal matching pursuit（OMP）algorithm is carried out to construct the reconstruction matrix.First,an improved genetic algorithm is used to select the current maximum redundancy column vector from the measurement matrix columns with an optimal chromosome method.Then subtract the part of columns with optimal chromosome from the measurement matrix,and repeat iteration until it meets the reconstruction accuracy.Simulation results show that,compared with the existing reconstruction algorithms under the same conditions, time-consuming of the algorithm reduces 5 s and the size of the measurement matrix reduces about 10%.This method can stop iteration adaptively under the condition of reconstruction signal with unknown sparseness.

关 键 词：压缩传感 重建算法 正交匹配追踪 遗传算法 测量矩阵 

分 类 号：TN958[电子电信—信号与信息处理]