Progressive global random search of continuous functions |
| |
Authors: | Luc P Devroye |
| |
Institution: | (1) McGill University, Montreal, Canada |
| |
Abstract: | A sequential random search method for the global minimization of a continuous function is proposed. The algorithm gradually concentrates the random search effort on areas neighboring the global minima. A modification is included for the case that the function cannot be exactly evaluated. The global convergence and the asymptotical optimality of the sequential sampling procedure are proved for both the stochastic and deterministic optimization problem.The research is sponsored in part by the Air Force under Grant AFOSR-72-2371. |
| |
Keywords: | Global Optimization Random Search Convergence Sequential Minimization Lipschitz Functions Stochastic Programming |
本文献已被 SpringerLink 等数据库收录! |