利用禁忌遗传和原子特性实现信号稀疏分解

• 作 者: 袁志刚 舒维杰 尹忠科 王建英
• 机 构: 西南交通大学信息科学与技术学院
• 出 处: 计算机工程与应用
• 发表日期: 2009年11期
• 关键词: 信号处理 稀疏分解 MATCHING Pursuit(MP)方法 遗传算法 禁忌搜索 原子特性 signal processingsparse decompos

阻碍信号稀疏分解运用于信号处理产业化的主要原因，是由于信号的稀疏分解的计算量十分巨大。利用基于Matching Pursuit（MP）方法实现的信号稀疏分解算法，采用遗传算法（GA）和禁忌搜索（TS）相结合，快速寻找MP过程中每一步分解的最佳原子，最后再利用原子的特性进一步的优化。实验结果表明，该算法提高了信号每一步MP分解中寻找最佳原子的能力，并由此提高了信号稀疏分解的速度。