Fan Hong,Meng Qingfeng,Zhang Youyun
(School of Mechanical Engineering,Xi'an Jiaotong University,Xi'an 710049,China)
Abstract：A novel algorithm for decomposing any signal into a linear expansion of elementary functions with a redundant dictionary is proposed.The algorithm is based on the conventional matching pursuit (MP) and the genetic algorithm (GA),where MP is implemented via GA with hybrid coding efficiently combined float coding with Gray coding. Consequently,the computational cost and computational error, compared with conventional MP,are obviously reduced.The properties of the proposed algorithm are investigated,and its ability to decompose signals is illustrated by simulated and practical data,and the results verify the reliability and accuracy of this algorithm.
Keywords:genetic algorithm;hybrid coding;matching pursuit