计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (29): 79-81.DOI: 10.3778/j.issn.1002-8331.2008.29.021

• 理论研究 • 上一篇    下一篇

基于GA和MP的信号稀疏分解算法的改进

张 静,方 辉,王建英,尹忠科   

  1. 西南交通大学 信息科学与技术学院,成都 610031
  • 收稿日期:2007-11-26 修回日期:2008-02-21 出版日期:2008-10-11 发布日期:2008-10-11
  • 通讯作者: 张 静

Improved GA-based MP algorithm for signal sparse decomposition

ZHANG Jing,FANG Hui,WANG Jian-ying,YIN Zhong-ke   

  1. School of Information Science & Technology,Southwest Jiaotong University,Chengdu 610031,China
  • Received:2007-11-26 Revised:2008-02-21 Online:2008-10-11 Published:2008-10-11
  • Contact: ZHANG Jing

摘要: 信号的稀疏表示在信号处理的许多方面有着重要的应用,基于MP的稀疏分解是目前信号稀疏分解的最常用方法,也是几乎所有稀疏分解算法中速度最快的,但其存在的关键问题仍然是计算量十分巨大。基于利用MP(Matching Pursuit)方法实现的信号稀疏分解算法,采用遗传算法(GA)快速寻找MP 过程中每一步分解的最佳原子。并针对基本遗传算法存在的未成熟收敛和易陷入局部最优解的问题,提出了对基于GA和MP的信号稀疏分解的一种改进算法,实验结果证实了改进算法的有效性。

关键词: 信号处理, 稀疏分解, 匹配跟踪(MP), 遗传算法(GA), 改进算法

Abstract: Sparse representation of signals has been applied in signal processing.Based on the sparse matching pursuit(MP) decomposition is the most common way on signal sparse decomposition,and it is almost the fastest algorithm in all the sparse decomposition algorithms,but the computational burden in signal sparse decomposition process is very huge.A new fast algorithm is presented based on Matching pursuit(MP) signal sparse decomposition.Genetic algorithms(GA) is applied to effectively search in the dictionary of atoms for the best atom at each step of MP.An improved algorithm is presented to solve the existence of the basic genetic algorithm immature convergence and easy optimal solution in to local issues.Finally the experimental results show that the performance of the proposed algorithm is very good.

Key words: signal processing, sparse decomposition, Matching Pursuit(MP), Genetic Algorithms(GA), improved algorithms