Evolving Wavelets Using a Coevolutionary Genetic Algorithm and Lifting

Finding a good wavelet for a particular application and type of input data is a difficult problem. Traditional methods of wavelet deus on abstract properties of the wavelet that can be optimized analytically but whose influence on its real-world performance are not entirely understood. In this paper, a coevolutionary genetic algorithm is developed that searches the space of biorthogonal wavelets. The lifting technique, which defines a wavelet as a sequence of digital filters, provides a compact representation and an efficient way of handling necessary constraints. The algorithm is applied to a signal compression task with good results.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Uli Grasemann, Risto Miikkulainen
• Keywords: Coevolutionary Genetic Algorithm, GECCO 2004, Wavelet, Wavelet Deus