@techreport{TR-IC-11-15, number = {IC-11-15}, author = {Giovani Chiachia and Alexandre Xavier Falcão and Anderson Rocha}, title = {{Multiscale Parameter Search (MSPS): A Deterministic Approach for Black-box Global Optimization}}, month = {July}, year = {2011}, institution = {Institute of Computing, University of Campinas}, note = {In English, 25 pages. \par\selectlanguage{english}\textbf{Abstract} Optimization problems from where no structural information can be obtained arise everyday in many fields of knowledge, increasing the importance of well-performing black-box optimizers. In this paper, we introduce a new approach for global optimization of black-box problems based on the synergistic combination of scaled local searches. By looking farther to the behavior of the problem, the idea is to speed up the search while avoiding it to become locally trapped. The method is fairly compared to other well-performing techniques, showing promising results. A testbed of benchmark problems and image registration problems are considered and the proposed approach outperforms the other algorithms in most cases. } }