Recently, we have proposed a method of global minimization that is based on solving the diffusion equation with the objective function as a boundary condition. In the present paper, the performance of the method is examined when applied to the standard test functions of the Goldstein-Price, Hartman, Shekel, and Griewank families. It turns out that the method succeeds in all these cases. A comparison of the effectiveness of our method and other methods is also reported.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Dixon, L. C. W., Gomulka, J., andSzegö, G. P.,Toward Global Optimization 1, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland, Amsterdam, Holland, pp. 29–54, 1975.
Rinnooy Kan, A. H. G., Boender, C. G. E., andTimmer, G. T.,Computational Mathematical Programming, Edited by K. Schittkowski, Springer-Verlag, Berlin, Germany, pp. 281–308, 1984.
Piela, L., Kostrowicki, J., andScheraga, H. A.,The Multiple-Minima Problem in the Conformational Analysis of Molecules: Deformation of the Potential Energy Hypersurface by the Diffusion Equation Method, Journal of Physical Chemistry, Vol. 93, pp. 3339–3346, 1989.
Dixon, L. C. W., Gomulka, K., andHersom, S. E.,Reflections on the Global Optimization Problems, Optimization in Action, Edited by L. C. W. Dixon, Academic Press, New York, New York, pp. 398–435, 1976.
Piela, L., andScheraga, H. A.,On the Multiple-Minima Problem in the Conformational Analysis of Polypeptides, I: Backbone Degrees of Freedom for a Perturbed α-Helix, Vol. 26, pp. S33–S58, 1987.
Margenau, H., andMurphy, G. M.,Mathematics in Physics and Chemistry, D. Van Nostrand Company, Princeton, New Jersey, Vol. 1, pp. 239–241, 1956.
Dixon, L. C. W., andSzegö, G. P.,The Global Optimization Problem. An Introduction, Toward Global Optimization 2, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland, Amsterdam, Holland, pp. 1–15, 1978.
Griewank, A. O.,Generalized Descent for Global Optimization, Journal of Optimization Theory and Applications, Vol. 34, pp. 11–39, 1981.
Snyman, J. A., andFatti, L. P.,A Multi-Start Global Minimization Algorithm and Dynamic Search Trajectories, Journal of Optimization Theory and Applications, Vol. 54, pp. 121–141, 1987.
Arefken, G.,Mathematical Methods for Physicists, Academic Press, New York, New York, p. 615, 1985.
Prudnikov, A. P., Bryckov, Yu. A., andMaricev, O. I.,Integraly i Riady. Specialnyje funkcii, Nauka, Moscow, USSR, p. 306, 1983.
This work was partly supported by the Polish Academy of Sciences within Projects CPBP 01.12 and CPBP 01.15.
Communicated by L. C. W. Dixon
About this article
Cite this article
Kostrowicki, J., Piela, L. Diffusion equation method of global minimization: Performance for standard test functions. J Optim Theory Appl 69, 269–284 (1991). https://doi.org/10.1007/BF00940643
- Global optimization
- global minimum
- multiple minima