Abstract
The paper describes a new version, known as CRS2, of the author's controlled random search procedure for global optimization (CRS). The new procedure is simpler and requires less computer storage than the original version, yet it has a comparable performance. The results of comparative trials of the two procedures, using a set of standard test problems, are given. These test problems are examples of unconstrained optimization. The controlled random search procedure can also be effective in the presence of constraints. The technique of constrained optimization using CRS is illustrated by means of examples taken from the field of electrical engineering.
Similar content being viewed by others
References
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 Publishing Company, Amsterdam, Holland, pp. 71–84, 1978.
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 Publishing Company, Amsterdam, Holland, pp. 1–15, 1978.
Bartholomew-Biggs, M. C.,A Numerical Comparison between Two Approaches to the Nonlinear Programming Problem, Toward Global Optimization 2, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland Publishing Company, Amsterdam, Holland, pp. 293–312, 1978.
Ballard, D. H., Jelinek, C. A., andSchinzinger, R.,An Algorithm for the Solution of Constrained Generalized Polynomial Programming Problems, Computer Journal, Vol. 17, pp. 261–266, 1974.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming—Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, New York, 1968.
Author information
Authors and Affiliations
Additional information
Communicated by L. C. W. Dixon
Rights and permissions
About this article
Cite this article
Price, W.L. Global optimization by controlled random search. J Optim Theory Appl 40, 333–348 (1983). https://doi.org/10.1007/BF00933504
Issue Date:
DOI: https://doi.org/10.1007/BF00933504