An algorithm for finding the global maximum of a multimodal, multivariate function
Citations
1,994Â citations
157Â citations
145Â citations
142Â citations
129Â citations
Cites methods from "An algorithm for finding the global..."
...Another group of methods is due to Danilin and Pijavskij (1967), Pijavskij (1967), and Shubert (1972), with modifications due to Mladineo (1986) and Pint@r (1986a,b)....
[...]
References
999Â citations
"An algorithm for finding the global..." refers methods in this paper
...Many optimization methods have been developed which minimize the largest interval of uncertainty [ 2 , 6]. In our case this becomes meaningless....
[...]
417Â citations
"An algorithm for finding the global..." refers background or methods in this paper
...The rate of this convergence is worst for a constant function [ 4 ]; for such a function our search rule amounts to a grid search....
[...]
...Pijavskii [3] and, independently, of B. Shubert [ 4 ] for a function of one variable....
[...]
...The proof that the algorithm is minimax [ 4 ] or optimal in one step [5] in the class, S, of all sequential sampling rules with respect to the estimate error, q5 - 49,, is similar to Shubert's....
[...]
...is non-increasing by construction: Mi is chosen as max Fi and graph Fi+l consists of erecting a cone at (x~,f(x~)) on the surface of graph f, thus approximating graph f even closer; thus M~+I = max F~+I ~ 4 ], but with some changes and is included for the sake of completeness....
[...]
...In using this sampling rule for computations, one must find the maximum of F. at step n. For N = 1, this is easy [ 4 ]....
[...]
311Â citations
"An algorithm for finding the global..." refers background in this paper
...Pijavskii [ 3 ] and, independently, of B. Shubert [4] for a function of one variable....
[...]