Abstract
We describe global optimization problems from three different fields representing many-body potentials in physical chemistry, optimal control of a chemical reactor, and fitting a statistical model to empirical data. Historical background for each of the problems as well as the practical significance of the first two are given. The problems are solved by using eight recently developed stochastic global optimization algorithms representing controlled random search (4 algorithms), simulated annealing (2 algorithms), and clustering (2 algorithms). The results are discussed, and the importance of global optimization in each respective field is focused.
Similar content being viewed by others
References
HORST, R., and TUY, H., Global Optimization (Deterministic Approaches), Springer Verlag, Berlin, Germany, 1990.
RATSCHEK, H., and ROKNE, J., New Computer Methods for Global Optimization, Ellis Horwood, Chichester, England, 1988.
RINNOOY KAN, A. H. G., and ROKNE, J., Stochastic Global Optimization Methods, Part 2: Multilevel Methods, Mathematical Programming, Vol. 39, pp. 57–78, 1987.
ALI, M. M., and STOREY, C., Topographical Multilevel Single Linkage, Journal of Global Optimization, Vol. 5, pp. 349–458, 1994.
DECKERS, A., and AARTS, E., Global Optimization and Simulated Annealing, Mathematical Programming, Vol. 50, pp. 367–393, 1991.
ALI, M. M., Some Modified Stochastic Global Optimization Algorithms with Applications, PhD Thesis, Loughborough University of Technology, 1994.
ALI, M. M., and STOREY, C., Aspiration Based Simulated Annealing Algorithm, Journal of Global Optimization, Vol. 11, pp. 181–191, 1997.
PRICE, W. L., A Controlled Random Search Procedure for Global Optimization, Toward Global Optimization 2, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland, Amsterdam, Netherlands, pp. 71–84, 1978.
PRICE, W. L., Global Optimization by Controlled Random Search, Journal of Optimization Theory and Applications, Vol. 40, pp. 333–348, 1983.
PRICE, W. L., Global Optimization Algorithm for CAD Workstation, Journal of Optimization Theory and Applications, Vol. 55, pp. 133–146, 1987.
ALI, M. M., and STOREY, C., Modified Controlled Random Search Algorithms, International Journal of Computer Mathematics, Vol. 54, pp. 229–235, 1995.
DIXON, L. C. W., and SZEGÖ, G. P., Toward Global Optimization 2, North-Holland, Amsterdam, Netherlands, 1978.
TÖRN, A., ALI, M. M., and VIITANEN, S., Stochastic Global Optimization: Problem Classes and Solution Techniques, TUCS Technical Report 37, Åbo Akademi University, Turku, Finland, 1996.
SCHERAGA, H. A., Predicting Three-Dimensional Structures of Oligopeptides, Reviews in Computational Chemistry, Edited by K. B. Lipkowitz and D. B. Boyd, VCH Publishers, Vol. 3, pp. 73–142, 1992.
SHALLOWAY, D., Packet Annealing: A Deterministic Method for Global Minimization, Application to Molecular Conformation, Recent Advances in Global Optimization, Edited by C. Floudas and P. M. Pardalos, Princeton University Press, Princeton, New Jersey, pp. 433–477, 1992.
RAFAC, R., SCHIFFER, J. P., HANGST, J. S., DUBIN, D. H. E., and WALES, D. J., Stable Configurations of Confined Cold Ionic Systems, Proceedings of the National Academy of Sciences, USA, Vol. 88, pp. 483–486, 1991.
HASSE, R. W., and SCHIFFER, J. P., The Structure of the Cylindrically Confined Coulomb Lattice, Annals of Physics, Vol. 203, pp. 419–448, 1994.
SCHIFFER, J. P., Phase Transitions in Anisotropically Confined Ionic Crystals, Physics Review Letters, Vol. 70, pp. 818–821, 1993.
HABERLAND, H., Editor, Clusters of Atoms and Molecules, Springer Series in Chemical Physics, Springer Verlag, Berlin, Germany, Vol. 52, 1994.
KROTO, H. W., HEATH, J. R., O'BRIEN, S. C., CURL, R. F., and SMALLEY, R. E., C60: Buckminsterfullerene, Nature, Vol. 318, pp. 162–167, 1985.
HOARE, M. R., Structure and Dynamics of Simple Microclusters, Advances in Chemical Physics, Vol. 40, pp. 49–135, 1979.
NORTHBY, J. A., Structure and Binding of Lennard-Jones Clusters: 13≤n≤14, Journal of Chemical Physics, Vol. 87, pp. 6166–6177, 1987.
ALI, M. M., and SMITH, R., The Structures of Small Cluster Ejected by Ion Bombardment of Solids, Vacuum, Vol. 44, pp. 377–379, 1993.
TERSOFF, J., Empirical Interatomic Potential for Silicon with Improved Elastic Properties, Physics Review B, Vol. 38, pp. 9902–9905, 1988.
BRENNER, D. W., Empirical Potential for Hydrocarbons for Use in Simulating the Chemical Vapor Deposition of Diamond Films, Physics Review B, Vol. 42, pp. 9458–9471, 1990.
SMITH, R., A Semiempirical Many-Body Interatomic Potential for Modelling Dynamical Processes in Gallium Arsenide, Nuclear Instruments and Methods in Physics Research B, Vol. 67, pp. 335–339, 1992.
TERSOFF, J., New Empirical Approach for the Structure and Energy of Covalent Systems, Physics Review B, Vol. 37, pp. 6991–7000, 1988.
LAPIDUS, L., and LUUS, R., Optimal Control of Engineering Process, Blaisdell, Waltham, Massachusetts, pp. 243–273, 1967.
LUUS, R., Optimal Control by Dynamic Programming Using Accessible Grid Points and Region Reduction, Hungarian Journal of Industrial Chemistry, Vol. 17, pp. 523–543, 1989.
LUUS, R., and GALLI, M., Multiplicity of Solutions in Using Dynamic Programming for Optimal Control, Workshop on Chemical Engineering Mathematics and Computation, Göttingen, Germany, 1990.
ROSEN, O., and LUUS, R., Global Optimization Approach to Nonlinear Optimal Control, Journal of Optimization Theory and Applications, Vol. 73, pp. 547–562, 1992.
ROBINSON, P. J., PETTITT, A. N., ZORNIG, J., and BASS, L., A Bayesian Analysis of Capillary Heterogeneity in the Intact Pig Liver, Biometrics, Vol. 39, pp. 61–69, 1983.
TÖRN, A., and ŽILINSKAS, A., Global Optimization, Lecture Notes in Computer Science, Springer Verlag, Berlin, Germany, Vol. 350, 1989.
TÖRN, A., and VIITANEN, S., Topographical Global Optimization, Recent Advances in Global Optimization, Edited by A. Floudas and P. M. Pardalos, Princeton University Press, Princeton, New Jersey, pp. 384–398, 1992.
LUUS, R., DITTRICH, J., and KEIL, F. J., Multiplicity of Solutions in the Optimization of a Bifunctional Catalyst Blend in a Tubular Reactor, International Workshop on Chemical Engineering Mathematics, Göttingen, Germany, 1991.
SCHAGEN, I. P., Internal Modelling of Objective Functions for Global Optimization, Journal of Optimization Theory and Applications, Vol. 51, pp. 345–353, 1986.
ALI, M. M., TÖRN, A., and VIITANEN, S., A Direct Search Simulated Annealing Algorithm for Optimization Involving Continuous Variables, Technical Report 38, Turku Centre for Computer Science, Turku, Finland, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ali, M.M., Storey, C. & Törn, A. Application of Stochastic Global Optimization Algorithms to Practical Problems. Journal of Optimization Theory and Applications 95, 545–563 (1997). https://doi.org/10.1023/A:1022617804737
Issue Date:
DOI: https://doi.org/10.1023/A:1022617804737