A Nondeterministic Minimization Algorithm
MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB
Pagination or Media Count:
The problem of minimizing a multivariate function is recurrent in many disciplines as Physics, Mathematics, Engineering and, of course, Computer Science. Both deterministic and nondeterministic algorithms have been devised to perform this task. It is common practice to use the nondeterministic algorithms when the function to be minimized is not smooth or depends on binary variables, as in the case of combinatorial optimization. In this paper we describe a simple nondeterministic algorithm which is based on the idea of adaptive noise, and that proved to be particularly effective in the minimization of a class of multivariate, continuous valued, smooth functions, associated with some recent extension of regularization theory by Poggio and Girosi 1990. Results obtained by using this method and a more traditional gradient descent technique are also compared.
- Statistics and Probability