Wavelet-Based Signal Approximation with Genetic Algorithms
Marc Lankhorst, Marten D. van der Laan, Wolfang A. Halang · Systems Analysis Modelling Simulation · 2003
In this paper, the usability of genetic algorithms for signal approximation is discussed. Due to recent developments in the field of signal approximation by wavelets, this work concentrates on signal approximation by wavelet-like functions. Signals are approximated by a finite linear combination of elementary functions and a genetic algorithm is employed to find the coefficients to such an approximation. The algorithm maintains a population of different approximations, encoded in the form of `chromosomes'. From this population `parents' are selected according to their `fitness', and the `children' that constitute the next generation are produced from these parents using mutation and crossover operators. Fitness functions employed to evaluate different approximations are the L 1 , L 2 , L 4 , and L 1 norms. Experiments are carried out on several test signals, using Gabor and spline wavelets, both to evaluate the quality of different fitness functions, encoding schemes, and opera...