BELIMO Automation AG, Brunnenbachstrasse 1, CH-8340 Hinwil, Switzerland Abstract Multiresolution and wavelet-based search methods are suited to problems for which acceptable solutions are in regions of high average local fitness. In this paper, two different approaches are presented. In the Markov-based approach, the sampling resolution is chosen adaptively depending on the fitness of the last ...