Equivalent Methods for Global Optimization
The envelope used by the algorithm of Breiman and Cutler  can be smoothed to create a better algorithm. This is equivalent to an accelerated algorithm developed by the third author and Cutler in  which uses apparently poor envelopes. Explaining this anomaly lead to a general result concerning the equivalence of methods which use information from more than one point at each stage and those that only use the most recent evaluated point. Smoothing is appropriate for many algorithms, and we show it is an optimal strategy.
KeywordsGlobal Optimization deterministic algorithms optimality
Unable to display preview. Download preview PDF.
- 8.Yaroslav D. Sergeyev . Global optimization algorithms using smooth auxiliary functions. University of Calabria, Department of Mathematics, Report n. 5, 1994.Google Scholar