Adaptive multiresolution and wavelet-based search methods

✍ Scribed by Marc Thuillard

• Publisher: John Wiley and Sons
• Year: 2004
• Tongue: English
• Weight: 162 KB
• Volume: 19
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/int.10164

✦ Synopsis

New adaptive search methods based on multiresolution analysis and wavelet theory are introduced and discussed within the framework of the Markov theory. These stochastic search methods are suited to problems for which good solutions tend to cluster within the search space. Multiresolution search methods are extended to searches with memory. The introduction of a memory allows an easy inclusion of local information available before the search and the storage of a low-resolution approximation of the fitness function. In addition, by using B-splines, a linguistic, fuzzy interpretation of the search results can be given. The relation between waveletbased search methods and wavelet estimation theory is explained.