Global - Not Local - Variance Impacts Search
نویسندگان
چکیده
منابع مشابه
Optimizing Global-Local Search Hybrids
This paper develops a framework for optimizing global-local hybrids of search or optimization procedures. The paper starts by idealizing the search problem as a search by a global algorithm G for either (1) acceptable targets|solutions that meet a speci ed criterion|or for (2) basins of attraction that then lead to acceptable targets under a speci ed local search algorithm L. The paper continue...
متن کاملExploiting Variance Reduction Potential in Local Gaussian Process Search
Gaussian process models are commonly used as emulators for computer experiments. However, developing a Gaussian process emulator can be computationally prohibitive when the number of experimental samples is even moderately large. Local Gaussian process approximation (Gramacy and Apley, 2015) was proposed as an accurate and computationally feasible emulation alternative. However, constructing lo...
متن کاملLocal versus global search in channel graphs
Previous studies of search in channel graphs has assumed that the search is global; that is, that the status of any link can be probed by the search algorithm at any time. We consider for the first time local search, for which only links to which an idle path from the source has already been established may be probed. We show that some well known channel graphs may require exponentially more pr...
متن کاملUsing global constraints for local search
Conventional ways of using local search are di cult to generalize Increased e ciency is the only goal generality often being disregarded This is manifested in the highly monolithic encodings of complex problems and the application of highly speci c satisfaction methods Other approaches take the general constraint programming framework as a starting point and try to introduce local search method...
متن کاملHybridizing local search algorithms for global optimization
In this paper, we combine two types of local search algorithms for global optimization of continuous functions. In the literature, most of the hybrid algorithms are produced by combination of a global optimization algorithm with a local search algorithm and the local search is used to improve the solution quality, not to explore the search space to find independently the global optimum. The foc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Vision
سال: 2013
ISSN: 1534-7362
DOI: 10.1167/13.9.693