Abstract
A new stochastic algorithm for determination of a global minimum of a real valued continuous function defined on K, a compact set of ℝn, having an unique global minimizer in K is introduced and studied, a context discussion is presented and implementations are used to compare the performance of the algorithm with other algorithms. The algorithm may be thought to belong to the random search class but although we use Gaussian distributions, the mean is changed at each step to be the intermediate minimum found at the preceding step and the standard deviations, on the diagonal of the covariance matrix, are halved from one step to the next. The convergence proof is simple relying on the fact that the sequence of intermediate random minima is an uniformly integrable conditional Gaussian martingale.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Appel, M.J., Labarre, R., Radulović, D.: On accelerated random search. SIAM J. Optim. 14(3), 708–731 (2003)
Guimier, A.: Modélisation d’algorithmes d’optimisation à stratégie aléatoire. Calcolo. 23(1), 21–34 (1986)
Horst, R., Pardalos, P.M. (eds.): Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht (1995)
Moré, J.J., Garbow, B.S., Hillstrom, K.E.: Testing Unconstrained Optimization Software. ACM Transactions on Mathematical Software 7(1), 17–41 (1981)
Pintér, J.D.: Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications. In: Nonconvex Optimization and Its Applications, vol. 6, p. xxvii. Kluwer Academic Publishers, Dordrecht (1996)
Raphael, B., Smith, I.F.C.: A direct stochastic algorithm for global search. Appl. Math. Comput. 146(2-3), 729–758 (2003)
Shi, D., Peng, J.: A new theoretical framework for analyzing stochastic global optimization algorithms. J. Shanghai Univ. 3(3), 175–180 (1999)
Solis, F.J., Wets, R.J.-B.: Minimization by random search techniques. Math. Oper. Res. 6(1), 19–30 (1981)
Spall, J.C.: Introduction to stochastic search and optimization. Estimation, simulation, and control. Wiley-Interscience Series in Discrete Mathematics and Optimization, vol. xx. Wiley, Hoboken (2003)
Stephens, C.P., Baritompa, W.: Global optimization requires global information. J. Optimization Theory Appl. 96(3), 575–588 (1998)
Yin, G.: Rates of convergence for a class of global stochastic optimization algorithms. SIAM J. Optim. 10(10), 99–120 (1999)
Zabinsky, Z.B.: Stochastic adaptive search for global optimization. In: Nonconvex Optimization and Its Applications, vol. 72, p. xviii. Kluwer Academic Publishers, Boston (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Esquível, M.L. (2006). A Conditional Gaussian Martingale Algorithm for Global Optimization. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751595_89
Download citation
DOI: https://doi.org/10.1007/11751595_89
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34075-1
Online ISBN: 978-3-540-34076-8
eBook Packages: Computer ScienceComputer Science (R0)