遗传算法降低匹配追踪算法计算量的研究  

Reduction in Calculation Amount of Matching Pursuit by Gene Algorithm

作　　者：高强[1] 张发启[1] 孙德明[1] 何正嘉[1] 

机构地区：[1]西安交通大学机械工程学院,西安710049

出　　处：《振动．测试与诊断》2003年第3期165-167,共3页Journal of Vibration,Measurement & Diagnosis

基　　金：国家自然科学基金资助项目 (编号 :5 0 175 0 87);国家"十五"科技攻关项目 (编号 :2 0 0 1BA2 0 4 B0 5 )

摘　　要：在研究匹配追踪算法与遗传算法的基础上 ,分析和总结了它们的优缺点 ,并将两种算法有机地结合起来 ,提出了一种采用遗传算法实现匹配追踪算法的方法。该方法不仅能得到信号的最佳匹配原子参数 ,而且能大幅降低算法计算量 ,提高计算效率 ,克服了匹配追踪算法由于计算量太大而不能广泛应用的缺点 ,具有工程实用价值和一定的理论应用价值。Matching Pursuit is an approach to get an adaptive representation of a signal. Its disadvatage is that it needs enormous calculation amount, which makes it difficult to be widely applied. In this paper, we introduce an algorithm in which Matching Pursuit is carried out by Gene Algorithm. The algorithm can search and find the time-frequency atom that matches a signal best, and reduce the calculation amount a lot. We illustrate that the algorithm is reliable and effective.

关 键 词：遗传算法 匹配追踪算法 计算量 信号处理 时频分析 

分 类 号：TN911.7[电子电信—通信与信息系统]